稀疏数组(Sparse array)
来源:互联网 发布:linux exe 用什么命令 编辑:程序博客网 时间:2024/06/05 16:38
所谓稀疏数组就是数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。
假设有一个9*7的数组,其内容如下:
图1 二维数组示例
在此数组中,共有63个空间,但却只使用了5个元素,造成58个元素空间的浪费。以下我们就使用稀疏数组重新来定义这个数组:
图2 使用稀疏数组进行压缩
其中在稀疏数组中第一部分所记录的是原数组的列数和行数以及元素使用的个数、第二部分所记录的是原数组中元素的位置和内容。经过压缩之后,原来需要声明大小为63的数组,而使用压缩后,只需要声明大小为6*3的数组,仅需18个存储空间。
假设有一个9*7的数组,其内容如下:
图1 二维数组示例
在此数组中,共有63个空间,但却只使用了5个元素,造成58个元素空间的浪费。以下我们就使用稀疏数组重新来定义这个数组:
图2 使用稀疏数组进行压缩
其中在稀疏数组中第一部分所记录的是原数组的列数和行数以及元素使用的个数、第二部分所记录的是原数组中元素的位置和内容。经过压缩之后,原来需要声明大小为63的数组,而使用压缩后,只需要声明大小为6*3的数组,仅需18个存储空间。
0 0
- 稀疏数组(Sparse array)
- 稀疏数组(Sparse array)
- 稀疏数组(Sparse array)
- 已解决: 什么是稀疏数组(Sparse array)?
- javascript中的稀疏数组(sparse array)和密集数组
- javascript中的稀疏数组(sparse array)和密集数组
- Android SparseArray指的是稀疏数组(Sparse array)
- 稀疏表示(Sparse Representation)
- Sparse Filtering稀疏滤波
- Sparse Coding稀疏编码
- 稀疏文件Sparse File
- 稀疏矩阵(sparse matrix)
- Mongodb 稀疏索引 sparse
- 稀疏矩阵(Sparse Matrix)
- 稀疏编码Sparse Coding
- sparse matrix(稀疏矩阵)
- Sparse Coding 稀疏编码
- 稀疏编码Sparse coding
- PPT , 销售工作的大敌 ------------ 也是技术售前的大敌
- JavaEE动态改变请求参数
- 走在机房重构的路上之组合查询
- 快速幂
- OSX架构概述
- 稀疏数组(Sparse array)
- 非零点之间聚类
- oralce11g 注册表卸载20140810
- 【CodeForces】455D Serega and Fun 双向链表分块暴力
- 编辑器
- UVA - 253 Cube painting
- 【嵌入式Linux】[串口]:串口打印时,文件系统中的中文内容乱码,U盘中文内容乱码
- hdu 1166 敌兵布阵(单点更新及区间求和)
- 【Leetcode长征系列】Symmetric Tree