庖丁解牛--數據結構（一）之稀數組

一，稀疏數組 1.定義 稀疏數組可以看做是普通數組的壓縮，簡單點 稀疏數組中都是有用數據且，結構int sparseArray[][] = new int[sum+1][3] 說明：sum爲二維數組中有用數據個數。 2.舉例個例子 棋盤（標準的二維數組 11 * 11） 0代表無子 1 代表黑子 2 代表 白子 將上述二維數組轉爲稀疏數組如下展示 說明： 第一行 存儲 原二維數組的行、列、有效數據

>>阅读原文<<