摘要：
1.利用堆找出最大的K个数 首先，先理解下用堆找出最大的K个数的常用解法，例如问题是“从M(M <= 10000)个数中找出最大的K个数” (1)利用最大堆 建立一个N=M大小的大顶堆，然后输出根节点之后，将根节点删除，然后再将剩余的元素调整成大顶堆；依次重复K次这个过程，最终就找出了K个最大的数。 阅读全文
posted @ 2019-03-25 12:58
Excaliburer
阅读(966)
评论(0)
推荐(1)
浙公网安备 33010602011771号