數據結構——特殊矩陣的壓縮存儲及其推導

對稱矩陣 特色：a[i][j]=a[j][i]數組 存儲方法：只存儲上（下）三角的數據元素，共佔用n(n+1)/2個元素空間spa 以行序爲主序放在一維數組s[n(n+1)/2]中3d 下標k：前面有幾個元素就在什麼位置(注意：咱們這裏下標都是從0開始!!!!!)blog          當i<j的時候，有a[i][j]=a[j][i],因此能夠經過i>=j時的式子推出class 1.1如下三角

>>阅读原文<<