数据结构与算法: 稀疏数组
1.基本介绍
当一个数组大部分元素为0时,或者为同一个值的数组时,可以用稀疏数组来保存该数组
处理方法:
1)记录数组一共有几行几列,有多少不同的值
2)把具有不同值的元素的行列及值记录在一个小规模的数组里,从而缩小程序的规模
2.稀疏数组与二维数组的转化
1)二维数组转稀疏数组的思路:
- 遍历原始的二维数组,得到有效数据的个数
- 根据sum就可以创建稀疏数组int sparseArr[][]=new int[sum+1] [3];
- 将二维数组的有效数据存入到稀疏数组
2)稀疏数组转化二维数组的思路:
- 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
- 在读取稀疏数组后几行的数据,并赋给原始的二维数组即可