題目:
給定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
https://www.bilibili.com/video/BV1k8411575T/?vd_source=d68ed178f151e80fea1e02efd205802c