- 博客(5)
- 收藏
- 关注
RSS订阅翻译 Ukkonen后缀树构造算法——第一部分
原文：Ukkonen’s Suffix Tree Construction – Part 1http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-1/后缀树在很多字符串处理和计算生物学问题中是非常有用的数据结构。在很多书籍和网络资料中都有过理论上的描述，不过很少讨论过代码实现。然而，我觉得对后缀树的介
2014-12-11 13:05:50
967
翻译 后缀树简介-Pattern Searching | Set 8 (Suffix Tree Introduction)
给定一个文本（字符串）txt[1..n-1] 和一个模式（待搜索字符串）pat[0..m-1]，写一个函数search(char pat[], char txt[])，功能是打印出pat[]在txt[]中所有出现的位置。假设 n>m解决方法：预处理模式还是预处理文本？一下这些算法是比较经典的解决这个问题的算法：KMP AlgorithmRabin Karp AlgorithmF
2014-12-04 21:19:54
649
翻译 Trie | (Insert and Search) (字典树)
原文：http://www.geeksforgeeks.org/trie-insert-and-search/Trie树（字典树）是一个高效的信息检索数据结构。利用trie树，搜索复杂度可以达到最优（关键字或者单词长度）。如果用二叉查找树存储关键字的话，一个比较平衡的BST需要M*logN的平均时间，这里M是最大字符串长度，N是树中关键字的个数。如果使用trie树，我们可以在O(M)的时间
2014-12-03 23:53:00
674
原创 毕设项目-smatblas-系列一
找工作暂时告一段落，接下来的重点工作就是毕业了。以前的项目、工作和技术学习都没有用文字记录下来，现在发现很多东西去回顾的时候遇到很多问题，于是想到用博客记录自己的一些工作。首先拿毕业设计来练手吧，希望这是一个好的系列文章。我的毕设项目是基于以前师姐的工作，这个也是我导师的一个课题。之前的博士师姐完成了一个叫做SMAT的项目，全称 是Sparse Matrix vector multiplica
2014-11-26 13:16:04
538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人