- 博客(6)
- 收藏
- 关注
原创 稀疏数组(java代码实现)
1.3.1 稀疏数组概念:当一个数组中大部分元素为0,或者为同一值时,可以使用稀疏数组来保存数组。稀疏数组剔除了数组中没有意义的数(0或者大部分相同的元素)只保存特殊的有意义的数值,以缩小保存数组的规模,节省空间资源的占用。稀疏数组只有三列 :第一列记录值在原二维数组中的行数,第二列记录值在原二维数组中的列数,第三列为值的大小。稀疏数组的处理方法:1)记录数组的规模,即几行几列,有几个不同的值(写在稀疏数组的第一行)。2)仅将具有不同值的元素的行列位置纪录在一个小规模数组中,从.
2021-11-14 16:31:09 467 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人