為什么要對矩陣進行壓縮存儲呢？對於一個n*m的矩陣，我們一般會想到開一個n*m的二維數組來存儲，這樣計算操作都很方便模擬，但當一個矩陣很大時，這樣對於空間的開銷與浪費是很可怕的，尤其是當矩陣變成多維時。但我們往往不會在矩陣每一個位置都存有數據，很多矩陣元素其實是0，我們需要記錄的只是那些非零元 ...

特殊矩陣的壓縮存儲 數組 　　數組可以看作線性表的推廣。數組作為一種數據結構其特點是結構中的元素本身可以是具有某種結構的數據，但屬於同一數據類型，數組是一個具有固定格式和數量的數據有序集, 每一個數據元素有唯一的一組下標來標識，因此，在數組上不能做插入、刪除數據元素的操作。　 1、數組 ...

聲明：圖片及內容基於https://www.bilibili.com/video/av97010411 特殊矩陣的壓縮和存儲 對稱矩陣的壓縮存儲 三角矩陣的壓縮存儲 對角矩陣的壓縮存儲 稀疏矩陣的壓縮和存儲 稀疏矩陣 三元組 十字鏈表 ...

特殊矩陣：即指非零元素或零元素的分布有一定規律的矩陣，為了節省存儲空間， 我們可以對這類矩陣進行壓縮存儲；即為多個相同的非零元素只分配一個存儲空間；對零元素不分配空間 一、稀疏矩陣 稀疏矩陣:設矩陣A中有s個非零元素，若s遠遠小於矩陣元素的總數，則稱A為稀疏矩陣。 如果我們把整個數據 ...

在普遍的印象中，矩陣是由方括號圍住，同時各個坐標的數字整齊的排列着。如下圖所示： 看到圖示后，第一反應當然是用一個二維數組來表示，即簡單又易懂。但我們又會碰到下圖所示矩陣： 看看這個矩陣，0好多啊（我們稱之為稀疏矩陣），若用二維數組來表示，會重復存儲了很多個 ...

題目： 7-1 稀疏矩陣 （30 分) 如果一個矩陣中，0元素占據了矩陣的大部分，那么這個矩陣稱為“稀疏矩陣”。對於稀疏矩陣，傳統的二維數組存儲方式，會使用大量的內存來存儲0，從而浪費大量內存。為此，可以用三元組 ...

目錄 數據結構 二叉搜索樹 線段樹 動態開點 例題 做法 線段樹的合並 線段樹優化建圖 做法 例題 ...

本篇內容是根據B站郝斌數據結構的學習筆記，本篇筆記是用markdown根據Typora編寫，copy到博客有些格式微調，如發現錯誤望留言指正，不勝感激！ 如有侵權請聯系我刪除：473462132@qq.com 如想轉載請注明出處謝謝！ ps：本篇篇幅較長，請慢慢享用 ...