數據結構-特殊矩陣的壓縮存儲

特殊矩陣的數據壓縮 對稱矩陣 對於對稱矩陣，我們只需要存放一個上三角或者下三角就可以了，這樣我們就可以節省一半的空間 那麼我們如何用一位數組存放這個壓縮矩陣，並且能精確的求得aij的索引呢 先找到前i-1行的元素，用等差數列的求和就可以 然後再+j-1就可以了 2.三角矩陣 c表示常數 需要的空間 n*(n+1)/2+1 之所以+1，是因爲要存儲常量c 下三角矩陣 上三角矩陣 3.三對角矩陣 形式

>>阅读原文<<