稀疏数组
Posted withheart1202-never
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了稀疏数组相关的知识,希望对你有一定的参考价值。
实际应用:
针对下棋的问题,需要将棋局进行存档,可以使用二维数组进行保存棋盘数据,然后将数组数据写入文件,而这样的数组极其庞大,所以需要进行所谓的压缩。
这里就引出了稀疏数组,用作压缩含有大量重复数据的数组。
如下:将5行7列的二维数组表示为4行三列的数组
具体信息及代码实现可以查看码云
以上是关于稀疏数组的主要内容,如果未能解决你的问题,请参考以下文章