随笔分类 - 数据结构与算法
摘要：HashMap分析 线性表：ArrayList ArrayList：进行节点的添加与删除的代价是非常高的：原因在于，当删除节点的时候他要把相应的节点后边的元素往前移一位覆盖掉之前的元素。增加一个节点同样如此。 它的特殊导致我们经常犯一些错误： for (int i = 0; i < arrayLis
阅读全文
摘要：/* create by fanchenyang at 2021 */ #include<stdio.h> #include<math.h> #include<stdlib.h> /* 初始置换与终止置换 置换的type决定使用的置换方式 type -> 0 初始置换 type -> 1 终止置换
阅读全文
摘要：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2}
阅读全文
摘要：首先我们要考虑我们是如何计算10进制整数的加法。 对于10进制数相加： 90 + 10 90 + 10 不考虑进位 结果为00，进位为100因为是10进制位上进位所以<<1,即为100； 然后考虑00+100=100，进位为0，所以结果就为0； 思路： 两数相加: 相加不考虑进位的结果 + 进位的结
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> #include <iostream> #include<math.h> #include<string.h> using namespace std; /* run this program using the consol
阅读全文
