Young tableaus(楊氏矩陣)的分析

簡介     楊氏矩陣是在很多面試和討論中用到比較多的一個話題。它本身獨特的構造使得它的一些增刪查改的操作和堆排序以及二分搜索的思想很類似。它本身問題不難，實際操作的時候會稍微有點繁瑣。 問題     假定我們有一個mxn的矩陣，它的每一行以及每一列都是排好序的。我們可以稱這個矩陣爲Young tableaus(楊氏矩陣)。在這個矩陣裏，可以有某些元素不存在的情況，也就是說，這些位置的值被設置爲無

>>阅读原文<<