数据结构Java实现——④数组——>奇葩矩阵的压缩和还原

最新推荐文章于 2022-09-10 16:25:34 发布
最新推荐文章于 2022-09-10 16:25:34 发布
阅读量1.8k 收藏 4
点赞数 1
分类专栏： JAVA 数据结构 文章标签： 矩阵压缩与还原 三角矩阵 对称矩阵 对角矩阵 数据结构
本文为博主原创文章，转载请标明出处 ： 原始文章所在http://blog.csdn.net/u011446177
本文链接：https://blog.csdn.net/u011446177/article/details/43456701
版权
这篇博客介绍了如何用Java实现矩阵的压缩和还原，特别是针对对角矩阵、对称矩阵和三角矩阵。文章详细阐述了各种矩阵的压缩原理，如对角矩阵只需存储特定数量的非零元素，对称矩阵因对称性只需存储一半元素，而三角矩阵则利用其结构特性进行压缩。此外，还提到了压缩后的还原过程。
摘要由CSDN通过智能技术生成

作者信息


写在前面



好吧，不得不说在家真的是不在状态，这一转眼都放假小一个月了，才复习了那么点东西，也是没SEI了，闲话少说，进入正题，今天整理奇葩矩阵的压缩和还原。



文字描述


矩阵的压缩：对于某些特殊的矩阵来说，非零元素较少，大部分元素为0，采用某种算法，将非零元素存储在一位数组里以达到节省存储空间的目的的过程，称为矩阵的压缩


矩阵的还原：将压缩后的数组还原成原始矩阵的过程




1、对角矩阵


①矩阵介绍


所谓对角矩阵：


