算法导论
xiaobo620
这个作者很懒,什么都没留下…
展开
-
1
算法导论字符串匹配中总共阐述了朴素字符串算法,Rabin-Karp算法,有限自动机的字符匹配,KMP算法 1:朴素算法比较简单, 就是沿着正文一个一个的移动模板去比较 2:Rabin-Karp算法的核心思想是把字符转换成一个数去比较,原创 2011-10-17 11:55:52 · 412 阅读 · 0 评论 -
LCS待完成
待续:待研究,比较最长子序列和最长子串,研究后缀数组和后缀树 LCS实现代码: #include using namespace std; int c[8][7],b[8][7]; void lcs_length(char *X,char *Y) { int m = strlen(X); int n = strlen(Y); for ( int i = 0; i <原创 2012-04-10 13:35:36 · 429 阅读 · 0 评论