在java中搜索很多分鐘

Question

我是java的新手。我有問題在java中搜索很多分鐘。 我有一個大數據。但是像這樣的示例數據。

k[][] = [74 85 123 
       73 84 122 
       72 83 121 
       70 81 119 
       69 80 118 
       76 87 125 
       77 88 126 
       78 89 127]; 

我想要這樣的輸出。

min1 = 69 min1 = 80 min1 = 118 
min2 = 70 min2 = 81 min2 = 119 
min3 = 72 min3 = 83 min3 = 121 

我在這個數據中使用排序，但結果是不夠高效。 有人幫我 THX

Answer 1

假設你的數據是N行和M列

1. 遍歷每個列
2. 列中的所有元素添加到minHeap（分優先級隊列）
3. 檢索minHeap中的前3個數字（這些將是3分鐘）
4. 清除隊列並移至下一列

O（n）的空間，O-（M Ñ LG（N））的時間

Answer 2

下面是使用一個輔助類查找最低X整數一般實現。

使用三列，將創建三個助手類實例，然後迭代數據以收集每列的3個最低值。

這段代碼的優點是：

• 只保留最低的x值
• 不需要框中整數
• 使用二進制搜索改進X值較高的性能

這意味着它應該很快並且具有較低的內存佔用量，支持無限量的數據（如果流式傳輸）。

請參閱IDEONE進行演示。

import java.util.Arrays; 

class Ideone { 
    private static final int MIN_COUNT = 3; 
    public static void main(String[] args) { 
     int[][] data = { { 74, 85, 123 }, 
         { 73, 84, 122 }, 
         { 72, 83, 121 }, 
         { 70, 81, 119 }, 
         { 69, 80, 118 }, 
         { 76, 87, 125 }, 
         { 77, 88, 126 }, 
         { 78, 89, 127 } }; 
     // Initialize min collectors 
     Min[] min = new Min[data[0].length]; 
     for (int col = 0; col < min.length; col++) 
      min[col] = new Min(MIN_COUNT); 
     // Collect data 
     for (int row = 0; row < data.length; row++) 
      for (int col = 0; col < min.length; col++) 
       min[col].add(data[row][col]); 
     // Print result 
     for (int i = 0; i < MIN_COUNT; i++) { 
      for (int col = 0; col < min.length; col++) 
       System.out.printf("min%d = %-5d ", i + 1, min[col].get(i)); 
      System.out.println(); 
     } 
    } 
} 
class Min { 
    private int[] min; 
    public Min(int count) { 
     this.min = new int[count]; 
     Arrays.fill(this.min, Integer.MAX_VALUE); 
    } 
    public void add(int value) { 
     int idx = Arrays.binarySearch(this.min, value); 
     if (idx != -this.min.length - 1) { // not insert at end 
      if (idx < 0) 
       idx = -idx - 1; 
      System.arraycopy(this.min, idx, this.min, idx + 1, this.min.length - idx - 1); 
      this.min[idx] = value; 
     } 
    } 
    public int get(int index) { 
     return this.min[index]; 
    } 
}