- 博客(8)
- 资源 (2)
- 收藏
- 关注
转载 后缀树的构造方法-Ukkonen详解
最近在学习后缀树的构造,在网上找了好久发觉国内详解它的构造的文章胜少,在苦苦寻觅了许久,终于发现了一个网友翻译的一篇文章,很好,于是我转帖出来,希望能有更多的人受益,也希望国内多一些英文高手多翻译一些国外的技术文章,好让我们这些英文很烂的人受益,呵呵! 后缀树 Fast String Searching With Suffix Trees 原著 Mark
2012-08-31 14:28:23 1536
转载 后缀树
在pongba的讨论组上看到一道Amazon的面试题:找出给定字符串里的最长回文。例子:输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树(Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题: 在文本T里查询T是否包含子串P(复杂度同流行的KMP相当)。 文本T里找出最长重复子串。比如abcdabcefda里abc同da都重复出现,
2012-08-29 17:34:11 1343
原创 string find
string 类提供了一套查找函数都以find 的各种变化形式命名find() 是最简单的实例 给出一个字符串它返回匹配子串的第一个字符的索引位置或者返回一个特定的值 string::npos 表明没有匹配例如 #include #include int main() { string name( "AnnaBelle" ); int pos =
2012-08-28 11:05:44 471
原创 WM多模式字符串匹配
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.IO; namespace WMCSharp { //++++++++++++++++++++++++++++++++
2012-08-23 18:05:17 653
转载 C#中数组复制
C#中数组复制有多种方法 数组间的复制,int[] pins = {9,3,4,9};int [] alias = pins;这里出了错误,也是错误的根源,以上代码并没有出错,但是根本不是复制,因为pins和alias都是引用,存在于堆栈中,而数据9,3,4,3是一个int对象存在于堆中,int [] alias = pins;只不过是创建另一个引用,alias和pins同时指向{9,3,4,3}
2012-08-21 17:15:09 747
原创 list find delegate用法
List> table = new List>(); UInt32 element = table[index].Find(delegate(UInt32 num) { return ((num & 0x000FFFFF) == symbol_word); });
2012-08-21 15:15:10 859
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人