gczly

摘要： 稀疏数组 1.定义 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组 比如 其稀疏数组形式为 rows cols n 这里我们约定用第1行数据来记录原二维数组的规模，第 1 个值为原数组总行数，第 2 个值为原数组列数，第 3 个值为有价值数据的总数。 2. 阅读全文