摘要：
1 /* 2 [1,-2,3,5,-2,6,-1]; 最大子数组为[3,5,-2,6] 和为12，并且能标记处最大子数组的范围 3 */ 4 5 6 #include "stdafx.h" 7 #include <iostream> 8 9 using namespace std; 10 11 vo 阅读全文
摘要：
str1 = “adabbca”; str2 = "abc"; str1中包含str2的子串有abbc，bca，其中bca为最终结果，返回3 1 // minLengthContain.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #incl 阅读全文
摘要：
1 // WaterPool.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <stdlib.h> 6 #include <vector> 7 #include <iterator> 8 #include <iostream> 阅读全文
摘要：
1.给定一个任意数组，和一个大小为w的窗口，该窗口从左到右依次滑动，得到窗口的每个状态下的最大值 1 // maxWindow.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 #include <de 阅读全文
摘要：
很好的总结在这： http://blog.csdn.net/acdreamers/article/details/44656295 BFPRT的两个过程： I.将数组进行分组，并对每个组进行插入排序，最后得到整体的中位数。时间复杂度为O(n); II.根据上一步的到的中位数，进行递归划分 1 // 阅读全文
摘要：
很好的总结，转自： http://blog.csdn.net/dyx404514/article/details/42061017 总结为：两大情况，三小情况。 两大情况：I. i <= p 1.要处理的位置i及i为中心的回文半径Len[i] < p-i已经完全包含在某个回文中了，这种情况不用计算, 阅读全文
摘要：
可运用于 网页黑名单系统 垃圾邮件过滤系统 爬虫的网址判重系统等数据量很大的问题 --好的哈希函数能将很多输入均匀地分布在bit array上，将所有值%m，可以分布到0~m-1上。处理过程如上图所示，一个对象经过k个哈希函数处理后，得到k个值，根据这k个值将对应的bit做标记。处理完所有输入之后， 阅读全文
摘要：
1.创建cpp文件：vim sourcefile.cpp 2.生成可执行文件：g++ -g sourcefile.cpp -o exename 加上-g参数，才能输出调试信息; -o:指定生成的可执行文件名；-c:指定目标文件名 3.启动调试：输入gdb进入gdb环境 4.输入 file exena 阅读全文
摘要：
今天搞了一天Linux下C++编程，还没有什么成效。好烦躁好心焦，想砸电脑的冲动。抽根烟理下思路一定要把它拿下！！ 搞了两天，真是搞到生无可恋，试了共享文件， 试了网络配置，各种博客就是各种行不通（其实，个人觉得，同一个问题很多人都会遇到，但是每个问题又有无数个细节左右，可能别人根据这种方法解决了， 阅读全文
摘要：
转自：http://blog.csdn.net/kongfuxionghao/article/details/35882533 阅读全文