- 博客(5)
- 资源 (8)
- 收藏
- 关注
原创 KMP 算法并非字符串查找的优化
<br />KMP 算法并非优化<br />算法书和数据结构书对KMP算法多有介绍,称只需对字符串扫描一遍不需回溯云云.然而,它恐怕只应该作为一种思想存在;用于实际的字符串查找并不理想.要费劲心血实现和优化它,才能在特定的字符串上略微超过(也可能略微逊过)std::search.<br /> <br /> <br />KMP算法的基本思想,是利用需要匹配字符串的自身信息来避免回溯.(这里讨论的算法是以C/C++为编程语言,因此下标索引以0开始) <br />例如:字符串PAT=”abcabcde”,里面第二
2010-07-01 21:29:00 865
原创 最长公共子序列的泛型算法
最长公共子序列的泛型算法经典的公共子序列算法需要两个序列的长度已知.而且通常用于计算字符串的公共子序列.我实现的算法剥离了一些易变部分,使得算法极度可适配.能用于字符串公共子序列计算和文件diff计算.理论上能用于任何具备相似特征的两个序列的公共子序列计算.LCS_Calculate有三个变种:templatetypename L_Iterator,typename R_Ite
2010-03-24 13:27:00 910
原创 使得freeimage 能在mingw 下使用
freeimage图形库没有直接对应mingw 下的makefile.而是要你用一系列工具从vc编译的dll中导出一个.a库文件.如果你的mingw有sed命令,可以直接参考freeimage的readme.mingGW.如果没有,参考下面我的做法 首先下载源代码.直接用vs 2008编译.生成的文件在dist目录下.1.然后把mingw 目录加入系统的path变量中.进cmd
2009-09-20 07:33:00 822
原创 一个文件批处理程序代码发布
我写了一个基于正则表达式的文件批处理程序.用的是boost的regex库.可以搜寻满足正则库的文件名来搜寻整个目录下的文件.程序运行时携带的.*/.[mM][Pp]3就是搜寻后缀名为.mp3(不分大小写)的文件. .*/.mp3则是搜寻区小写后缀的mp3文件. 比如.*/.rmvb则是搜寻realplay的片子了我的手机是N6270,它播放mp3时会优先显示mp3信息里的title等信
2008-05-25 10:51:00 658
原创 freebsd 6.2安装手记
我下了第一个光盘,后面的kde选ftp安装,真是慢得不得了,写文章时已经编译了10个小时了.所以以后要下载光盘2,免得收这个罪.freebsd安装后就捣鼓着adsl上网,按照网上的文章,我把 /etc/ppp/ppp.conf写成default: enable dns # request DNS info (for resolv.conf)adsl: # # edit
2007-02-09 16:54:00 1601 1
最长公共子序列的泛型算法
2010-03-24
一个魔兽天赋模拟器的源代码
2009-08-21
能在windows moblie (ce)下使用的cximage库
2009-05-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人