JAVA描述算法和数据结构(01):稀疏数组和二维数组转换
本文源码:GitHub·点这里 || GitEE·点这里
一、基本简介
1、基础概念
在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵;与之相反,若非0元素数目占大多数时,则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。
2、处理方式
1)、记录数组一共有几行几列,有多少个不同的值 2)、把具有不同值的元素的行列及值记录在稀疏数组中,可以缩小程序代码的复杂度。
3、图解描述
稀疏数组表示 [0] 3 4 4 二维数组,3行,4列,4个非0的值; [1] 1 2 2 一行,2列的值是2; [2] 1 3 3 一行,3列的值是3; …以此类推
4、五子棋场景
使用稀疏数组描述 行 列 值 [0] 11 11 2 [1] 1 2 1 [2] 2 3 2
二、代码实现
1、转换流程
二维数组转稀疏数组
1)、遍历二维数组,得到非零元素的个数 2)、创建稀疏数组 3)、二维数组的非零元素写入稀疏数组
稀疏数组转二维数组
1)、读取稀疏数组的首行,创建二维数组 2)、根据稀疏数组描述的有效元素,给二维数组赋值
2、代码实现
1)、核心流程
1、棋盘:基于二维数组 2、二维数组转稀疏数组 3、稀疏数组转二维数组
2)、方法一:生成二维数组
public static int[][] printChess (){ // 二维数组表示 11 * 11 的棋盘,0表示没有棋,1表示 黑, 2 表示蓝 int chessArray[][] = new int[11][11]; chessArray[1][2] = 1; chessArray[2][3] = 2; for (int[] row : chessArray) { for (int data : row) { System.out.printf("%d\t", data); } System.out.println(); } return chessArray ; }
3)、方法二:转为稀疏数组
public static int[][] convertTwoArray (int chessArray[][]){ // 有效元素:先遍历二维数组 得到非0数据的个数 int unZeroSum = 0; for (int i = 0; i < 11; i++) { for (int j = 0; j < 11; j++) { if (chessArray[i][j] != 0) { unZeroSum++; } } } // 行:有效元素+1,列:3列 int sparseArray[][] = new int[unZeroSum+1][3] ; sparseArray[0][0] = 11 ;// 0行0列值:11 sparseArray[0][1] = 11 ;// 0行1列值:11 sparseArray[0][2] = unZeroSum ;// 0行2列值:unZeroSum // 遍历二维数组,将非0的值存放到稀疏数组中 // unZeroCount 用于记录是第几个非0数据,也就是稀疏数组的行 int unZeroCount = 0; // for (int i = 0; i < 11; i++) { for (int j = 0; j < 11; j++) { if (chessArray[i][j] != 0) { unZeroCount++; sparseArray[unZeroCount][0] = i; sparseArray[unZeroCount][1] = j; sparseArray[unZeroCount][2] = chessArray[i][j]; } } } // 输出稀疏数组的形式 for (int i = 0; i < sparseArray.length; i++) { System.out.printf("%d\t%d\t%d\t\n", sparseArray[i][0], sparseArray[i][1], sparseArray[i][2]); } return sparseArray ; }
4)、方法三:转为二维数组
public static void convertSparseArray (int sparseArray[][]){ // 读取稀疏数组首行创建二维数组==>> int chessArray[][] = new int[11][11]; int chessArray[][] = new int[sparseArray[0][0]][sparseArray[0][1]] ; // 非零元素赋值给二维数组 for(int i = 1; i < sparseArray.length; i++) { // 几行、几列、是什么值 chessArray[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2]; } // 打印二维数组 for (int[] row : chessArray) { for (int data : row) { System.out.printf("%d\t", data); } System.out.println(); } }
5)、主程序调用
public static void main(String[] args) { // 棋盘:基于二维数组 int chessArray[][] = printChess () ; System.out.println("=========================="); // 二维数组转稀疏数组 int sparseArray[][] = convertTwoArray(chessArray) ; System.out.println("=========================="); // 稀疏数组转二维数组 convertSparseArray(sparseArray); }
三、源代码地址
GitHub·地址 https://github.com/cicadasmile/model-arithmetic-parent GitEE·地址 https://gitee.com/cicadasmile/model-arithmetic-parent
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
想进BAT的 iOS程序员,看完这个你还觉得Offer难拿吗?
前言: 从呆了将近两年的公司正式离职,交接完全部工作,心里还有有点不舍。谈及离职原因主要是个人发展,感觉自己的发展遇到了瓶颈,目前工作内容也感觉没有太大的挑战。 这无关钱的问题,最主要的原因就是自己想更大努力的提升自己,充实自己,换一个工作环境,刺激自己的学习动力,所以这个时候离开舒适区,或许对自己的未来是一个好的选择。 在面试辣么短的时间内,毕业生如何"秀"出自己呢?该做哪些准备?有什么问题值得注意?笔者专门采访了一些实例,希望能给大家提供一些就业指导。 做不好自我介绍,在取得面试官好感这一关上,估计你就要败下阵来了。如果不能给面试官一个好的第一印象,那么就算你接下来能把你的满腹经纶都倒出来,也恐怕事倍功半了。 作为一个开发者,有一个学习的氛围跟一个交流圈子特别重要这是一个我的iOS交流群:638302184,不管你是小白还是大牛欢迎入驻 ,分享BAT,阿里面试题、面试经验,讨论技术, 大家一起交流学习成长! 以下资料在群文件可自行下载! 案例一:如何把握时间 研究生毕业的小刘很健谈,口才甚佳,对自我介绍,他自认为不在话下,所以他从来不准备,看什么人说什么话。他的求职目标是地产策划,...
- 下一篇
Java描述设计模式(15):责任链模式
本文源码:GitHub·点这里 || GitEE·点这里 一、生活场景描述 1、请假审批流程 公司常见的请假审批流程:请假天数 当 day<=3 天,项目经理审批 当 3<day<=5 天,部门经理审批 当 day>5 天,CEO审批 2、流程图解 3、代码实现 public class C01_InScene { public static void main(String[] args) { // 组装责任链 AuditHandler h1 = new CeoManger(); AuditHandler h2 = new DeptManger(); AuditHandler h3 = new ProjectManger(); h3.setSuccessor(h2); h2.setSuccessor(h1); /* * 测试输出 * 项目经理无权审批 * 部门经理无权审批 * CEO审批:同意【Cicada】,请假【6】天 */ h3.handleLeaveDay("Cicada",6); } } abstract class AuditHandler { /...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- SpringBoot2配置默认Tomcat设置,开启更多高级功能
- CentOS7编译安装Gcc9.2.0,解决mysql等软件编译问题
- CentOS7安装Docker,走上虚拟化容器引擎之路
- SpringBoot2更换Tomcat为Jetty,小型站点的福音
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- Docker快速安装Oracle11G,搭建oracle11g学习环境
- Docker使用Oracle官方镜像安装(12C,18C,19C)
- SpringBoot2全家桶,快速入门学习开发网站教程
- CentOS8编译安装MySQL8.0.19
- Jdk安装(Linux,MacOS,Windows),包含三大操作系统的最全安装