【數據結構&算法】二：三角矩陣壓縮存儲中下標的計算

一.三角矩陣的概念 以主對角線劃分三角矩陣有下三角矩陣和上三角矩陣 下三角矩陣：矩陣(除主對角線)的上三角部分的值均爲一個常數C或者0 上三角矩陣：與下三角矩陣相反 圖示：（圖中藍色主對角線部分元素（一般情況）永遠不都爲一個常數或者0） 二.壓縮原理 根據上、下三角矩陣的特殊性(有一小半部分的元素都爲一個常數C或者0)我們可以考慮將這一半的空間壓縮到一個元素（多對一的映射)，然後另一半的部分就類似

>>阅读原文<<