java稀疏数组的的转换

最新推荐文章于 2024-07-14 22:18:32 发布
最新推荐文章于 2024-07-14 22:18:32 发布
阅读量109 收藏
点赞数
分类专栏： java算法与数据结构 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/maoxu520/article/details/108699790
版权

二维数组转换为稀疏数组

  • 这是一个11*11的二维数组棋盘，

在这里插入图片描述

假设：

  • 黑棋在代码中代表1
  • 蓝棋在代码中代表2
  • 没下过的空棋都为0
    在这里插入图片描述
    稀疏数组就是将值是0的值pass掉
    将二维数组转换为稀疏数组变成了这样：
    在这里插入图片描述

你可能看不懂，解释一下！

其中：

  • row代表横 ，col代表竖 ，val代表值

先看第0行，横有11列，竖有11列，值（val）有个（一黑一蓝棋子）
再看第1行，黑棋的位置是（1，2）代表的值是1
再看第2行，蓝棋的位置是（1，2）代表的值是1

总结：

这样我们将所有为0的棋子空棋子全都pass掉了，程序跑更快了
二维数组变成稀疏数组，这样的话，计算机的运行效率会变得更高。因为空间复杂度降低了（空间复杂度说简单点：程序在你的心爱的电脑的内存条所占的位置的大小。如果程序所占内存变成少了，自然运行效率变高了）

