稀疏数组的表示

最新推荐文章于 2023-04-13 14:38:15 发布

qdyones

最新推荐文章于 2023-04-13 14:38:15 发布

阅读量219

点赞数

分类专栏：基础学习文章标签： java

本文链接：https://blog.csdn.net/qdyones/article/details/121866541

版权

基础学习专栏收录该内容

73 篇文章 2 订阅

订阅专栏

概念表示：
其他的0值将会占用空间，于是用稀疏数组来表示
[0]这一行代表6行，7列，8个真实数字
[1]位置
[2]位置
[3]位置
在这里插入图片描述
打印稀疏数组：

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qdyones

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

对于稀疏数组的简单介绍

weixin_42262738的博客

08-09

291

稀疏数组简介原数组可能存在大量无效数据，为了节省存储空间，就有了稀疏数组一说。稀疏数组实际上就是存储了原数组有效数据的一种数组。 稀疏数组的表示法 稀疏数组采用三元表示法表示，这里给出一个示例二维数组 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

稀疏数组

liouwb的博客

08-27

173

概念：如果一个数组(包括多维数组)中的大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组，节约空间。一般来说，稀疏数组的处理方法是：记录数组一共有几行几列，有多少个不同的数值。把具有不同值的元素的行列及记录在一个小规模的数组中，从而缩小程序的规模。例子：下面是一个11*11的棋盘二维数组表示棋盘黑棋使用1表示，2表示蓝棋二维数组代码 /** * @author liouwb * 稀疏数组 * 五子棋棋盘表示 */ public class Sp

参与评论您还未登录，请先登录后发表或查看评论

数据结构和算法——稀疏数组

zZLOVEZz_的博客

10-12

272

目录项目介绍稀疏数组实现五子棋存盘和读取方法：使用二维数组记录棋盘改进方法：将得到的二维数组进一步转化为稀疏数组稀疏数组转换的思路分析二维数组转稀疏数组稀疏数组转原始数组代码实现输出原始二维数组二维数组转稀疏数组*写盘操作*读盘操作稀疏数组转二维数组总结项目介绍在实际项目开发中，经常会遇到保存当前状态的问题。例如写一个棋盘，扫雷，俄罗斯方块之类的游戏，会涉及到暂停保存当前游戏状态并可以读取状态的功能。这时候就需要一个二维数组来记录每一个数据的位置，每一个有棋子、雷或者方块的地方都要进行标记。下面我们用五

什么是稀疏向量（向量的稀疏表示）

热门推荐

junex的博客

08-31

1万+

对数据进行预处理时，一般需要对类别型特征进行编码：序号编码独热编码二进制编码其中独热编码用的是最多的。但是当类别数十分巨大时，独热编码是一个非常稀疏的向量，只有一个值不为0，其他值均为0。可以使用向量的稀疏表示来大大的节省空间，并且目前大多数的算法都接受稀疏向量形式的输入。举个例子： v=[0,0,0,0,1,0,3,0,0,0] v = [0,0,0,0,1,0,3,0,0,0] ...

稀疏数组（最详解）

白夜行

10-04

8750

