摘要:
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 阅读全文