- 博客(7)
- 收藏
- 关注
RSS订阅转载 Manacher算法总结
Manacher算法 算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。 相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。
2016-05-31 21:55:19
542
转载 KMP算法总结
版权声明：本文为博主原创文章，未经博主允许不得转载。 目录(?)[-] KMP算法 一BF算法简介二KMP算法 1next数组KMP匹配过程时间复杂度分析 搞ACM也有三年了，期间学习了不少算法，到12月把上海站打完也要成退役狗了。最近突然想把学过的一些算法回过头来好好总结一下，于是就有了我的算法总结系列。这是这个系列的开端
2016-05-30 21:07:36
660
原创 二叉树前序，中序，后序求法
二叉树的前序，中序，后序序列是根据根节点的访问顺序定义的。 即： 前序序列：根节点 -> 左子树 -> 右子树 中序序列：左子树 -> 根节点 -> 右子树 后序序列：左子树 -> 右子树 -> 根节点 给出中序序列和另外一个序列，就可以求出第三个序列。 例题：POJ - 2255-Tree Recovery（http://poj.org/problem?id=2255）
2016-05-29 17:11:57
1015
转载 STL之Set自定义排序
方法一、以类为比较器 struct classCompare { bool operator()(const int& lhs, const int& rhs) { return lhs < rhs ; } }; int main(void) { setint, classCompare> aSet ;
2016-05-23 20:38:20
3259
1
转载 POJ - 2255 二叉树遍历
Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7997 Accepted: 5079 Description Little Valentine liked playing with binary tree
2016-05-19 21:15:33
663
转载 POJ - 1328 Radar Installation (贪心，区间选点问题）
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51131 Accepted: 11481 Description Assume the coasting is an infinite straight line. Land is in
2016-05-18 08:46:31
606
转载 STL之Stack,Queue
1、stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要 的，在不指定容器类型时，默认的容器类型为deque。 定义stack 对象的示例代码如下： stack s1; stack s2; stack 的基本操作有： 入栈，如例：s.push(x); 出栈，如例：s.pop();注意，出栈操作只是
2016-05-16 22:49:24
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人