- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 回文
1.不连续的子串翻转一次,转化为求最长公共子序列(LCS),代码略,O(n^2)2.连续的子串①枚举start、end,判断是否回文,O(n^3)②枚举中点(分奇偶情况),向两边延伸,O(n^2)③后缀树,此处不予讨论④manacher算法,最高效的方法,O(n)充分利用了已经算出来的结果:对字符串预处理,逐位扫描,先利用前面基本确定p[i](以i为中心的最长回文串向一
2016-09-18 09:58:47 494
gtest-1.7.0
gtest测试框架是在不同平台上(Linux,Mac OS X,Windows,Cygwin,Windows CE和Symbian)为编写C++测试而生成的。它是基于xUnit架构的测试框架,支持自动发现测试,丰富的断言集,用户定义的断言,death测试,致命与非致命的失败,类型参数化测试,各类运行测试的选项和XML的测试报告。需要详细了解的朋友可以参阅《玩转Google单元测试框架gtest系列》该篇文章。
2014-08-19
ECQ-PS超级进程王 v4.rar
ECQ-PS超级进程王 v4.rar
ECQ-PS超级进程王 v4.rar
ECQ-PS超级进程王 v4.rar
ECQ-PS超级进程王 v4.rar
ECQ-PS超级进程王 v4.rar
2009-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人