程式設計之美 2 5 尋找最大的K個數

問題： 有很多個無序的數，假定他們各不相等，怎麼選出其中最大的若干個數呢?

解答：尋找n個數中最大的k個數，本質上就是尋找最大的k個數中最小的那個，也就是尋找第k大的數，可以使用二分搜尋的策略。假設n個數中最大的數為vmax,最小的數為vmin，那麼這n個數中的第k大的數一定在[vmin,vmax]之間，可以在這個區間中二分搜尋n個數中第k大的數p。

#include #include int f(int* a, int length, int mid) 

return num;
}int findk(int* a, int length,int max, int min,int k) 
return min;
}int main(int argc, char * argv ) ;
int vmin = int_max,vmax = int_min;
int k=4;
for(int i=0; i<10; i++) 
int themaxk = findk(array,10,vmax,vmin,k);
printf("the max k number is %d\n",themaxk);
return 0;
}

《程式設計之美》2 5尋找最大的K個數

問題 有很多個無序的數 假設為n個 怎麼選出其中最大的k個數？kay s word kay的理解 很多 好多好多，無法儲存，因此首先排除了對輸入數排序的解法，而採用小容量陣列整理大的輸入資料，即 開大小為k的陣列，通過遍歷n個輸入陣列，每遍歷乙個數num，檢查k陣列的最小數，如果比num小，則用nu...

程式設計之美2 5 尋找最大的K個數

問題 從一組數中選出其中最大的k個數，當這組數的個數為幾百 幾百萬 幾百億時分別適合採用哪些演算法？個數為幾百時，使用順序統計法 看演算法導論第9章 演算法思想是對輸入陣列進行遞迴劃分，一邊的資料小於選定數，另一邊的資料大於等於選定數。但和快速排序不同的是，快速排序會遞迴處理劃分的兩邊，而順序統計法...

程式設計之美 2 5 尋找最大的K個數

今天看演算法分析是，看到乙個這樣的問題，就是在一堆資料中查詢到第k個大的值。名稱是 設計一組n個數，確定其中第k個最大值，這是乙個選擇問題，當然，解決這個問題的方法很多，本人在網上搜尋了一番，查詢到以下的方式，決定很好，推薦給大家。所謂 第 前 k大數問題 指的是在長度為n n k 的亂序陣列中s找...