摘要： Leetcode378原题，所以一样没有数据范围...( log(max min)二分答案，然后NlogN二分每一行求出小于答案的元素个数，为了保证二分的答案在矩阵中，二分写的要和平常不太一样，最后输出的是l。 感觉这是个经典题应该有更好的方法，但是搜了一圈好像没有... code 阅读全文

摘要： 算法思路就是根据快排的partition，先随机选择一个分隔元素(或a[0])，将数组分为[小于a[p]的元素] a[p] [大于a[p]的元素]，如果这时候n p+1等于k的话，a[p]就是所求的第k大，否则如果n p+1 k，那么说明第k大元素应该是在[大于a[p]的元素]里，所以再partit 阅读全文