數據結構與算法 — 稀疏數組

1、稀疏數組概念 在咱們存儲有大量重複元素值的二維數組時,若是使用通常的二維數組可能會有大量重複元素,這樣就會浪費空間，這個時候咱們就能夠用稀疏數組來進行壓縮。 例如：下圖是一個普通的二維數組 這是一個8×8的二維數組，可是他的絕大部分都是0，也就是絕大部分都是相同的數字，這樣咱們存儲的時候就比較的佔用空間。也許這個看起來也很多那麼的難以讓人接受，可是若是是100×100,1000×1000那麼就

>>阅读原文<<