摘要:
应用实例 1) 使用稀疏数组,来保留类似前面的二维数组(棋盘、地图等等)2) 把稀疏数组存盘,并且可以从新恢复原来的二维数组数3) 思路分析: 二维数组转稀疏数组的思路: 1、遍历原始二维数组,得到有效数据的个数 :sum 2、根据sun就可以创建稀疏数组:sparseArr int[sum+1][ 阅读全文
摘要:
问题引入: 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.-->稀疏数组 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 1) 记录数组一共有几行几列,有多少个不为0的值 ) 把具有不同值的元素的行列及值记录 阅读全文