随笔分类 -  算法导论

摘要：待续：待研究，比较最长子序列和最长子串，研究后缀数组和后缀树LCS实现代码：#include <iostream> 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 <=m; i++)c[i][0] = 0; for(int j = 0; j <=n; j++)c[0][j] = 0; for(int i = 1; i <=m; i++) for ( 阅读全文

摘要：算法导论字符串匹配中总共阐述了朴素字符串算法，Rabin-Karp算法，有限自动机的字符匹配，KMP算法1：朴素算法比较简单，就是沿着正文一个一个的移动模板去比较2：Rabin-Karp算法的核心思想是把字符转换成一个数去比较， 阅读全文