C/C++
扶云啊
这个作者很懒,什么都没留下…
展开
-
vs2010下vs2010 无效的数值参数“/Wno-deprecated
删掉其他选项原创 2014-04-06 18:57:00 · 3017 阅读 · 0 评论 -
快速排序,插入排序,归并排序,计数排序,基数排序,堆排序
快速排序vector quickSort(vector &t,int a,int b) { if(a>=b) return t; int i=a,j=b; int tmp,tmp2; tmp=t[a]; while (i<j) { while(i<b&&t[i+1]<tmp) i++; while(j>a&&t[j-1]>tmp) j--; if(i<j原创 2014-04-08 19:12:08 · 949 阅读 · 0 评论 -
为什么模板类不能支持分离编译
首先,C++标准中提到,一个编译单元[translation unit]是指一个.cpp文件以及它所include的所有.h文件,.h文件里的代码将会被扩展到包含它的.cpp文件里,然后编译器编译该.cpp文件为一个.obj文件,后者拥有PE[Portable Executable,即windows可执行文件]文件格式,并且本身包含的就已经是二进制码,但是,不一定能够执行,因为并不转载 2014-04-08 16:48:12 · 973 阅读 · 0 评论 -
字符串前缀,真前缀,后缀,真后缀,及前缀函数
举个例子,如字符串 ababc首先,不考虑空字符,所有的前缀有a, ab, aba, abab, ababc,其中真前缀有a, ab, aba, abab同理可以理解后缀,真前(后)缀就是指不包含自身的前(后)缀前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子a -> 0ab -> 0aba -> 1abab -> 2原创 2014-05-17 22:20:24 · 18637 阅读 · 4 评论 -
BM算法详解
借用一下,在必要的地放转载 2014-05-18 13:05:12 · 1011 阅读 · 0 评论