摘要:
参考 编程之美,搜狗笔试题 (留白待完成) 阅读全文
摘要:
待续:待研究,比较最长子序列和最长子串,研究后缀数组和后缀树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 ( 阅读全文
摘要:
待完成资料:http://s.sousb.com/2011/04/15/%E7%BC%96%E7%A8%8B%E4%B9%8B%E7%BE%8E-%E6%9C%80%E7%9F%AD%E6%91%98%E8%A6%81/资料:alibaba面试题 阅读全文