什么是稀疏数组？
当一个数组带部分元素为0，或者为同一个指的数组时，可以使用稀疏数组来保存该数组。
稀疏数组的处理方法：
1.记录数组一共有几行几列，有多少个不同的值
2.把具有不同值的元素的行列及值都记录在一个小规模的数组中，从而缩小程序的规模。
稀疏数组应用实例，用来保存棋盘，地图等。
二维数组转稀疏数组的思路分析
代码实现01
代码实现02
代码实现03
稀疏数组
2022-05-29
101
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
稀疏数组
相关文章
|
2月前
|
存储
Java
|
3月前
|
定位技术
|
3月前
|
存储
算法
Python
|
存储
|
存储
NoSQL
|
C++
|
存储
Java
（一）Java数据结构之稀疏数组
稀疏数组(sparse array)是一种只为数组中的非零元素分配内存的特殊类型数组，分为三列：
1.行下标
2.列下标
3.值
第一行为总行数、总列数、值的个数，其他行存储了非零元素的下标和值。
60
0
0
|
Java
定位技术
|
存储
数据挖掘
vr&ar
