稀疏数组

简介: 稀疏数组

什么是稀疏数组?



当一个数组带部分元素为0,或者为同一个指的数组时,可以使用稀疏数组来保存该数组。


稀疏数组的处理方法:


1.记录数组一共有几行几列,有多少个不同的值


2.把具有不同值的元素的行列及值都记录在一个小规模的数组中,从而缩小程序的规模。


image.png

稀疏数组应用实例,用来保存棋盘,地图等。


image.png

二维数组转稀疏数组的思路分析


image.png

代码实现01


image.png

代码实现02


image.png

代码实现03



相关文章
|
6月前
|
存储 Java
Java数组07:稀疏数组
【8月更文挑战第23天】
43 2
|
7月前
|
定位技术
稀疏数组
稀疏数组
二维数组的压缩存储,稀疏数组
在二维数组只有少部分有效数据的时候,为了不存储过多的无效数据,我们可以使用稀疏数组来存储二维数组。
|
Java 定位技术
减小程序规模!稀疏数组Sparsearray,数据结构二维数组与稀疏数组转换,Java实现
减小程序规模!稀疏数组Sparsearray,数据结构二维数组与稀疏数组转换,Java实现
145 1
减小程序规模!稀疏数组Sparsearray,数据结构二维数组与稀疏数组转换,Java实现
数据结构之稀疏数组
数据结构之稀疏数组
136 0
数据结构之稀疏数组
|
存储 数据挖掘 vr&ar
R 数据集的概念、向量、矩阵和数组|学习笔记
快速学习 R 数据集的概念、向量、矩阵和数组。
243 0
R 数据集的概念、向量、矩阵和数组|学习笔记
|
算法 Go 开发者
数据结构和算法-稀疏数组转原始数组|学习笔记
快速学习数据结构和算法-稀疏数组转原始数组
数据结构和算法-稀疏数组转原始数组|学习笔记
|
缓存 移动开发 算法
数据结构和算法-原始数组转稀疏数组(二)|学习笔记
快速学习数据结构和算法-原始数组转稀疏数组(二)
数据结构和算法-原始数组转稀疏数组(二)|学习笔记
|
人工智能 文字识别 算法
数据结构和算法-原始数组转稀疏数组(一)|学习笔记
快速学习数据结构和算法-原始数组转稀疏数组(一)
105 0
数据结构和算法-原始数组转稀疏数组(一)|学习笔记