java数据结构与算法:稀疏数组的讲解运用
2021/11/6 14:12:29
本文主要是介绍java数据结构与算法:稀疏数组的讲解运用,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
- 一、稀疏数组
- 二维数组转稀疏数组的思路
- 稀疏数组转原始的二维数组的思路
- 代码实现
一、稀疏数组
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组
稀疏数组的处理方法是:
- 记录数组一共有几行几列,有多少个不同的值
- 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模
其中第一行记录总行数与总列数以及所有非0数据(举例)
其余行分别列举每位非0数据所存在于哪一行哪一列以及值的大小
在稀疏数组的作用下,原本11行11列的数组转换为规模更小的数组
二维数组转稀疏数组的思路
- 遍历原始的二维数组,得到有效数据的个数sum
- 根据sum就可以创建稀疏数组sparseArr int[sum+1][3]
- 将二维数组的有效数据存入到稀疏数组中
稀疏数组转原始的二维数组的思路
- 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
- 再读取稀疏数组后几行的数据,并赋给原始的二维数组
代码实现
package org.wql.test; /** * Description * 二维数组转稀疏数组 * User: * Date: * Time: */ public class sparseArray01 { public static void main(String[] args) { //创建一个原始的二维数组11*11 0表示没有棋子,1表示黑子,2表示蓝子 int chessArr1[][]=new int[11][11]; chessArr1[1][2]=1; chessArr1[2][3]=2; // 1. 遍历原始的二维数组,得到有效数据的个数sum int sum = 0; for (int[] items : chessArr1) { for(int item : items){ if(item!=0)sum++; } } // 2. 根据sum就可以创建稀疏数组sparseArr int[sum+1][3] int sparseArr[][] = new int[sum+1][3]; // 3. 将二维数组的有效数据存入到稀疏数组中 sparseArr[0][0]=11; sparseArr[0][1]=11; sparseArr[0][2]=sum; for (int i=10;i>=0;i--){ for (int j=10;j>=0;j--){ if(chessArr1[i][j]!=0){ sparseArr[sum][0]=i; sparseArr[sum][1]=j; sparseArr[sum][2]=chessArr1[i][j]; sum--; } } } //稀疏数组转二维数组 // 1. 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组 int l = sparseArr[0][0]; int n = sparseArr[0][1]; int testArray[][] = new int [l][n]; // 2. 再读取稀疏数组后几行的数据,并赋给原始的二维数组 for(int i=1;i<sparseArr.length;i++){ testArray[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2]; } for (int[] ints : testArray) { for (int i : ints){ System.out.print(i+" "); } System.out.println(); } } }
这篇关于java数据结构与算法:稀疏数组的讲解运用的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-19JAVA 企业级项目入门:从零开始的实战指南
- 2024-09-19Java 企业级项目入门:从零基础到实战的进阶之路
- 2024-09-19Java 企业级项目入门:从零开始的实战指南
- 2024-09-18Java OA系统入门:从基础到实践
- 2024-09-18Java OA系统入门:从零开始的简单教程
- 2024-09-18JAVA OA系统入门:从零开始的实战指南
- 2024-09-18Java Web项目入门:快速搭建你的第一个Web应用
- 2024-09-18JAVA web项目入门:从零基础到实战的小白指南
- 2024-09-18Java Web项目入门:从零开始的轻量级教程
- 2024-09-18Java Web项目入门:快速搭建与基础实践