爱跳街舞的程序员

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | #最小的K个数#

说明：这是很常见的 TopK 考题，有 2 种方法：方法一：快速排序的 parititon，这种方法需要一下子把数据全部读入内存；方法二：优先队列，可以应对数据量很大的情况。方法一：减治思想（逐渐缩小搜索区间）必需要会的知识点：快速排序的 parititon。 parititon：遍...

优先队列堆快速排序 partition 算法数据结构

2021-07-19

1 471