二维数组与稀疏矩阵的转换

一、普通矩阵转换为稀疏矩阵

（1）遍历二维数组，得到数据数sum

（2）根据sum创建出稀疏矩阵sparseArr int[sum+1][3]

（3）将二维数组的有效值存入稀疏据矩阵

  public static int[][] toSparse(int[][] array){//1.遍历二维数组，得到数据数sumint sum=0;for (int arr[] : array){for (int item : arr){if (item != 0){sum++;}}}//2.根据sum创建出稀疏矩阵sparseArr int[sum+1][3]int[][] sparseArr = new int[sum+1][3];sparseArr[0][0] = array.length;sparseArr[0][1] = array[0].length;sparseArr[0][2] = sum;//3.将二维数组的有效值存入稀疏据矩阵int count = 0;//计数器for (int i=0;i<array.length;i++){for (int j=0;j<array[0].length;j++){if (array[i][j] != 0){count++;sparseArr[count][0] = i;sparseArr[count][1] = j;sparseArr[count][2] = array[i][j];}}}return sparseArr;}

二、稀疏矩阵转换为普通矩阵

（1）先读取稀疏矩阵的第一行，根据第一行的数据，创建原始的二维数组

（2）读取稀疏矩阵后几行的数据，复制给二维数组

   public static int[][] backArray(int[][] sparseArr) {//1.先读取稀疏矩阵的第一行，根据第一行的数据，创建原始的二维数组int[][] backArray = new int[sparseArr[0][0]][sparseArr[0][1]];//2.读取稀疏矩阵后几行的数据，赋值给二维数组for (int i=1;i<sparseArr.length;i++){backArray[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];}return backArray;}

二维数组与稀疏矩阵的转换相关推荐

JAVA描述算法和数据结构(01)：稀疏数组和二维数组转换
一.基本简介 1.基础概念在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵:与之相反,若非0元素数目占大多数时,则称该矩阵为稠密矩阵.定义非零元 ...
java 二维数据结构_JAVA描述算法和数据结构(01)：稀疏数组和二维数组转换
一.基本简介 1.基础概念在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵:与之相反,若非0元素数目占大多数时,则称该矩阵为稠密矩阵.定义非零元 ...
java 稀疏数组和二维数组转换，并保存稀疏数组到文件后可以读取
稀疏数组和二维数组转换稀疏数组:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组稀疏数组的处理方法: 记录数组一共有多少行,有多少个不同的值把具有不同值得元素的行 ...
openCV图像矩阵Mat和二维数组的互相转换
openCV图像矩阵Mat和二维数组的互相转换在openCV的应用中,我们获取图像的矩阵信息很简单.但是我们可能想调用其他的矩阵运算库(比如Eigen库)来进行计算.那么我们就需要把openCV读取 ...
javascript二维数组转置_VBA数组拆分及维数的转换
不以物喜,不以己悲,看庭前花开花落,宠辱不惊.淡然,是人生的最高境界,是对人生的态度,是一种风度,一种力量,一种原则.淡若清风,是现在需要的态度.静下心,为后疫情时代做知识的储备,后疫情时代将演绎一场 ...
Java实现二维数组和稀疏数组的转换
文章目录稀疏数组二维数组-->稀疏数组稀疏数组-->二维数组完整code 稀疏数组简介:当编写的二维数组中存在很多不用的点但初始化时都赋值为0时,这个二维数组的观赏性很低并且非常 ...
php 空二位数组,php对二维数组进行相关操作（排序、转换、去空白等），php二维数组_PHP教程...
function printr($arr) { echo ''; print_r($arr); echo ' '; } 第一组 :sort 和 rsort,按照PHP数组键值的顺序asc和逆序desc ...
C#数组维度转换：一维数组二维数组三维数组相互转换
最近项目需要用到数组维度转换,网上资源较少,写一个分享与备用 1.一维数组转二维数组 /// <summary> /// 一维数组转2维数组(矩阵) /// </summary> ...
javaSE--基础六(idea.debug,进制转换,二维数组)
Debug调试什么是Debug调试?Debug调试可以让我们看到程序的执行流程,和变量的变化情况如何完成Debug调试?1.打断点 (程序执行时,会停在断点的位置)在代码编辑区域的最左边,点一下即可 ...

二维数组与稀疏矩阵的转换

二维数组与稀疏矩阵的转换相关推荐

最新文章

热门文章