数据结构与算法 — 稀疏数组

1、稀疏数组概念 在咱们存储有大量重复元素值的二维数组时,若是使用通常的二维数组可能会有大量重复元素,这样就会浪费空间，这个时候咱们就能够用稀疏数组来进行压缩。 例如：下图是一个普通的二维数组 这是一个8×8的二维数组，可是他的绝大部分都是0，也就是绝大部分都是相同的数字，这样咱们存储的时候就比较的占用空间。也许这个看起来也很多那么的难以让人接受，可是若是是100×100,1000×1000那么就

>>阅读原文<<