數據結構-二維數組-三角矩陣壓縮存儲

數據結構-二維數組-三角矩陣壓縮存儲 一、什麼是三角矩陣 前情提要 三角矩陣也是屬於一類特殊的二維數組矩陣,同樣也用壓縮的存儲方式,能夠更好的節約存儲空間,二維數組的三角矩陣分爲上三角矩陣和下三角矩陣,其實現的原理差不多類似,下面就細細道來。 三角矩陣的特點 此處討論的三角矩陣的行數和列數是一樣的,不妨設都設爲 n 。如下所示: ⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢a11a12a22a13a23a33δa
相關文章
相關標籤/搜索