topN問題

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