算法
shawnMMM
这个作者很懒,什么都没留下…
展开
-
[算法] 最长公共子序列(LCS)问题
最近刚刚结束了算法分析课程,并结束了考试,败在了最长公共子序列 的问题上,非常懊悔,于是把最长公共子序列问题拿出来再次学习。一、什么是最长公共子序列什么是最长公共子序列呢?举个简单的例子吧,一个数列S,若分别是两个或多个已知序列的子序列,且是所有符合条件序列中最长的,则S称为已知序列的最长公共子序列。举例如下,如:有两个随机数列,1 2 3 4 5 6 和 3 4 5 8 9,则它们的最长公共子序列原创 2017-01-14 20:46:07 · 1822 阅读 · 0 评论 -
[算法]字符串匹配算法KMP(java)
public class KMP { public static void cal_next(String str,int[] next,int len){ int i, j; next[0] = -1; for( i = 1; i < len; i++ ) { j = next[ i - 1 ];原创 2017-01-16 10:56:25 · 324 阅读 · 0 评论