topN問題

一億個數字去前1000個最大數，使用最小堆java 思路：分治 + 堆排序，分治是爲了緩解內存壓力，堆排序佔用空間相對較小。api package arithmetic.topk; public class MinHeap { // 堆的存儲結構 - 數組 private int[] data; // 將一個數組傳入構造方法，並轉換成一個小根堆 public

>>阅读原文<<