2016年9月22日
TOP K问题
摘要： 题目描述：查找数组中最小的k个数。 思路： （1）维护k个元素的最大堆，即用容量为k的最大堆存储最先遍历到的k个数，并假设它们即是最小的k个数，建堆费时O（k）后，有k1<k2<...<kmax（kmax设为大顶堆中最大元素）。继续遍历数列，每次遍历一个元素x，与堆顶元素比较，x<kmax，更新堆（ 阅读全文
posted @ 2016-09-22 00:09 Hesier 阅读(153) 评论(0) 推荐(0)