稀疏数组是什么？

最新推荐文章于 2024-02-21 20:49:05 发布
最新推荐文章于 2024-02-21 20:49:05 发布
阅读量160 收藏
点赞数
分类专栏： 数据结构 文章标签： 矩阵 算法 线性代数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_24264445/article/details/122460839
版权

文章目录

简介

有时候二维数组中会出现大量的0，而真实值只有寥寥数个。保存该数组会造成大量的数据冗余，而通过稀疏数组只保存其值就可以大大压缩其存储成本。

稀疏数组的表示

稀疏数组说的这么玄乎，其实就是三列N行的表格

行号列号值
数组最大行数数组最大列数实际值个数
某个值的行号某个值的列号具体值

如表所示，稀疏数组的第一行一般记录数组的大小和有效值的个数，用于恢复原数组。而从第二行开始就会记录具体的行列号和值，恢复的时候根据行列号和值一一填入即可。

普通数组转换稀疏数组示例

原数组

100
000
500

转换后的稀疏数组

行号列号值
332
001
205

结语

稀疏矩阵很简单，但要知道该概念

麻吉Sama
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构—稀疏数组
qq_55627064的博客
12-19 361
一、稀疏数组（SparseArray） 简介： 所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 举例： 应用实例： 棋
数据结构与算法系列（1）稀疏数组详解
warybee
12-07 441
数据结构（1）稀疏数组
稀疏数组
yaolong
04-08 414
稀疏数组 1.什么是稀疏数组？ 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组。 下面蓝色的就是普通的二维数组转换成稀疏数组的形式 2.为什么要用稀疏数组？ 当二维数组中的很多值的默认值为0，因此也记录了很多没有意义的数据。 所以当一个数组中大部分元素为零或同一值时，可以使用稀疏数组来保存该数组。 把具有不同值的元素及值记录在一个小规模的数组中，从而缩小程序的规模。 3.关于稀疏数组的解释： 稀疏数组：也是一个特殊的数组罢了，只不过是对记录着一个二维数组的位置，和
数据结构与算法-稀疏数组
最新发布
m0_62988332的博客
02-21 1091
稀疏数组是一种优化策略，它利用了数组中大量重复或无效信息的特点，通过只存储有意义的数据，大大降低了存储成本并提高了处理效率，特别适用于具有大规模但低密度数据存储和计算的场景。将二维数组转换回稀疏数组时， 首先，需要对原始的二维数组进行逐行逐列遍历，统计其中非零元素的数量。根据统计出的有效（非零）数据个数count，创建一个新的三维数组作为稀疏数组，其大小通常是。之所以是count + 1是因为稀疏数组的第一行通常用来记录原二维数组的行数、列数以及有效元素总数。
什么是稀疏数组？稀疏数组详解
小白一个
05-13 7700
【1】背景 如下图所示，这里有一个 15 ×15 的棋盘，如果现在要让你通过编码的方式，让你将这盘棋局保存起来，你会怎么做呢？ 面对行列数据的保存，我相信大多人第一时间都会想到用二维数组进行保存。 【2】普通数组保存棋盘数据 比如，我们可以将棋盘进行抽象化，用一个 15 × 15 的二维数组来表示，然后用 0 表示空点，用 1 表示白子，用 2 表示黑子，于是就可以抽象为如下模样。 于是，我们可以通过如下代码，将数据保存到二维数组中。 /** * 将棋盘数据保存为二维数组 */ .
Sparsearray稀疏数组原理及实例详解
08-19
Sparsearray稀疏数组原理及实例详解 Sparsearray稀疏数组是一种特殊的数组结构，它可以用来存储大部分元素为固定值的数组。稀疏数组的主要思想是只记录非默认值的元素及其坐标，从而减小存储空间。 稀疏数组的引入...
稀疏数组的实现java代码
04-18
<一>二维数组 转 稀疏数组的思路 1)遍历 原始的二维数组，得到有效的数据的个数sum 2)根据sum就可以创建稀疏数组是sparseArr int[sum+1][3] 3)将二维数组的有效的数据存入到稀疏数组 <二 >稀疏数组 转 二维数组...
cpp代码-C++实现稀疏数组
07-14
在IT领域，尤其是在编程中，稀疏数组是一个重要的数据结构概念，特别是在处理大规模数据时，当实际非零元素远少于整个数组元素时，稀疏数组可以极大地节省存储空间。本教程将深入探讨C++中如何实现稀疏数组，以及其...
数据结构–稀疏数组（Java实现）
12-21
数据结构–稀疏数组（Java实现） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 简介 稀疏数组是普通数组的压缩，普通数组指的是无效...
javascript稀疏数组(sparse array)和密集数组用法分析
11-28
这里学习下什么是稀疏数组和密集数组。 什么是密集数组呢？在Java和C语言中，数组是一片连续的存储空间，有着固定的长度。加入数组其实位置是address，长度为n，那么占用的存储空间是address[0],address[1],address...
什么是稀疏数组？
m0_50786325的博客
03-09 375
稀疏数组一般使用在一个二维数组存储着大量无效数据的场景中。举个例子：一个二维数组存储了100个数据，有效数据只有2个，这种情况就可以考虑使用稀疏数组来存储。
对于稀疏数组的简单介绍
weixin_42262738的博客
08-09 234
稀疏数组简介 原数组可能存在大量无效数据，为了节省存储空间，就有了稀疏数组一说。稀疏数组实际上就是存储了原数组有效数据的一种数组。 稀疏数组的表示法 稀疏数组采用三元表示法表示，这里给出一个示例二维数组 int[][] arr = new int[10][10]; arr[1][2] = 1; arr[3][5] = 1; arr[6][9] = 1; 其图示为： 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
你知道稀疏数组怎么用吗
weixin_55365140的博客
07-22 259
对于数组，无论是前端开发还是后端开发，都必须熟练的理解和掌握。因为在我们的开发过程中，对于数据的处理大多都是通过数组进行的。那么，大家对数组了解多少呢？ 今天，给小伙伴们介绍下什么是稀疏数组以及它的使用场景： 一、 什么是稀疏数组 所谓稀疏数组就是数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用。 换句话说就是，如果数组中的大部分元素都是0或者为同一个值，那么我们可以创建一个新的数组，这个新的数组中只用来保存原数组中的有效值（非0），这样一来，相当于将原数组进行压缩，节省了空间。那.
稀疏数组的理解
weixin_52526235的博客
10-31 190
稀疏数组 稀疏数组就是一个二位数组chessArr有太多的废数据，就可以把有用的数据压缩一下，用一个新的二维数组来表示这些数据，这个新的二位数组以ans来表示 ans有很多的固有属性，就比如ans只有三列，并且在第一行中，第一列是chessArr的行数，第二列是chessArr的列数，第三列是有用数据的个数 其他行，第一列是该数据所在位置的行数，第二列是列数，第三列是具体的数据值 package com.Array; public class Main { public static void mai
在JAVA中，稀疏数组是什么意思
u013921288的专栏
03-15 675
背景 简单记录一下，学Java都知道数组，但我没了解过稀疏数组。以下是我个人的理解，不是官方的概念。 概念 稀疏数组是二维数组，用于记录大量重复数值的二维数组的压缩数组。 应用 在五子棋游戏中，有存盘和恢复存盘的功能。假设棋盘的落子用二维数组标识坐标。没有落子的坐标用[0,0]表示，黑子用1表示，蓝子用2表示。如果有大量空位，则二维数组占用大量无用的空间。用稀疏数组表示二维数组，更节省存储空间。 上图 ...
稀疏数组详解
专注javascript
02-19 4076
什么是稀疏数组     数组元素的索引不一定要连续的，它们之间可以有空缺。每个javaScript数组都有一个length属性。针对非稀疏数组，该属性就是数组元素的个数；针对稀疏数组，length比所有元素的个数要大。 创建稀疏数组 用构造函数创建 var a=new Array(10) 该方法创建了一个长度（length)为10的数组，当预先知道所需的元素个数时，这种方法可以用来预分配
101、scala-稀疏数组介绍
风子的博客
07-01 244
什么是稀疏数组 当一个数组中的数据大部分都是默认数据，此时数组数据需要存盘的情况下，大量默认数据也会占用存储空间。稀疏数组正是用于解决此类问题，稀疏数组只存在数据在原始数组中的位置及值，在存盘时只报存稀疏数组中的数据即可；当读取文件时根据稀疏数组来还原 原始数组。 作用：减少存储空间，起到类似数据压缩的作用。 下面就来使用一个简单案例介绍一下稀疏数组的使用 问题引出： 下面介绍一个游戏-五子棋，大家都知道棋盘是一个纵横交错的线划分而成的，其实转变一下就变成了编程中的二维数组，每个点都是数组中的一个坐标，下就
使用js完成把稀疏数组变为不稀疏数组
05-25
可以使用 JavaScript 中的 `Array.prototype.filter()` 方法来将稀疏数组变为不稀疏数组。 例如，假设有以下稀疏数组： ```js const sparseArray = [1, , 2, , , 3]; ``` 可以使用 `filter()` 方法过滤掉数组中的 `undefined` 或者未定义的元素，生成一个不稀疏的数组： ```js const denseArray = sparseArray.filter(() => true); console.log(denseArray); // [1, 2, 3] ``` 这里的 `() => true` 是一个回调函数，它会对数组中的每一个元素调用一次，如果返回值为 `true`，则保留该元素，否则过滤掉该元素。因为回调函数始终返回 `true`，所以 `filter()` 方法不会过滤掉任何元素，从而将稀疏数组变为了不稀疏数组。 另外，也可以使用 `Array.from()` 方法将稀疏数组转换为密集数组： ```js const denseArray = Array.from(sparseArray); console.log(denseArray); // [1, undefined, 2, undefined, undefined, 3] ``` 但是需要注意，这种方式生成的数组仍然是稀疏数组，只不过每个未定义的元素被转换成了 `undefined`。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值