- 博客(3)
- 收藏
- 关注
RSS订阅转载 后缀树的学习（二）
以下内容来自转载： 上一篇文章已经介绍了后缀树的前前后后的知识，并且采用各种技巧逼近线性时间了，至于具体怎么操作大家看完之后应该多多少少有点想法了。而之所以将本文跟上一篇文章分开，主要考虑有三： 第一，和在一起文章就会太长了，看的头疼。第二，理论跟实现本来就有差异，本文中一些具体实现并没有严格遵守上文中的条条框框。当然了，主题思想是一样的。第三，本文会从具体实现的角度，在实现过程
2016-10-05 21:02:38
409
转载 后缀树的学习（一）
以下内容来自转载： 本文分为三个部分， 首先介绍一下后缀树的“前身”-- trie树以及后缀树的概念；然后介绍一下怎么通过trie树在平方时间内构件后缀树；最后介绍一下怎么改进从而可以在线性时间内构件后缀树； 一，从trie树到后缀树 在接触后缀树之前先简单聊聊trie树，也就是字典树。trie树有三个性质： 根节点不包含字符，除根节点外每一个节
2016-10-05 20:58:27
354
原创 聚类算法实现
#include #include #include #include #include #include using namespace std; #define K 23 //簇的数量为23 typedef vector Tuple; //存储每条数据记录 const int dataNum = 50; //数据集中数据记录数目，假设有50条 const int dimN
2016-10-05 20:40:23
572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人