【編程題】楊氏矩陣

題目:

給定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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章