最低0.47元/天 解锁文章
新手村的0级玩家
关注
专栏目录
Java实现稀疏矩阵的压缩
weixin_40447467的博客
03-11 2183
首先给出维基百科里稀疏矩阵的概念：在数值分析中，稀疏矩阵（Sparse matrix），是其元素大部分为零的矩阵。反之，如果大部分元素都非零，则这个矩阵是稠密的。其实很简单，就是矩阵元素大部分为0的矩阵。很明显用传统储存二维矩阵的方法会造成很大的内存浪费，当然传统方法也行，但不够优化，鉴于此便出现压缩矩阵的方法。举个例子，给出下面一个5X5的矩阵，0013050000006000000100900...
Java性能优化——GC垃圾收集调优基础
m0_55849656的博客
06-07 252
Java性能优化
java数据结构之数据压缩
qq_42676040的博客
11-19 693
java数据结构之数据压缩 在学习数据压缩算法之前，我们要先要了解一下赫夫曼树，这种数据结构 一，什么是赫夫曼树，如何创建赫夫曼树 1)赫夫曼树介绍 给定n个权值作为n个叶子节点，构造一棵二叉树，若该树的带权路径长度（WPL）达到最小值，这样的二叉树称为最优二叉树，也称赫夫曼树（HuffmanTree），还有书籍翻译为霍夫曼树 赫夫曼树是带权路径长度最短的树，权值较大的节点离根较近 2)创建一颗赫夫曼树，并实现赫夫曼树的遍历 class Node implements Comparable<N
对称矩阵与压缩存储算法（java实现）
如是说的博客
02-15 892
package 数组和矩阵; public class DuiChenJuZhenYaSuo { int[] arr; int order; //矩阵的阶数 int n; //压缩后一位数组的个数 public DuiChenJuZhenYaSuo(int order) { this.n= order * (order + 1) / 2; this.arr = new i...
压缩后的对称矩阵还原
weixin_44552194的博客
08-17 1044
前段时间看了对称矩阵压缩感觉很有兴趣，能够把一个二维数组直接压缩成一个一维数组这样的做法直接节省了原来的一半空间，但是我要怎么去还原数据，所以在今天也是尝试着去试着还原矩阵，花费了几个小时终于写好了（好吧！我是菜鸟，还需努力），所以这里记录一下压缩后的矩阵还原方式，为了以后忘记了可以在回来看看。源代码有详细的代码注释，感兴趣的话可以看看。 public class SymmetryMatrix...
java实现稀疏矩阵的压缩与解压
三国小梦的博客
03-29 751
任务要求 把棋盘当作一个稀疏矩阵，0表示没棋，1表示黑棋，2表示蓝棋。 把该稀疏矩阵压缩以三元组形式表示并以文件形式保存，再写另一个程序读取文件中的信息把压缩后的三元组还原成原来的稀疏矩阵。 其中三元组的第一行用来存储原始稀疏矩阵的行数、列数和有效的数据个数，其余行用来存储有效的非0数据 思路分析 稀疏矩阵的压缩 遍历原始的稀疏矩阵，得到有效的数据个数sum 根据sum创建三元组new int [sum+1] [3]（即sum+1行3列的二维数组） 将二维数据的有效数据存入三元组中 稀疏矩阵的解压
JavaScript数组的一些奇葩行为
10-22
在JavaScript中，数组是一种特殊的数据结构，它提供了许多与其它编程语言中数组相似的功能，但由于JavaScript的弱类型和动态特性，它在实现上具有一些特殊的性质，这些性质有时会表现出一些不符合常理的“奇葩”行为...
「数据安全」奇葩漏洞面面观_——_我的众测经验谈 - WAF.zip
11-28
「数据安全」奇葩漏洞面面观_——_我的众测经验谈 - WAF 安全知识 防火墙 安全管理 零信任 无线安全
JAVA算法与数据结构——稀疏矩阵的压缩与恢复
梦心长存的博客
05-02 598
稀疏矩阵 稀疏矩阵定义 矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparse matrix)，该比值称为这个矩阵的稠密度 稀疏矩阵的应用 对于一个五子棋小游戏，如果我们使用二维数组进行存储，在储存对局时，可能棋子相对占比很少。就形成了一个稀疏矩阵。 稀疏矩阵的压缩是使用另...
棋盘数据的压缩与解压（稀疏数组 java）
03-22
棋盘数据的压缩，与解压，使用java实现， 其实就是关于稀疏矩阵的创建与使用，起到减小数据量的作用 往后还会持续的用java实现数据结构的一系列东西
Java数据结构之数组和稀疏数组,那么大的数组如何压缩?
weixin_47303191的博客
04-10 423
稀疏数组是压缩数组的一种极好的方式,它提倡将无用的数据去除,只保留有用的数据,能极大的节省空间.
用java代码对稀疏数组压缩和还原
qq_45411328的博客
07-23 238
稀疏数组 1.作用：在很多二维数组中有许多的空间是被浪费的比如（模拟一个10*10的五子棋棋盘只有黑棋和白棋下的点是有效点）更多的是没有被使用的无效点。所以我们使用稀疏数组只存储有效点的位置，而忽略无效点。进而节省空间。 2.稀疏数组的特点：稀疏数组只有三列。有若干行。 int xishu[][] = new int[行][列]（列 = 3 行 = 为有效数据的数量加一） 稀疏数组的第一行是存储原本数组的数据 xishu[0][0] = 原本数组的行数; xishu[0][1] = 原本数组的列数; xi
Java、蛇形方阵
m0_62659797的博客
03-22 898
输出一个 n 阶方阵，其元素排列方式为：从左上角开始按列顺序呈现出蛇形。 1 20 21 40 41 60 61 80 81 100 2 19 22 39 42 59 62 79 82 99 3 18 23 38 43 58 63 78 83 98 4 17 24 37 44 57 64 77 84 97 5 16 25 36 45 56 65 76 85 96 6 15 26 35 46 55 66 75 86 95 7 14 27 34 47 54 67 74 87 94 8 13 28 33 48
【Java】稀疏数组压缩与还原
weixin_57807561的博客
09-10 221
将稀疏数组进行压缩和还原
字节数组压缩g,b,z压缩Java实现
u013560831的专栏
07-09 606
看到好几个压缩算法竟然要花9.9解压才能看具体压缩算法，有点不利于技术开源，转载一个公开出来，方便查找。。。哈哈哈 /*** * 压缩GZip * * @param data * @return */ public static byte[] gZip(byte[] data) { byte[] b = null; try { ByteArrayOutputStream bos = new ByteArrayOutputStream(); GZIPOutput.
java数组存储压缩原理
java_hwy的博客
06-03 446
一个存储单元可以存储4KB，一个int类型32位，是4个字节（4B），所有一个存储单元可以存储1024个int类型。 int int int int… 由于一个int类型占用一个存储单元太浪费空间了，所以采用压缩来进行数据的存储。 注：（存储单元只存储其首地址） 如下所示： 声明一个数组，给它分配空间地址，每次遍历数组时，都要往里面添加元素。 public stat...
特殊矩阵的压缩存储（数组）
baidu_40537062的博客
11-28 528
全书链接: 408笔记——数据结构（C语言版）(将书上例题用C语言列出来，可以直接在IDE(Xcode)上运行)
java对称矩阵_对称矩阵与压缩存储算法（java实现）
weixin_39834678的博客
02-19 541
一、问题描述实现一个对称矩阵的压缩存储二、算法分析对称矩阵的特点：a[i][j] = a[j][i].即所有元素关于对角线对称所以可以将对称矩阵的下三角存储在一个数组对象SA中，存储方式是，SA[0] = a[0][0]SA[1] = a[1][0] SA[2] = a[1][1]SA[3] = a[2][0] SA[4] = a[2][1] SA[5] = a[2][2]。。。通过分...
奇葩算法系列——猴子排序
最新发布
09-12
根据引用，猴子排序需要进行大量的比较和交换操作，因此耗时较长。引用提到了猴子定理，即在无限长的时间里，随机生成的数列最终会变成有序的。然而，这并不意味着猴子排序是一个高效的排序算法。 根据引用，猴子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值