2019年7月24日
数据结构和算法1 稀疏数组
摘要： 1、先看一个实际的需求 在五子棋中，有存盘退出和续上盘的功能 由于该二维数组中的很多值都是0，因此记录了很多没意义的数据，占用了很多连续的内存空间，为了节省内存空间，我们可以把这个数组做一个转换来存储，以达到减少内存开销的目的，因此，稀疏数组就被提出来了。 2、基本介绍 当一个数组中大部分元素是0， 阅读全文
posted @ 2019-07-24 17:43 风中的蜗牛 阅读(190) 评论(0) 推荐(0) 编辑