Java实现矩阵稀疏性算法

于 2023-09-17 16:16:17 发布
阅读量98 收藏
点赞数
文章标签： java 矩阵 算法 Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ByteWhisper/article/details/132945528
版权
Java 专栏收录该内容
109 篇文章 5 订阅 ¥59.90 ¥99.00
订阅专栏

稀疏矩阵是指矩阵中大部分元素为零的矩阵。在许多应用中，稀疏矩阵占据了大量的存储空间，因此对于大规模稀疏矩阵的处理，我们通常希望能够使用更加高效的算法和数据结构来表示和操作稀疏矩阵。本文将介绍如何使用Java实现一个简单的矩阵稀疏性算法，并提供相应的源代码。

import java.util.HashMap;
import java.util.Map;

public class SparseMatrix {
   
    private
了解本专栏 订阅专栏 解锁全文
ByteWhisper
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
java算法——稀疏矩阵
07-15
稀疏矩阵 * 每个非零元素及其对应的行下标和列下标构成一个三元组， * 稀疏矩阵中所有这样的三元构成一个以三元组为数据元素的线性表。 * 稀疏矩阵的压缩存储结构 * 数组结构存储——把所有三元数存储在一个数组中 * 链表结构存储——三元链表中每个结点的数据域由稀疏矩阵非零元的行号、列号和元素值组成
《矩阵》——稀疏矩阵（Java）
weixin_34004750的博客
05-26 599
转载请注明出处： 转载自 Thinkgamer的CSDN博客：blog.csdn.net/gamer_gyt 1：稀疏矩阵的背景 2：什么是稀疏矩阵？ 3：为什么要对稀疏矩阵进行压缩存储以及压缩存储的方式？ 4：稀疏矩阵的相关运算 一：背景 第一此介绍稀疏矩阵是在数据结构学习时，然后当时并没有多么用心的去学习它，因为，感觉它在实际...
java 稀疏矩阵
颹蕭蕭
10-13 3406
java 简单实现 稀疏矩阵
稀疏矩阵（Java）
m0_62967952的博客
01-15 810
稀疏数组 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是： 记录数组一共有几行几列，有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中，从 而缩小程序的规模 如下图： 左边是原始数组，右边是稀疏数组 应用 创建一个11*11的数组，0：没有数组，1：黑棋，2：白棋 public class SparseArray { public static void main(String[...
java算法与数据结构
04-14
（7）稀疏矩阵的概念及存储结构 （8）线性表的排序（插入、选择和交换） （9）线性表的查找（顺序、折半和分块） 3．树形结构 （1）二叉树的性质及存储结构 （2）二叉树的遍历 （3）线索二叉树 （4）树的存储结构 ...
sPCA:Scalable PCA (sPCA) 是一种基于 Spark 的主成分分析算法的可扩展实现
06-06
sPCA 通过采用高效的大型矩阵运算、有效利用矩阵稀疏性和最小化中间数据来实现可扩展性。 该存储库包含两个 README 文件，它们将分别引导您在 Spark 和 MapReduce 上运行 sPCA：（ 、 ）。人们塔雷克·埃尔加马尔迈...
leetcode:面试准备的数据结构和算法
05-02
回文馆藏迭代器不变性列表ArrayList与LinkedList 链表节点常见任务堆计算器括弧队列介面PriorityQueue 内部结构堆肥向上/向下筛选改进内置删除O（n） Lambda表达式作为比较器前K个问题树建造遍历看法序列化/反序列化...
算法导论(part2)
09-09
因此，我们在书中涉及了算法实现方面的考虑和其他工程方面的问题。对于那些为数不多的、主要具有理论研究价值的算法，通常还给出其实用的替代算法。 如果希望实现这些算法中的任何一个，就会发现，将书中的伪代码...
算法导论(part1)
09-09
因此，我们在书中涉及了算法实现方面的考虑和其他工程方面的问题。对于那些为数不多的、主要具有理论研究价值的算法，通常还给出其实用的替代算法。 如果希望实现这些算法中的任何一个，就会发现，将书中的伪代码...
Java数据结构之稀疏矩阵定义与用法示例
08-28
主要介绍了Java数据结构之稀疏矩阵定义与用法,结合实例形式分析了java稀疏矩阵的定义、运算、转换等相关操作技巧,需要的朋友可以参考下
SparseMatrix
01-09
SparseMatrix.java
Java中的稀疏矩阵
weixin_50303989的博客
05-06 165
【代码】Java中的稀疏矩阵。
java稀疏矩阵_《矩阵》——稀疏矩阵（Java）
weixin_29001419的博客
02-25 1107
转载请注明出处： 转载自 Thinkgamer的CSDN博客：blog.csdn.net/gamer_gyt1：稀疏矩阵的背景2：什么是稀疏矩阵？3：为什么要对稀疏矩阵进行压缩存储以及压缩存储的方式？4：稀疏矩阵的相关运算一：背景第一此介绍稀疏矩阵是在数据结构学习时，然后当时并没有多么用心的去学习它，因为，感觉它在实际应用中很少遇见，直到后来自己看了基于用户的协同过滤推荐算法时，才有了较大的感触...
java 稀疏矩阵_数据结构学习----稀疏矩阵(Java实现)
weixin_31486289的博客
02-12 386
packagecom.clarck.datastructure.matrix;importcom.clarck.datastructure.linear.SeqList;/*** 稀疏矩阵的压缩存储** 稀疏矩阵三元组顺序表** 三元组顺序存储的稀疏矩阵类**@authorclarck**/public classSeqSparseMatrix {//矩阵行数、列数private introws,...
Java简单算法——稀疏矩阵（SparseArray）
Jiashun Hao的博客
03-31 503
稀疏矩阵： 如果想在计算机中保存一个棋盘（围棋）中各个棋子的位置，你会怎么做？ 很简单，用数组 比如下面这张图，用一个很简单的二维数组（11*11）就可以保存上面所有的棋子，虽然棋子没有多少； 用1代表黑色棋子，用2代表蓝色，用0代表没有棋子的空缺。 ok存好了！ 但是有一个问题，刚刚也说了，棋子没有多少，这样做是不是太浪费内存了？废话。。。。 于是乎，引入了这样一个比较简单的算法：稀疏数组 作...
Java实现稀疏矩阵（稀疏数组）
一起学习
03-06 1194
通过Java编程实现稀疏矩阵（稀疏数组）
Java实现稀疏矩阵哟
buyiyangdexia的博客
09-05 1753
笔者最近在学习数据结构与算法，现在我想总结一下稀疏矩阵的Java实现。 一、什么是稀疏矩阵 自我理解：我们有一些数据中，有效数据占据所有数据的比例小，这个时候，用一个较大的存储空间存储这部分数据会浪费空间，这部分有效数据可以进行“压缩”，压缩成一个稀疏矩阵。 假设我们定义了一个11×11的二维数组（棋盘），棋盘里面的没有子的地方为 “0”，而黑子为1，篮子为2。能看到，里面的有子的地方特...
算法设计--JAVA实现稀疏矩阵
CONSOLE___的博客
11-09 509
稀疏矩阵 在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。 此处使用JAVA代码实现对矩阵的压缩与扩展 可以想象，当我们玩五子棋或其他棋类游戏时，当我们需要对游戏来进行存档。那么可以把棋盘来当作一个矩阵，有棋子的地方用相应的数字来进行表示。没有棋子的地方用0来表示。 这里假设棋盘为11*11的一个矩阵。 倘若棋盘中1为黑子，2为白子。 原始
实现稀疏矩阵的快速转置算法5.3
最新发布
05-14
稀疏矩阵的快速转置算法主要分为两种：行逐行转置和列逐列转置。其中，行逐行转置的算法复杂度较低，但是对于稀疏矩阵来说，由于矩阵中非零元素的分布不均匀，会导致算法的效率较低。因此，我们这里介绍列逐列转置的算法。 算法5.3的基本思想是，先扫描一遍原矩阵，确定每一列非零元素的个数，在转置后的矩阵中确定每一行的起始位置。然后再扫描一遍原矩阵，将每一个非零元素转置到转置后的矩阵中对应的位置。 具体实现过程如下： 1. 定义结构体Node，表示稀疏矩阵的非零元素： ``` typedef struct { int row; // 非零元素所在的行 int col; // 非零元素所在的列 int val; // 非零元素的值 } Node; ``` 2. 定义转置函数transpose： ``` void transpose(Node *a, Node *b, int m, int n) { int *num = (int*)malloc((n+1)*sizeof(int)); // num数组用于记录每一列的非零元素个数 memset(num, 0, (n+1)*sizeof(int)); for (int i = 0; i < m; i++) { num[a[i].col]++; // 统计每一列的非零元素个数 } int *cpot = (int*)malloc((n+1)*sizeof(int)); // cpot数组用于记录每一行的起始位置 cpot[0] = 0; for (int i = 1; i <= n; i++) { cpot[i] = cpot[i-1] + num[i-1]; } for (int i = 0; i < m; i++) { int j = cpot[a[i].col]++; b[j].row = a[i].col; b[j].col = a[i].row; b[j].val = a[i].val; } } ``` 3. 在主函数中调用transpose函数： ``` int main() { int m = 5, n = 4; // 原矩阵的大小 Node a[6] = {{0, 0, 1}, {0, 3, 2}, {1, 1, 3}, {3, 0, 4}, {3, 2, 5}, {4, 3, 6}}; // 原矩阵的非零元素 Node b[6]; // 转置后的矩阵 transpose(a, b, 6, n); printf("转置前的矩阵：\n"); for (int i = 0; i < 6; i++) { printf("(%d,%d,%d)\n", a[i].row, a[i].col, a[i].val); } printf("转置后的矩阵：\n"); for (int i = 0; i < 6; i++) { printf("(%d,%d,%d)\n", b[i].row, b[i].col, b[i].val); } return 0; } ``` 上述代码中，我们假设原矩阵有5行4列，非零元素分别为(0,0,1)、(0,3,2)、(1,1,3)、(3,0,4)、(3,2,5)、(4,3,6)，然后调用transpose函数进行转置，最后输出转置前后的矩阵。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值