update 9
This commit is contained in:
+1
-2
@@ -1,5 +1,4 @@
|
||||
|
||||
## 后缀树(suffix tree)
|
||||
# 后缀树(suffix tree)
|
||||
|
||||
###后缀树的应用
|
||||
|
||||
|
||||
+1
-1
@@ -24,7 +24,7 @@
|
||||
|
||||
* 优先队列 如iOS中的 NSOperationQueue 就是维护一个优先队列
|
||||
* 堆排序
|
||||
* top-K 大(小) , top-k大 问题就是用 小根堆, 小根堆 固定为 k 个元素大小 , 遍历 k-N (N为所有数据的个数),插入小根堆并调整堆,以保证堆内的k个元素,总是当前最大的k个元素。
|
||||
* [top-K 大(小)](Top-K%20问题.md) , top-k大 问题就是用 小根堆, 小根堆 固定为 k 个元素大小 , 遍历 k-N (N为所有数据的个数),插入小根堆并调整堆,以保证堆内的k个元素,总是当前最大的k个元素。
|
||||
|
||||
|
||||
|
||||
|
||||
Reference in New Issue
Block a user