中位数

1. 无序数组求中位数

　　思路1：quick修改版的寻找kth元素，平均O(n)，最长O(n^2)。

　　思路2：算法导论上worst case O(N)的算法，可见 这里

2. 两个无序数组求中位数

 

3. 两个有序数组求中位数

　　http://www.cnblogs.com/jdflyfly/p/3810661.html

4. 对于一个行列都递增的二维矩阵n*m，查找中位数

　　参考：http://zhiqiang.org/blog/science/computer-science/median-algorithm-of-ordered-matrix.html

5. 2个整数数组A,B，长度分别为m，n。从A，B中各选1个元素A[i],B[j]，相加后得到C[i,j]，共有m*n种选择方式，对应m*n个数，求这m*n个数中第K大的数是多少？

 　　参考：http://www.51nod.com/question/index.html#!questionId=46

 

 

参考：

http://blog.csdn.net/huangxy10/article/details/8084652