概念当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是:记录数组一共有几行几列，有多少个不同值；把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模如下图:左边是原始数组，右边是稀疏数组 代码实现 public class SparseArray { public static void main(String[] args) { //创建一个二维数组 11*11 0：没有棋子， 1：黑..

JavaScript稀疏数组

knight-yun的博客

08-02

739

关于JavaScript中稀疏数组的介绍

稀疏数组及其应用

qq_46370017的博客

07-30

780

上图左侧是一个11*11的棋盘，目前棋盘上有两个棋子，一黑一蓝。如果要求把此时棋盘的状态保存起来（存盘退出），该如何做？即此时已经把稀疏数组进行了存盘操作。当然是使用如上图右侧的一个11*11的二维数组，把磁盘记录下来。其中1表示黑子，2表示蓝子。sparse英[spɑːs]adj.稀少的;至此成功解析硬盘文件，恢复成稀疏数组！如上图的第二行表示原始数组中第一行第四列的数据为22。如上图的第一行表示，原始数组为6行7列共8个非零值。要把棋盘转化为同样大小的二维数组并没有难度。................

什么是稀疏数组？稀疏数组详解

小白一个

05-13

8126

【1】背景如下图所示，这里有一个 15 ×15 的棋盘，如果现在要让你通过编码的方式，让你将这盘棋局保存起来，你会怎么做呢？面对行列数据的保存，我相信大多人第一时间都会想到用二维数组进行保存。【2】普通数组保存棋盘数据比如，我们可以将棋盘进行抽象化，用一个 15 × 15 的二维数组来表示，然后用 0 表示空点，用 1 表示白子，用 2 表示黑子，于是就可以抽象为如下模样。于是，我们可以通过如下代码，将数据保存到二维数组中。 /** * 将棋盘数据保存为二维数组 */ .

[Data structure]稀疏数组

逐梦苍穹的博客

04-13

701

本文介绍数据结构中的数组的稀疏数组，拿Java语言实现

稀疏数组的实现java代码

04-18

<一>二维数组转 稀疏数组的思路 1)遍历原始的二维数组，得到有效的数据的个数sum 2)根据sum就可以创建稀疏数组是sparseArr int[sum+1][3] 3)将二维数组的有效的数据存入到稀疏数组 <二 >稀疏数组 转二维数组...

cpp代码-C++实现稀疏数组

07-14

而稀疏数组则只存储非零元素，通过三元组（行索引，列索引，值）来表示每个非零元素，这样大大减少了存储需求。 C++实现稀疏数组的基本步骤如下： 1. **定义三元组结构体**：首先，我们需要创建一个结构体来存储非...

稀疏数组(Sparse Array)学习笔记.docx

06-26

稀疏数组（Sparse Array）是一种在处理大量数据且大多数元素为同一默认值时，用来优化存储空间的数据结构。这种结构主要用于存储那些大部分元素为零或同一默认值的大型矩阵，例如在五子棋游戏中，棋盘上的空位通常用...

快捷键打开管理员cmd

qdyones的博客

03-07

5298

Win+R，打开运行，输入 cmd 按快捷键 ctrl + shift + enter 即可打开管理员模式的cmd

IDEA中的操作小知识

qdyones的博客

04-13

2951

1.快速建立多层次空包 2.

数组的使用（调用）

qdyones的博客

12-10

2799

