![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 75
helloword-jiang
这个作者很懒,什么都没留下…
展开
-
【以空间换取时间】 Trie
看了看Trie,了解了一个概念,以空间换取时间,嗯,这个名词感觉好高深,Trie就是把每个单词按照树枝状的分布开来,Trie把要查找的关键词看作一个字符序列,并根据构成关键词字符的先后顺序构造用于检索的树结构;一棵m度的Trie树或者为空,或者由m棵m度的Trie树构成。 特点: 利用串的公共前缀->节约内存 根结点不包含任何字母 其余结点仅包含一个字母(非元素) 每个结点的原创 2013-01-21 10:06:57 · 1113 阅读 · 1 评论 -
树状数组
看了半天树状数组,感觉到其神奇,但没懂其原理,先贴个模板,带我细细研究...⊙﹏⊙b /* 一定要注意数组c的初始化,N是数组的大小,modify的功能是把第n个元素加上delta, 而sum的功能则是求从第一个元素开始到第n个元素之和,当然也可以求一段区间上的和, 比如我要求第x个元素到第y个元素的和,答案就是sum(y) - sum(x - 1) */ #include原创 2013-01-24 15:54:58 · 405 阅读 · 0 评论 -
一个父亲和儿子的故事 并查集相关内容
并查集是一种树型的数据结构,用于处理一些不相交集合的合并问题。 并查集的主要操作有 1-合并两个不相交集合 2-判断两个元素是否属于同一个集合 贴别鸣谢德翔同学提供该算法模板! #include #include using namespace std; int father[1000]; int search_father(int tar原创 2013-01-22 16:45:54 · 2362 阅读 · 0 评论 -
KMP算法裸模版
#include using namespace std; int next[110]; void get_next(char t[]) { int i,j; i=1; next[1]=0; j=0; while(i<strlen(t)) { if(j==0||t[i-1]==t[j-1]) { i++; j++;原创 2013-01-20 10:18:08 · 499 阅读 · 0 评论