![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
小胡子Haso
~~
展开
-
【AC自动机】【HDOJ2222】 Keywords Search
HDOJ 2222 Keywords Search 刚学完AC自动机拿来练手的题 纯模板题 附一个讲解自动机的不错的博客:http://blog.csdn.net/niushuai666/article/details/7002823 结合本题可加深理解 普通指针版 #include #include #include using namespace std; typed原创 2015-06-07 14:58:35 · 939 阅读 · 0 评论 -
已知二叉树的中序和前序序列(或后序)求解树
转自 博客园 行有制blog:http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html (解释部分来自http://www.slyar.com/blog/) 这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的,证明略。 一、已知二叉树的前序序列和中序序列,求解树。 1、确定树的根节点。转载 2015-01-26 17:01:16 · 1026 阅读 · 0 评论 -
烤馍片(KMP) 字符串遍历
int GetNext(char *strm,int len,int *next) { int i; next[0]=0; next[1]=1; for(i=2;i<len;i++) { if(strm[i-1]==strm[next[i-1]-1]) next[i]=next[i-1]+1;原创 2015-01-22 13:57:13 · 1041 阅读 · 0 评论 -
QSort MSort 模板
两个O(nlogn)的排序方法 QSort(快排): int Partition(int *R,int low,int high) { int pivotkey=R[low]; while(low<high) { while(low=pivotkey) high--; R[low]=R原创 2015-01-22 13:53:38 · 852 阅读 · 0 评论 -
二叉树的建立与遍历
研究了将近两天 大部分时间都在捣鼓后序遍历 前序中序好办 判断然后进出栈就可 后序遍历需要把每个树枝的小根隔开 左枝->右枝->根的顺序 最后参考了别人的代码 把后序遍历硬敲了出来。。。。 这里用进出堆栈难办些 递归的话简单多了(见日志《二叉树建立出现的指针问题》) 建立跟遍历树的时候也出现点小问题 给函数应该赋**即指向指针的指针 否则无法改变变量的值 同见日志《二叉树建立出现的指针问题》.原创 2015-01-10 22:32:19 · 1105 阅读 · 1 评论 -
【POJ 3974】 Palindrome
【POJ 3974】 PalindromeManacher纯模板题 忘记的时候可以拿来找感觉代码如下:#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring>using namespace std;char str[1111111]; char nwstr[2333333]; int p[2333333];原创 2015-08-12 14:11:48 · 907 阅读 · 0 评论 -
【HDOJ 1532】 Drainage Ditches(最大流模板)
【HDOJ 1532】 Drainage Ditches(最大流模板)原创 2015-08-03 19:50:08 · 1813 阅读 · 0 评论