基于partation的数据处理

       在求数据的前K小项或者找找中位数以及快速排序算法中都会用到partation找数据的合适位置， 从而减小时间效率，本小章节总结常见的处理算法。 一：求数组的第K大的数 第一种解法：基于partation的时间复杂度为o[n]的解法！ 这里是一个收敛数列：1 + 1/2 +1/3 + .... = 2 #include<iostream> using namespace std; in

>>阅读原文<<