什么是稀疏数组?
当一个数组带部分元素为0,或者为同一个指的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方法:
1.记录数组一共有几行几列,有多少个不同的值
2.把具有不同值的元素的行列及值都记录在一个小规模的数组中,从而缩小程序的规模。
稀疏数组应用实例,用来保存棋盘,地图等。
二维数组转稀疏数组的思路分析
代码实现01
代码实现02
代码实现03
当一个数组带部分元素为0,或者为同一个指的数组时,可以使用稀疏数组来保存该数组。
稀疏数组的处理方法:
1.记录数组一共有几行几列,有多少个不同的值
2.把具有不同值的元素的行列及值都记录在一个小规模的数组中,从而缩小程序的规模。
稀疏数组应用实例,用来保存棋盘,地图等。
二维数组转稀疏数组的思路分析
代码实现01
代码实现02
代码实现03