题目:
给定n×n 的实数矩阵,每行和每列都是递增的,求这n^2 个数的中位数。
方法一:与求第K小的数相同的方法,维护一个大小为K的大顶堆 O(nlogK)
方法二:http://zhiqiang.org/cs/median-algorithm-of-ordered-matrix.html
题目:
如果给定1~n这n个数,可以构成多少个杨氏矩阵呢?
https://www.cnblogs.com/five20/p/8530535.html
unfinished
题目:
给定n×n 的实数矩阵,每行和每列都是递增的,求这n^2 个数的中位数。
方法一:与求第K小的数相同的方法,维护一个大小为K的大顶堆 O(nlogK)
方法二:http://zhiqiang.org/cs/median-algorithm-of-ordered-matrix.html
题目:
如果给定1~n这n个数,可以构成多少个杨氏矩阵呢?
https://www.cnblogs.com/five20/p/8530535.html
unfinished