分类：Sparsearray

2020
09-28

Sparsearray稀疏数组原理及实例详解

今天复习下稀疏数组相关思想。问题引入：编写的五子棋程序中，有存盘退出和续上盘的功能。如上图所示二维数组，大多值是默认值（0），所以记录大量无意义的数据意义不大，此时可以引入稀疏数组。稀疏数组介绍：当一个数组大部分元素为固定值时，可以使用稀疏数组来保存类似数组；稀疏数组处理思路：稀疏数组记录二维数组的行列数以及非默认值数目；将原始数组中的非默认值以及其坐标记录在稀疏数组中，从而减... 继续阅读 >