2021年7月17日
《k路并归问题》
摘要： 模型一：给定n个数组，让你求n个数组中最小的k个数。 这里显然可以用到一种贪心的维护思路。利用小顶堆。 先将n个数组排成有序数组。 将每个数组的最小的那个数放入小顶堆中。 然后我们开始维护，很显然对于某一个数组中的某个数，如果它要被放入在小顶堆中，那他在该数组中前面位置的那个数，显然已经在队列中。 阅读全文
posted @ 2021-07-17 16:39 levill 阅读(50) 评论(0) 推荐(0) 编辑