數(shù)據(jù)結(jié)構(gòu)第十一章數(shù)組與廣義表datastructures胡學(xué)鋼(編輯修改稿)
2024-11-22 15:26 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 解方法同樣使用于 三角矩陣 。 a11, a21,a22, a31,a32,a33, … … … am1,am2, am3,… ,amn m n 0 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 7 數(shù)組－對(duì)角矩陣的壓縮存儲(chǔ) 對(duì)角矩陣 a11, a12 a21,a22, a23 a32,a33, a34 … … ann1 ,ann n n 0 0 a11 a12 a21 a33 ann a34 ann1 … aij a22 a23 a32 序號(hào) num = (3(i1)1)+(ji+2)=2i+j2 |ij|=1 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 8 數(shù)組－稀疏矩陣的壓縮存儲(chǔ) （二）稀疏矩陣的壓縮存儲(chǔ)： 數(shù)組中非零元素非常少，稱為 稀疏矩陣 。 0 0 0 1 0 2 0 1 0 0 0 0 0 0 0 0 3 0 0 6 0 0 0 0 0 5 5 (1,4,1) (2,1,2) (2,3,1) (4,2,3) (4,5,6) (5,5,5) 三元組 合肥工業(yè)大學(xué) 計(jì)算機(jī)與信息學(xué)院 9 廣義表 廣
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1