![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
happychenxuan
这个作者很懒,什么都没留下…
展开
-
最长递增子序列
转自:http://blog.csdn.net/joylnwang/article/details/6766317 要求长度为i的序列的Ai{a1,a2,……,ai}最长递增子序列,需要先求出序列Ai-1{a1,a2,……,ai-1}中以各元素(a1,a2,……,ai-1)作为最大元素的最长递增序列,然后把所有这些递增序列与ai比较,如果某个长度为m序列的末尾元素aj(j<i)比ai要小,则将元转载 2016-06-10 19:19:08 · 239 阅读 · 0 评论 -
KMP
转自:http://blog.csdn.net/amazing7/article/details/51671545 1.概述 KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 给定两个字符串T和W,长度分别为m和n,判断W是否在T中出现,如果出现则返回出现的位置。常规方法是遍历T的每一个位置,然后从该位置开始和W进行匹配转载 2016-06-19 19:56:43 · 189 阅读 · 0 评论