【数据结构与算法】数组应用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,如需转载请自行联系原作者
相关文章
|
21天前
|
存储 Java 索引
Java快速入门之数组、方法
### Java快速入门之数组与方法简介 #### 一、数组 数组是一种容器,用于存储同种数据类型的多个值。定义数组时需指定数据类型,如`int[]`只能存储整数。数组的初始化分为静态和动态两种: - **静态初始化**:直接指定元素,系统自动计算长度,如`int[] arr = {1, 2, 3};` - **动态初始化**:手动指定长度,系统给定默认值,如`int[] arr = new int[3];` 数组访问通过索引完成,索引从0开始,最大索引为`数组.length - 1`。遍历数组常用`for`循环。常见操作包括求和、找最值、统计特定条件元素等。
|
22天前
|
存储 Java 索引
Java基础(六):数组
Java基础(六):数组
Java基础(六):数组
|
20天前
|
存储 Java C++
Java数组:静态初始化与动态初始化详解
本文介绍了Java中数组的定义、特点及初始化方式。
51 12
|
4月前
|
存储 缓存 算法
Java 数组
【10月更文挑战第19天】Java 数组是一种非常实用的数据结构,它为我们提供了一种简单而有效的方式来存储和管理数据。通过合理地使用数组,我们能够提高程序的运行效率和代码的可读性。更加深入地了解和掌握 Java 数组的特性和应用,为我们的编程之旅增添更多的精彩。
47 4
|
4月前
|
存储 缓存 算法
提高 Java 数组性能的方法
【10月更文挑战第19天】深入探讨了提高 Java 数组性能的多种方法。通过合理运用这些策略,我们可以在处理数组时获得更好的性能表现,提升程序的运行效率。
59 2
|
23天前
|
算法 数据安全/隐私保护 计算机视觉
基于Retinex算法的图像去雾matlab仿真
本项目展示了基于Retinex算法的图像去雾技术。完整程序运行效果无水印,使用Matlab2022a开发。核心代码包含详细中文注释和操作步骤视频。Retinex理论由Edwin Land提出,旨在分离图像的光照和反射分量,增强图像对比度、颜色和细节,尤其在雾天条件下表现优异,有效解决图像去雾问题。
|
23天前
|
算法 数据可视化 安全
基于DWA优化算法的机器人路径规划matlab仿真
本项目基于DWA优化算法实现机器人路径规划的MATLAB仿真,适用于动态环境下的自主导航。使用MATLAB2022A版本运行,展示路径规划和预测结果。核心代码通过散点图和轨迹图可视化路径点及预测路径。DWA算法通过定义速度空间、采样候选动作并评估其优劣(目标方向性、障碍物距离、速度一致性),实时调整机器人运动参数,确保安全避障并接近目标。
124 68
|
1月前
|
算法 数据安全/隐私保护
室内障碍物射线追踪算法matlab模拟仿真
### 简介 本项目展示了室内障碍物射线追踪算法在无线通信中的应用。通过Matlab 2022a实现,包含完整程序运行效果(无水印),支持增加发射点和室内墙壁设置。核心代码配有详细中文注释及操作视频。该算法基于几何光学原理,模拟信号在复杂室内环境中的传播路径与强度,涵盖场景建模、射线发射、传播及接收点场强计算等步骤,为无线网络规划提供重要依据。
|
1月前
|
机器学习/深度学习 数据采集 算法
基于GA遗传优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真
本项目基于MATLAB2022a实现时间序列预测,采用CNN-GRU-SAM网络结构。卷积层提取局部特征,GRU层处理长期依赖,自注意力机制捕捉全局特征。完整代码含中文注释和操作视频,运行效果无水印展示。算法通过数据归一化、种群初始化、适应度计算、个体更新等步骤优化网络参数,最终输出预测结果。适用于金融市场、气象预报等领域。
基于GA遗传优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真
|
1月前
|
算法
基于龙格库塔算法的锅炉单相受热管建模与matlab数值仿真
本设计基于龙格库塔算法对锅炉单相受热管进行建模与MATLAB数值仿真,简化为喷水减温器和末级过热器组合,考虑均匀传热及静态烟气处理。使用MATLAB2022A版本运行,展示自编与内置四阶龙格库塔法的精度对比及误差分析。模型涉及热传递和流体动力学原理,适用于优化锅炉效率。