猫须
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二维数组与稀疏数组之间的转换
11-25
Java语言实现二维数组的稀疏化、稀疏数组的还原
Java数据结构之稀疏矩阵定义与用法示例
08-28
在本文中，我们将详细介绍Java数据结构之稀疏矩阵的定义与用法，包括稀疏矩阵的定义、运算、转换等相关操作技巧。 一、稀疏矩阵的定义 稀疏矩阵可以使用三元组来存储非零元素，每个三元组包含行号、列号和元素值。...
稀疏数组转换——Java实现
weixin_44911078的博客
10-20 178
稀疏数组转换 二维数组转稀疏数组的思路： 1.遍历原始的二维数组，得到有效数据的个数sum 2.根据sum就可以创建稀疏数组sparseArr int [sum+1] [3] 3.将二维数组的有效数据存入稀疏数组 稀疏数组转原始的二维数组的思路： 1.先读取稀疏数组的第一行，根据第一行的数据，创建原始的二维数组，比如上面的chessArr2 = int [11] [11] 2.再读取稀疏数组的后几行的数据，并赋给原始数组即可 代码实现： public class SparseArray { pub
java稀疏数组压缩成数组_Java数据结构之稀疏数组（Sparse Array）
weixin_42532938的博客
02-27 98
1.需求编写的五子棋程序中，有存盘退出和续上盘的功能。因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据，为了压缩存储所以采用稀疏数组。2.基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。处理方法：记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模3.应用实例1)使用稀疏数组，来保留...
稀疏数组与普通数组的转换——Java实现
YUBANGSHUANGYUER的博客
05-23 303
稀疏数组简介： 所谓稀疏数组就是当数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以使用稀疏数组去压缩数据。 讲一个实际需求中的例子：现在要编写一个五子棋程序，这便有存盘退出和续上盘的功能，而我们需要用二维数组记录棋盘。用1代表黑子，用2代表蓝子，空白位置用0表示： 问题分析：因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据，所以可采用稀疏数组来压缩数据。 稀疏数组适用场景：当一
Java 数组与稀疏数组直接的转化
qq_41936090的博客
11-12 223
【代码】Java 数组与稀疏数组直接的转化。
java，稀疏数组与普通数组的转换
漠上尘的博客
05-22 244
java 二维数组 稀疏数组之间的相互转换
Java数据结构和算法详细笔记
07-09
在Java中，我们可以创建一个类`SparseArray`，包含将二维数组转换为稀疏数组以及从稀疏数组恢复二维数组的方法。示例代码中展示了这个过程，包括遍历、统计、创建和赋值等步骤。 掌握数据结构和算法对于Java程序员...
SparseArray.java
08-03
Java代码稀疏数组和二维数组的转换，使用简单代码，未使用数据结构，稀疏数组与二维数组的互相转换，二维数组转稀疏数组存文件，再读取文件将稀疏数组恢复成二维数组，
Java实现简单棋盘存档和读取功能
08-25
* 在本例中，我们使用二维数组来存储棋盘数据，并将其转换成稀疏数组以便存储和读取。 七、Java中数据类型的使用 * 在Java中，有多种数据类型，包括基本数据类型（如int、double等）和引用数据类型（如数组、对象...
＜数据结构与算法＞Java代码实现稀疏数组与其展开数组的相互转换
world_Awhite的博客
04-07 242
数据结构-稀疏数组-代码实现: 应用情形：当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 处理方法： 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 实现功能： 实现数组和稀疏数组可以互相转换;(以数组类型为int为例子) 实现效果 实现代码如下： public class SparseArray { /** * * @param arr:原始数组
java实现稀疏数组和普通数组的转换
BigHaker的博客
04-05 149
#java实现稀疏数组和普通数组的转换 /** * 稀疏数组 */ public class SparseArrayTest { public static void main(String[] args) { // 从普通数组转到稀疏数组 //1.先建立一个普通数组，遍历得到有效数据。 0代表无效数据 1.代表蓝色 2.代表黑色 ...
java稀疏数组与普通数组相互转化
性感的小君君
09-09 284
稀疏矩阵 矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparse matrix)，该比值称为这个矩阵的稠密度；与之相区别的是，如果非零元素的分布存在规律（如上三角矩阵、下三角矩阵、对角矩阵），则称该矩阵为特殊矩阵。 package com.cds.sparsearr...
经典Java算法题：原数组 与 稀疏数组相互转化
发光吖的博客
08-02 234
经典Java算法题：原数组 与 稀疏数组相互转化题目：实现测试 题目： 例如： 稀疏数组的第一行，表示原数组有11行，11列，共有3个有效元素。 稀疏数组的其他行，第一个数字表示有效元素的行号（从0开始），第二个数字表示有效元素的列号（从0开始），第三个数组表示有效元素的值。 实现 package com.briup.day10; import java.util.ArrayList; import javax.swing.plaf.basic.BasicInternalFrameTitlePane.
JAVA代码实现二维数组转换为稀疏数组
sulayman的博客
01-11 226
稀疏数组与二维数组的转换 1、稀疏数组的概念 由于数组中大部分值未被使用，占用大量存储空间，真正实际有用的数据少之又少，通过稀疏数组将二维数组进行压缩，实现数组的简洁化，进行压缩存储，提供数据的存储效率。下面是具体代码实现： public static void main(String[] args) { //创建一个二维原始数组10*10 int origina...
Java中的稀疏数组和普通数组之间的转换
weixin_45637809的博客
08-20 100
package com.wu.array; public class Demo03 { public static void main(String[] args) { //确定一个二维的普通数组 int[][] array1 = new int[11][11]; array1[0][1] = 1; array1[1][2] = 2; array1[1][3] = 3; for (int i = 0;.
Java实现稀疏数组
baolingye的博客
08-21 5359
一、线性结构 线性结构是最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同存储结构，即顺序存储结构和链式存储结构 顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的,即在内存中是连续的，例如数组 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息，但好处是可以充分利用碎片地址 线性结构常见的有：数组、队列、链表和...
Java实现：稀疏数组-文件相互转换
li_xunhuan的博客
06-12 868
代码： package com.lixunhuan.sparsearray; import java.io.*; public class SparseArrToMapdata { public static void main(String[] args) throws IOException { /*** * 一、稀疏数组转为文件map.data 为了验证正确性，请用...
《JavaSE》---6.＜基础语法（Java三大程序控制结构）＞
最新发布
m0_73456341的博客
07-14 819
本篇博客主要讲解Java基础语法中的三大结构，一种顺序结构、两大分支结构i（if-else、swich-case）、四大循环结构（while、do while、fot、foreach）
Spring Security 授权
persistence_PSH的博客
07-14 888
在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。在 loadUserByUsername 方法，在查询数据库用户信息的时候，同时查询出用户的权限，这里以角色名代指权限。通过 RBAC 获取到用户的具体权限后，再通过 Security 的 用户-权限-资源 来进行权限控制。HttpSecurity 权限配置。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值