数据结构
Iamallblue
这个作者很懒,什么都没留下…
展开
-
Trie树,字典树,前缀树
//trie树,字典树,前缀树,,都是同一颗树,哈希树的变种题目链接常用于文本的词频统计它的特点就是,空间占用小,查询快它的存储方式如下图所示对于从树的根节点走到每一个黑色节点所经过的路径,如果将路径上的字母都连起来的话,就都对应着词典中的一个单词trie树,分别有插入,查询和删除3种操作,插入时,需要把经过的每个节点的所存的num值原创 2015-04-08 21:27:29 · 514 阅读 · 0 评论 -
Manacher 算法
题目连接这是一个非常高效的代码,而且代码很简洁漂亮,简单对于寻找最长的回文子串来说,先讨论讨论一般的算法是什么样的一般来说,我们都会枚举回文子串的中点,然后再往两边找,当然对于偶数的子串和奇数子串肯定是有所不同的,下面讲的manacher算法也脱离不了这个模式,只是它省去很多不必要的计算而已,还是会继承上一种算法的基本思想首先我们可以发现,当一个已经知道是回文子串的串而言,对于以该原创 2015-04-07 22:10:26 · 381 阅读 · 0 评论 -
数据结构基本结构简介
开此文章简要目目的说明本蒻,以前就学了那么一点点数据结构现在大二了,学校要开始学数据结构了于是我也就开始补了罗边学边写写文章,讲下自己的心得体会罗~本文长期更新,主要用于写该目录下自己的原创文章,和整理网上大牛的文章的目录安排和一些基本的数据结构文章。。。原创 2015-04-04 11:58:51 · 436 阅读 · 0 评论 -
kmp匹配算法
在讲解kmp算法之前,先讨论下一般的模式匹配算法先看下代码int index(string s,string t,int pos){ for (int i=pos;i<s.length()&&i+t.length()<=s.length();i++){ int flag=1; for (int j=0;j<t.length();j++){ if (s[i+j]!=t[原创 2015-04-04 15:20:51 · 558 阅读 · 0 评论