稀疏矩陣-壓縮存儲-列轉置法- 一次定位快速轉置法

稀疏矩陣的壓縮存儲 壓縮存儲值存儲極少數的有效數據。使用{row,col,value}三元組存儲每一個有效數據，三元組按原矩陣中的位置，以行優先級先後順序依次存放。 壓縮存儲：行優先一行一行掃 有效數據存入以爲矩陣_arr 列轉置法 : 從前向後遍歷壓縮矩陣，先找列號爲0的存入 轉置矩陣的壓縮矩陣.然後從前向後找列號爲1的 。。。直到轉置矩陣的壓縮矩陣大小和 原矩陣的一樣大 這時就找完了 時間複雜

>>阅读原文<<