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

一、什么是稀疏数组呢？

定义一个11*11的二维数组int[ ][ ] cherryArr=new int[11][11]

其中
cherryArr1[1][2]=1;
cherryArr1[2][3]=2;
cherryArr1[4][4]=5;
那么它转换为稀疏数组是什么样的呢？

稀疏数组一共有三列，第一列是二维数组的某个数据的行，第二列是二维数组的某个数据的列；第三列是二维数组中的某个数据；该稀疏数组第一行例外，11 11 3各代表二维数组的行、列、多少个非0数据；

二、稀疏数组有什么用呢？

在处理如五子棋这种棋盘时，使用稀疏数组保存黑子和白子的位置，可以压缩数据，节约空间的目的；

三、稀疏数组和二维数组的相互转换

1.思路

2.代码

/*** @author:抱着鱼睡觉的喵喵* @date:2021/1/26* @description:*//*** 二维数组转稀疏数组思路:* 1.遍历二维数组，得到二维数组中非零的个数* 2.创建稀疏数组，给稀疏数组的第一行进行赋值；(0-行，1-列，2-非0数）* 3.遍历二维数组，给稀疏数组赋值*//*** 稀疏数组转二维数组思路:* 1.根据稀疏数组的第一行数据，创建二维数组* 2.遍历稀疏数组，给二维数组赋值*/
public class SpareArray {public static void main(String[] args) {//创建一个原始的二维数组 11*11,0表示没有棋子，1表示黑子，2表示蓝子int cherryArr1[][]=new int[11][11];cherryArr1[1][2]=1;cherryArr1[2][3]=2;cherryArr1[4][4]=5;System.out.println("二维数组如下");for (int[] row:cherryArr1){for(int item :row ){System.out.printf("%d\t",item);}System.out.println();}//将二维数组转稀疏数组//1.先遍历二维数组，得到非0数据的个数int num=0;for (int[] row:cherryArr1){for (int item:row){if (item!=0){num++;}}}//创建对应的稀疏数组int sparseArr[][]=new int[num+1][3];//给稀疏数组赋值sparseArr[0][0]=11;sparseArr[0][1]=11;sparseArr[0][2]=num;//遍历二维数组，将非0的值存放到稀疏数组中int temp=1;for (int i=0;i<11;i++){for (int j=0;j<11;j++){if (cherryArr1[i][j]!=0){sparseArr[temp][0]=i;sparseArr[temp][1]=j;sparseArr[temp][2]=cherryArr1[i][j];temp++;}}}System.out.println("二维数组转为稀疏数组如下:");for (int i=0;i<sparseArr.length;i++){System.out.printf("%d\t%d\t%d\t\n",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);;}//稀疏数组转二维数组int[][] cherryArr2=new int[sparseArr[0][0]][sparseArr[0][1]];for (int i=1;i<num+1;i++){cherryArr2[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];}System.out.println("稀疏数组转二维数组如下:");for (int[] row:cherryArr2){for (int item: row){System.out.printf("%d\t",item);}System.out.println();}}
}

数据结构和算法之稀疏数组相关推荐

新星计划Day4【数据结构与算法】稀疏数组与队列
新星计划Day4[数据结构与算法] 稀疏数组与队列
尚硅谷01 数据结构与算法_数据结构与算法介绍+稀疏数组
数据结构与算法的关系几个实际编程中遇到的问题要想写出优秀的算法,首先应该能读懂别人写好的算法. 将生活中遇到的实际问题,使用程序来解决线性结构和非线性结构线性结构和非线性结构的关系: 数据结构 ...
菜鸟窝-数据结构与算法之稀疏数组
数据结构与算法数据结构是组织(包括存储.处理等)数据的方式,是算法的基础程序=数据结构+算法:数据结构分为线性和非线性五子棋问题.约瑟夫问题等都离不开数据结构与算法常用算法案例:修路问题.最短 ...
（数据结构与算法）稀疏数组案例
案例: 将如下五子棋盘用稀疏数组保存,并有存盘退出和续上盘功能(文件输入输出) 实现思路代码实现 import java.io.*;public class Demo01SparseArray {p ...
JAVA数据结构与算法【稀疏数组】
先看一个实际的需求: 基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值把具有不同值的元素 ...
数据结构和算法1 稀疏数组
1.先看一个实际的需求在五子棋中,有存盘退出和续上盘的功能由于该二维数组中的很多值都是0,因此记录了很多没意义的数据,占用了很多连续的内存空间,为了节省内存空间,我们可以把这个数组做一个转换来存储 ...
数据结构（一）--稀疏数组
数据结构复习笔记(一)–稀疏数组介绍在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵. 如: 0 0 0 0 0 0 0 0 0 0 0 0 ...
数据结构与算法--再来聊聊数组
再来聊聊数组这篇我们来总结一下数组相关的一些算法,数组的特点在于我们能通过下标得到对应数据,时间复杂度在O(1),之前有多篇文章有数组相关的体系,一下来一个归纳: 数据结构与算法–判断扑克牌是否顺子 ...
数组结构与算法-007-015稀疏数组与队列
007 稀疏数组的应用场景基本介绍: 当一个数组中大部分元素为0,或者为同一个数值的数组时,可以稀疏数组来保存该数组稀疏数组的处理方法是: 记录数组一共有几行几列,有多少个不同的值把具有不同值的 ...

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

一、什么是稀疏数组呢？

二、稀疏数组有什么用呢？

三、稀疏数组和二维数组的相互转换

数据结构和算法之稀疏数组相关推荐

最新文章

热门文章