稀疏數(shù)組 Sparse Array

當(dāng)一個(gè)數(shù)組中有大量元素相同時(shí)，可以用稀疏數(shù)組來(lái)表示，通過(guò)將有用信息記錄在小規(guī)模的數(shù)組中來(lái)縮減程序規(guī)模

原數(shù)組：
$$?\begin{array}{ccccc}0& 0& 0& 0& 1\\ 0& 2& 0& 0& 0\\ 3& 0& 0& 0& 0\\ 0& 0& 0& 4& 0\\ 0& 0& 0& 0& 0\\ 0& 23& 0& 0& 0\end{array}?$$
大小為：$5\times 6=30$

稀疏數(shù)組：

第一行記錄原數(shù)組中所有的行數(shù)、列數(shù)以及所有的非零值個(gè)數(shù)。剩下的行依次記錄非零點(diǎn)信息

行列值

6	5	5
0	4	1
1	1	2
2	0	3
3	3	4
5	1	23

只記錄有用的值及其位置，大小為：$3\times 6=18$

相關(guān)章節(jié)
第一節(jié) 簡(jiǎn)述
第二節(jié) 稀疏數(shù)組 Sparse Array
第三節(jié) 隊(duì)列 Queue
第四節(jié) 單鏈表 Single Linked List
第五節(jié) 雙向鏈表 Double Linked List
第六節(jié) 單向環(huán)形鏈表 Circular Linked List
第七節(jié) 棧 Stack
第八節(jié) 遞歸 Recursion
第九節(jié) 時(shí)間復(fù)雜度 Time Complexity
第十節(jié) 排序算法 Sort Algorithm
第十一節(jié) 冒泡排序 Bubble Sort
第十二節(jié) 選擇排序 Select Sort
第十三節(jié) 插入排序 Insertion Sort
第十四節(jié) 冒泡排序，選擇排序和插入排序的總結(jié)
第十五節(jié) 希爾排序 Shell’s Sort
第十六節(jié) 快速排序 Quick Sort
第十七節(jié) 歸并排序 Merge Sort

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的算法与数据结构（稀疏数组）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。