青锁闼

赞

2

|

搜索文章

赞

文章( 2 ) 沸点( 0 )

算法和数据结构-简版1

数组是内存里连续的一段存储区域.通过数组下标可以随机的访问任意一个元素. 以后每个新元素都和之前保存的K个元素进行比较,大于其中最小的元素min,就将min移除,然后将新元素加入并排序.也就是每一次都需要重新排序. 由此可见,使用优先队列时间复杂度低,比使用快排整整降低了k倍.

幻海流心
6年前
1.1k
13
评论

常用算法思想之动态规划的后缀思想

可以得到最长公共子序列长度为5。分析如下: A、B两个字符串，如果第一个字符不一样，最长公共子序列要么包含A中的第一个字符、要么包含B中的第一个字符、或者是两个都不是。即最长公共字串要么你是 A[1:]和B[0:],要么是A[0:]和B[1:]，所以最长公共字串就是 A[1:]…

爬蜥
6年前
760
7
评论

加入于

2019-01-14