自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(8)
  • 资源 (2)
  • 收藏
  • 关注

转载 后缀树的构造方法-Ukkonen详解

最近在学习后缀树的构造,在网上找了好久发觉国内详解它的构造的文章胜少,在苦苦寻觅了许久,终于发现了一个网友翻译的一篇文章,很好,于是我转帖出来,希望能有更多的人受益,也希望国内多一些英文高手多翻译一些国外的技术文章,好让我们这些英文很烂的人受益,呵呵! 后缀树 Fast String Searching With Suffix Trees   原著 Mark

2012-08-31 14:28:23 1536

原创 C#获取基目录

AppDomain.CurrentDomain.BaseDirectory

2012-08-31 10:33:07 1109

转载 后缀树

在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

原创 string to char *

char * str = const_cast(str.c_str());

2012-08-15 15:06:11 342

CRF++-0.54(Cygwin编译通过).tar.gz

CRF++ 的开源包,在Cygwin(unix)编译通过

2013-01-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除