[算法]字符串匹配算法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 < l...

2017-01-16 10:56:25

阅读数:196

评论数:0

[算法] 最长公共子序列(LCS)问题

最近刚刚结束了算法分析课程,并结束了考试,败在了最长公共子序列 的问题上,非常懊悔,于是把最长公共子序列问题拿出来再次学习。一、什么是最长公共子序列什么是最长公共子序列呢?举个简单的例子吧,一个数列S,若分别是两个或多个已知序列的子序列,且是所有符合条件序列中最长的,则S称为已知序列的最长公共子序...

2017-01-14 20:46:07

阅读数:630

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