摘要：
之前有做过这类题，甚至有扩展版的子矩阵最大累加和问题，但隔了几个月不练习果然忘了基础不扎实。 做了中国邮政商务运营中心的笔试题，都是很基础的题目。不过这道手写代码题我还是有点卡住了，想得太复杂。 输入：一个整型数组，数组个数； 输出：子数组的最大累加和。 当时想的是用两个指针去限定子数组的范围，其实 阅读全文
摘要：
想总结这方面的内容，是出于周一参加某公司的笔试题，有一道题是说定义一个整型数组，里面数组元素的个数是用sizeof(unsigned long)表示，这样是否合法？当时写的答案是不合法，因为平时写涉及到申请、定义数组的时候，如果数组大小是一个变量，C++会给报错。而在几天之后我在CB上运行之后，发现... 阅读全文
摘要：
C++手册之deque所属头文件 常用操作:back()返回尾部元素；front()返回头部元素；push_back()尾部插入元素；pop_bakc()尾部删除元素；push_front()头部插入元素；pop_front()头部删除元素；问题1：求滑动窗口的最大值（《剑指offer面试题65》）... 阅读全文
摘要：
leetcode105通过二叉树的先序和中序，或者中和后序遍历可以重建这棵二叉树。（已经先序和后序遍历并不能重构唯一的二叉树）由先序遍历可以找出二叉树的根节点的值，再去中序/后序遍历中将节点分为左子树和右子树的节点。一般地，有迭代和递归两种方法去重建一棵二叉树。递归比较耗时，而且确定边界时容易出错，... 阅读全文
摘要：
字符数组：数组名是一个指针常量，不能直接赋值，即 char str[10]; str = "abcd";不能出现对数组名的自加或者自减，即str++, str--; 1 //字符数组（C风格字符串） 2 int main(){ 3 char str1[] = "abc"; 4 cha... 阅读全文
摘要：
对于一个有N个元素的数组/vector，如果N比较小，要进行排序，此时可以考虑C语言中的库函数qsort、C++中的sort函数，二者是基于快速排序的函数。（具体原理待后续需要再详细了解，只考虑其简单用法）最初了解是在Tsinghua DSA的PA作业中，因为规定了不能用STL，得自己写函数实现数据... 阅读全文
摘要：
参见脚本之家：http://www.jb51.net/article/37847.htm在C++中，可以把0当成bool类型的false，也可以当做int中的数字0.则表示C++不是类型安全语言。类似的，MFC中的CString也不是类型安全的类。因为其他类型的数据可以通过CSting中的成员函数F... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int m, n; 8 cin >> m >> n; 9 vector > value(m, vector(n)); // 两个>用空格... 阅读全文
摘要：
有些文件在电脑里显示也没有图标，且文件类型未知。给文件添加恰当的后缀名后，就出现了图标以及对应的文件类型。当数量大的时候，可以使用DOS的批处理命令，对没有后缀名的文件统一批量添加后缀名。1.改变路径 cmd-> C:\Users\Administrator>D: cd D盘下的目标... 阅读全文
摘要：
1 // 位操作 2 // Page77 3 // 二进制中1的个数 4 /************ 5 1.n & 1结果为1，则说明最右边的数为1；统计完 n右移一位，考虑下一位是否为1； 6 2.常规解法，每次循环把与n做与运算的1左移一位，不需要去改变原数n; 7 3.(n-1)&n的结果... 阅读全文