稀疏数组
时间：2020-07-22 11:36:23
收藏：0
阅读：63
实际应用：
针对下棋的问题，需要将棋局进行存档，可以使用二维数组进行保存棋盘数据，然后将数组数据写入文件，而这样的数组极其庞大，所以需要进行所谓的压缩。
这里就引出了稀疏数组，用作压缩含有大量重复数据的数组。
如下：将5行7列的二维数组表示为4行三列的数组
具体信息及代码实现可以查看码云
评论（0）