基於partation的數據處理

       在求數據的前K小項或者找找中位數以及快速排序算法中都會用到partation找數據的合適位置， 從而減小時間效率，本小章節總結常見的處理算法。 一：求數組的第K大的數 第一種解法：基於partation的時間複雜度爲o[n]的解法！ 這裏是一個收斂數列：1 + 1/2 +1/3 + .... = 2 #include<iostream> using namespace std; in

>>阅读原文<<