2016年05月_cillyb

转载 Manacher算法总结

Manacher算法算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。

2016-05-31 21:55:19 542

转载 KMP算法总结

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 RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7997 Accepted: 5079DescriptionLittle Valentine liked playing with binary tree

2016-05-19 21:15:33 664

转载 POJ - 1328 Radar Installation (贪心，区间选点问题）

Radar InstallationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 51131Accepted: 11481DescriptionAssume the coasting is an infinite straight line. Land is in

2016-05-18 08:46:31 606

转载 STL之Stack,Queue

1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈操作只是

2016-05-16 22:49:24 455

CillyB的博客