天天看點

資料結構學習筆記——特殊矩陣的壓縮存儲

參考書目:《王道論壇之資料結構聯考複習指導》

在學習資料結構部分時對特殊矩陣的壓縮存儲特别困惑,是以總結了筆記,并分享出來,特别是藍色和紅色字型。轉載請注明出處。

重點難點:任何一個位置的下标問題

一、三對角矩陣(兩種:下标從11開始或00開始)

二、對稱矩陣(兩種存儲方式:存主對角線和下三角或存主對角線和上三角)

三、三角矩陣(兩種:上三角矩陣和下三角矩陣;四個問題總結)

重點難點:任何一個位置的下标問題

一、三對角矩陣(兩種:下标從11開始或00開始)

資料結構學習筆記——特殊矩陣的壓縮存儲

二、對稱矩陣(兩種存儲方式:存主對角線和下三角或存主對角線和上三角)

資料結構學習筆記——特殊矩陣的壓縮存儲

三、三角矩陣(兩種:上三角矩陣和下三角矩陣;四個問題總結)

資料結構學習筆記——特殊矩陣的壓縮存儲
資料結構學習筆記——特殊矩陣的壓縮存儲
上一篇: USB參考資料
下一篇: SICP參考資料

繼續閱讀