package base.Array; public class Demo04 { public static void main(String[] args) { int[] i={1,2,3}; aaa(i); //这里相当于就是调用了aaa方法的i模型 } public static void aaa(int[] i) { for (int i1 = 0; i1 < i.length; i1++) { System.out.println(i[i1]

JUC详解（各种乱七八糟的锁）

qdyones的博客

02-19

2586

JUC 进程和线程：进程：一个进程可以包含多个线程，至少是一个线程，java默认2个线程——main、GC（垃圾回收）线程：开了一个软件，写字的时候也会有自动保存的线程在进行，Thread、Runnable、Callable java开启不了线程，java操作的是底层的C++，java无法操作，用的是虚拟机并发与并行：并发：多线程操作同一个资源（假设cpu只有一核的时候，模拟多线程，快速交替处理线程）并行：CPU多核情况下才有，多个线程同时执行并发编程的本质：充分利用电脑的CPU 线程有几种

GUI贪吃蛇

qdyones的博客

01-02

2378

1.步骤顺序 1.1先准备好图片素材背景图、蛇头、舍身、食物这几张图片； 1.2.设置游戏面板的基本属性 package snake; import javax.swing.*; import javax.swing.plaf.PanelUI; import java.awt.*; //游戏的面板 public class GamePanel extends JPanel { //定义蛇的数据结构 int length;//蛇的长度 int[] snakeX=n

冒泡排序——对数组进行大小排序

qdyones的博客

02-21

1653

public class ArrayDemo07 { public static void main(String[] args) { } /* 冒泡排序比较相邻两个数字，如果数字比较小就交换位置，全部比较完，除去那一个数最后其余的数同上比较出全部的数字大小 */ public static void sort(int[] array){ //外层循环，判断我们这个要走多少次 //临时变量 int .

如何实现一个稀疏数组的转换，并详细说明在Java中如何从二维数组创建稀疏数组以及如何从稀疏数组恢复二维数组的过程？

最新发布

10-27

参考资源链接：[数据结构与算法：线性与非线性结构详解](https://wenku.csdn.net/doc/2oi4tygu74?utm_source=wenku_answer2doc_content) 稀疏数组是一种用于表示稀疏数据的存储结构，能够显著减少存储空间的消耗。在处理大型二维数组，尤其是数组中大部分元素为零时，使用稀疏数组可以有效地节省内存。对于Java开发者来说，理解如何在二维数组和稀疏数组之间进行转换是数据结构与算法学习中的一个重要环节。首先，我们来看如何从二维数组创建稀疏数组。创建稀疏数组的过程通常包括以下几个步骤： 1. 遍历原始的二维数组，统计非零元素的个数。 2. 根据非零元素的个数创建一个新的二维数组，其大小为[非零元素个数+1][3]。这里的+1是用于存储稀疏数组的行数、列数和非零元素的总数。 3. 将原始数组的行数、列数和非零元素的总数存入稀疏数组的第一行。 4. 遍历原始数组，将非零元素的行索引、列索引和值依次存入稀疏数组的后续行中。接下来，我们了解如何从稀疏数组恢复二维数组的过程： 1. 读取稀疏数组的第一行，获取原始数组的行数、列数和非零元素总数。 2. 根据获取的行数和列数创建一个新的二维数组。 3. 读取稀疏数组的第二行及之后的行，根据行索引、列索引和值将非零元素填充到新创建的二维数组中。以下是一个简单的Java代码示例，展示了如何实现从二维数组到稀疏数组的转换以及反向过程： ```java public class SparseArray { public static void main(String[] args) { // 假设有一个二维数组 int[][] arr = { {1, 0, 0}, {0, 0, 2}, {0, 3, 0} }; // 将二维数组转换为稀疏数组 int[][] sparseArr = toSparseArray(arr); // 打印稀疏数组 printSparseArray(sparseArr); // 将稀疏数组恢复为二维数组 int[][] arr2 = toNormalArray(sparseArr); // 打印恢复后的二维数组 printArray(arr2); } // 将二维数组转换为稀疏数组的函数 public static int[][] toSparseArray(int[][] arr) { // ... 实现细节，包含遍历、创建新数组和填充过程 } // 打印稀疏数组的函数 public static void printSparseArray(int[][] sparseArr) { // ... 实现细节，包含遍历和打印过程 } // 将稀疏数组恢复为二维数组的函数 public static int[][] toNormalArray(int[][] sparseArr) { // ... 实现细节，包含读取稀疏数组数据和创建二维数组过程 } // 打印二维数组的函数 public static void printArray(int[][] arr) { // ... 实现细节，包含遍历和打印过程 } } ``` 在上述代码中，我们定义了四个函数分别用于转换和打印稀疏数组以及恢复二维数组。每个函数的具体实现需要依据前面所述的步骤来完成。掌握稀疏数组的转换原理和实现方法，对于处理大规模数据集的存储和优化具有重要意义。通过转换到稀疏数组，我们可以有效减少存储空间的需求，并且在需要时能够快速地恢复原始数据结构。更多关于稀疏数组的应用和转换细节，可以参考《数据结构与算法：线性与非线性结构详解》，这本书详细讲解了数据结构和算法的基础知识，以及它们在实际编程中的具体应用，是数据结构学习者的重要参考资料。参考资源链接：[数据结构与算法：线性与非线性结构详解](https://wenku.csdn.net/doc/2oi4tygu74?utm_source=wenku_answer2doc_content)