topN问题

一亿个数字去前1000个最大数,使用最小堆java 思路:分治 + 堆排序,分治是为了缓解内存压力,堆排序占用空间相对较小。api package arithmetic.topk; public class MinHeap { // 堆的存储结构 - 数组 private int[] data; // 将一个数组传入构造方法,并转换成一个小根堆 public
相关文章
相关标签/搜索