【数据结构与算法】数组应用3：稀疏矩阵压缩（Java实现）

    直接看下面的程序代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75

package chapter02;   import java.util.Arrays;   /*  * 稀疏矩阵压缩（简单版）  */ public class CH02_05 {     public static void main(String[] args) {         //定义一个稀疏矩阵         int[][] arr =              {                     {25, 0, 0, 32, 0, -25},                     {0, 33, 77, 0, 0, 0},                     {0, 0, 0, 55, 0, 0},                     {0, 0, 0, 0, 0, 0},                     {101, 0, 0, 0, 0, 0},                     {0, 0, 38, 0, 0, 0}             };                   //输出稀疏矩阵         for(int i = 0; i < arr.length; i++){             System.out.println(Arrays.toString(arr[i]));         }                   //压缩稀疏矩阵的准备工作         int rows = arr.length;       //稀疏矩阵的行         int cols = arr[0].length;    //稀疏矩阵的列         int real = 0;                //稀疏矩阵非0元素         //遍历获取稀疏矩阵的非0元素个数         for(int i = 0; i < rows; i++){             for(int j = 0; j < cols; j++){                 if(arr[i][j] != 0){                     real += 1;                 }             }         }         //定义一个数组，用来保存压缩后的稀疏矩阵         int[][] arrResult = new int[real+1][3];         //初始化arrResult         for(int i = 0; i < arrResult.length; i++){             Arrays.fill(arrResult[i], 0);         }         //在arrResult中保存稀疏矩阵的基本信息         //arrResult[0][0]：稀疏矩阵的行数   arrResult[0][1]：稀疏矩阵的列数     arrResult[0][2]：稀疏矩阵非0元素个数         arrResult[0][0] = rows;         arrResult[0][1] = cols;         arrResult[0][2] = real;         //输出初始化后的arrResult         System.out.println();         for(int i = 0; i < arrResult.length; i++){             System.out.println(Arrays.toString(arrResult[i]));         }                   //开始压缩稀疏矩阵         int k = 1;   //用来记录arrResult到第几行，因为第0行已经用来保存基本信息，所以从第1行开始         for(int i = 0; i < rows; i++){             for(int j = 0; j < cols; j++){                 if(arr[i][j] != 0){                     arrResult[k][0] = i;                     arrResult[k][1] = j;                     arrResult[k][2] = arr[i][j];                     k++;                 }             }         }                   //输出压缩后的稀疏矩阵         System.out.println();         for(int i = 0; i < arrResult.length; i++){             System.out.println(Arrays.toString(arrResult[i]));         }       } }

    执行结果如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

[25, 0, 0, 32, 0, -25] [0, 33, 77, 0, 0, 0] [0, 0, 0, 55, 0, 0] [0, 0, 0, 0, 0, 0] [101, 0, 0, 0, 0, 0] [0, 0, 38, 0, 0, 0]   [6, 6, 8] [0, 0, 0] [0, 0, 0] [0, 0, 0] [0, 0, 0] [0, 0, 0] [0, 0, 0] [0, 0, 0] [0, 0, 0]   [6, 6, 8] [0, 0, 25] [0, 3, 32] [0, 5, -25] [1, 1, 33] [1, 2, 77] [2, 3, 55] [4, 0, 101] [5, 2, 38]

本文转自 xpleaf 51CTO博客，原文链接：http://blog.51cto.com/xpleaf/1976965，如需转载请自行联系原作者