稀疏矩陣 | 快速轉置

稀疏矩陣簡介： 稀疏矩陣在大規模集成電路設計、圖像處理等領域應用相當廣泛。 何謂稀疏矩陣：簡單地說，就是實際上有用的數據零星，大多數爲零值的矩陣。 爲了節省內存，我們一般只存儲非零元素。 比如：上圖，第一行第二列的9，我們一般用一個三元組存成<0,1,9> 我們只需要申請一個三元組數組，即可將稀疏矩陣進行有效存儲。 稀疏矩陣結構體的定義： **稀疏矩陣的快速轉置：**時間複雜度O（n+t） 通過嵌

>>阅读原文<<