- 博客(3)
- 收藏
- 关注
原创 【数据结构与算法学习】稀疏数组
目录 1.需求提出: 2.基本介绍: 3.处理方法: 4.举例: 5.思路: 6.代码实现: 1.需求提出: 由于二维数组中常常大部分存放的都是默认值,造成了内存的浪费,即记录了很多没有意义的数据。 2.基本介绍: 当一个数组中大部分元素为0,或者为同一个值时,可以使用稀疏数组来保存该数组以达到节省内存的目的。 3.处理方法: (1)记录数组一共有几行几列,有多少个不同的值 (2)把具有不同值的元素的行,列及值记录在一个小规模的数组(稀疏数组)中,从而缩小程序的...
2020-10-28 22:42:56
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人