![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
pyjfoot
这个作者很懒,什么都没留下…
展开
-
最长公共子序列(LCS)问题
最长公共子序列也称作最长公共子串,英文缩写是LCS(Longest Common Subsequence)。其定义是:一个序列S,如果分别是两个或多个已知序列的子序列,且是符合此条件的子序列中最长的,则称S为已知序列的最长公共子序列。 关于子序列的定义通常有两种方式,一种是对子序列没有连续的要求,其子序列的定义就是原序列中删除若干元素后得到的序列。另一种是对子序列有连续的要求,其原创 2012-03-26 20:14:05 · 417 阅读 · 0 评论 -
寻找最大的第K个数
在一个无序数组中,找出最大的第K个数,数组大小为N。 算法很多。比较好的算法有 1、比较法(简单,当K小时可以考虑) 2、快排法(平均时间好) 3、堆。两种方法 3、1 大堆:存储所有N个元素 3、2 K堆:存储K个元素 4、压缩区间(很好的算法,尤其是这些数是整数的时候) 还有其它方法,可以参考以下网址。注意,下面那些总结得也不一定很好。 http://www.bi原创 2012-03-30 10:41:16 · 548 阅读 · 0 评论 -
随机生成器的消耗
随机生成器也耗费时间原创 2012-04-04 10:43:00 · 347 阅读 · 0 评论 -
LIS算法(最长上升子序列)
LIS(Longest Increasing Subsequence)最长上升(不下降)子序列,有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中,若使用朴素的顺序查找在D1..Dlen查找,由于共有O(n)个元素需要计算,每次计算时的复杂度是O(n),则整个算法的时间复杂度为O(n^2),与原来算法相比没有任何进步。但是由于D的特点(2),在D中查找时,可以使用二分查找高效地完成,原创 2012-09-24 00:30:24 · 690 阅读 · 0 评论