【数据结构】对称矩阵和稀疏矩阵的压缩存储

最新推荐文章于 2024-07-25 19:44:34 发布
最新推荐文章于 2024-07-25 19:44:34 发布
阅读量1.6k 收藏 2
点赞数 1
分类专栏： 数据结构 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangyi_ZY/article/details/71755590
版权
本文介绍了对称矩阵的概念，强调其只需存储上三角或下三角元素即可实现压缩存储，减少空间占用。同时，对于稀疏矩阵，由于有效值较少，可以使用三元组{row, col, value}按行优先或列优先顺序存储有效数据，以便在原数组中定位。文中通过代码实例展示了这种压缩存储方法。" 125182837,5589275,Flink与Kafka交互：深入分析'Timed out waiting for a node assignment',"['大数据', 'kafka', 'java', 'Flink']
摘要由CSDN通过智能技术生成

1.对称矩阵

假设有一个N*N的方阵A，A中任意元素Aij,当且仅当Aij==Aji(0<=i<=n-1&&0<=j<=N-1),则称A是对称矩阵。

对称矩阵又以对角线为分隔分为上三角和下三角。


压缩存储的目的就是为了减小存储空间，对称矩阵的元素有N*（N-1）/2是相同的，所以只需要存储上三角/下三角的数据即可，即有N*（N+1）/2 个数据。

看代码实现：

template<class T>
class SymmetricMatrix  //对称矩阵
{
public:
	Sym
最低0.47元/天 解锁文章
zhangyi_zy
关注
专栏目录
【数据结构笔记08】数据结构之数组和矩阵的压缩存储（对称矩阵、三角矩阵、对角矩阵、稀疏矩阵）
✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 CSDN 记录学习心得和笔记内容。
12-04 794
对称矩阵，首先必须是一个【nxn】的方阵，因为只有正方形才会对称，如果这个方阵中的每一个元素，都关于对角线对称，那么这个矩阵就叫做：对称矩阵，如下图所示：对称矩阵如果要存储到计算机里面的话，最简单的方式就是利用一个二维数组保存，那么这样就需要【n*n】个存储空间，但是从对称矩阵的特点来看，由于是关于对角线对称的，所以会存在重复的元素，相当于会存储两个一样的矩阵元素，这样就比较浪费存储空间了，因此，对称矩阵中的每一个元素只需要保存一次即可，这就是对称矩阵的压缩存储。
矩阵（稀疏矩阵）压缩存储（3种方式）
热门推荐
数据结构和算法教程（C语言版）
03-17 1万+
数据结构中，提供针对某些特殊矩阵的压缩存储结构。 这里所说的特殊矩阵，主要分为以下两类： 含有大量相同数据元素的矩阵，比如对称矩阵； 含有大量 0 元素的矩阵，比如稀疏矩阵、上（下）三角矩阵； 针对以上两类矩阵，数据结构的压缩存储思想是：矩阵中的相同数据元素（包括元素 0）只存储一个。 对称矩阵 ...
对称矩阵的压缩储存
04-18 1万+
一、存储矩阵用一个二维数组即可； 二、什么是对称矩阵： 设一个N*N的方阵A，A中任意元素Aij，当且仅当 Aij == Aji(0 <= i <= N-1&& 0 <= j <= N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三 角和下三角 三、对称矩阵的压缩储存： 压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据（相当于1+2+
对称矩阵的存储方式
dream
04-19 8321
对于N*N的矩阵A，对于任意i和j(N-1>i>=0 && N-1>j>=0)，如果Aij=Aji那么，就称矩阵A是对称矩阵。以矩阵对角线为分界线，矩阵A分为上三角和下三角。 如下图： 由对称矩阵的性质，存储对称矩阵时，只需要存储对称矩阵的上三角或下三角就可以了（压缩存储），最多存储N*(N+1)/2个数据。 对称矩阵和压缩存储的对应关系：下三角存储i>=j,  SymmetricMat
特殊矩阵的压缩存储（公式详解）
最新发布
kusunoki的博客
07-25 701
在数据结构中需要考虑如何将矩阵更有效地存储在内存中，并能方便地提取矩阵中的元素。本文分析了如何将对称矩阵、三角矩阵以及三对角矩阵压缩至一维数组中，并对部分公式进行了分析和推导。
对称矩阵的压缩存储算法
whuzhang16的博客
02-27 7336
今天学习矩阵的压缩存储，对于对称矩阵，采用压缩存储的方法可以大大减少占用空间。N*N的矩阵，如果不采用压缩存储，占用的存储单元有N*N个，而用了压缩存储后，占用的存储单元是（N*（N+1）/2）个。       对称矩阵的压缩存储算法可以分为两步：     （1）对原矩阵的下三角赋值；     （2）将二维数组的对称元素，存储在一维数组中。 public class duichenju
顺序表练习（三）：对称矩阵的压缩储存
Melonl的博客
01-12 4317
前言 本次练习的内容是对称矩阵的压缩储存以及各种配套函数的实现，先放一下对称矩阵的定义： 对于一个方阵A，若其中的元素满足，则称其为对称矩阵。通俗地理解，对称矩阵就是沿着主对角线（“\”这样的是主对角线）将矩阵折叠后对应元素相同的矩阵。 对称矩阵里有近一半的元素是相同的，如果对其进行压缩储存，我们就能省下近一半的空间。 练习目标 实现对称矩阵的压缩储存 实现相应的初始化、销毁...
矩阵的压缩存储
Peaceuai的博客
09-18 1309
（1）数组大小：n*(1+n)/2（2）aij是第几个元素：i(i-1)/2+j如果是下标的话，就需要减一：i(i-1)/2+j-1（1）数组大小：n*(1+n)/2（2）aij是第几个元素：j(j-1)/2+i如果是下标的话，就需要减一：j(j-1)/2+i-1（1）数组大小：n*(1+n)/2（2）aij是第几个元素：(n-j+2)(2n-j+2)/2+(i-j)+1如果是下标的话，就需要减一：(n-j+2)(2n-j+2)/2+(i-j)（1）数组大小：n*(1+n)/2（2）aij是第几个元素：(n
C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储
08-29
C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储 对称矩阵和稀疏矩阵是数据结构中两个重要的概念，对称矩阵是指矩阵的转置矩阵等于它本身的矩阵，而稀疏矩阵是指矩阵中非零元素的个数远远小于总元素数的矩阵。压缩存储...
对称矩阵的存储
weixin_33721344的博客
04-16 428
对称矩阵是以对角线为对称轴，每个元素相对对角线是相等的，对于存储这样的数组，如果对每个元素都进行存储将会造成空间的浪费，因此，一般选择只存储下三角这些元素，存储方法代码如下：template<class T>class SymmetricMatrix{private: T *_a; int _n; int _size;public: SymmetricMatrix...
对称矩阵的存取
weixin_30737433的博客
11-22 181
遇到需要存比较大的矩阵，大小大约40000 x 40000 超出内存。 因为又是对称矩阵，所以想是不是能堆成存储，来简化结果。 就顺带回顾一下对称举证的存取过程。 举个例子： 针对下三角存储来说： 针对上三角来说： 记下，复习一下。 fly. 转载于:https://www.cnblogs.com/flyu6/p/6088370....
数据结构的学习_4.2 矩阵的压缩存储（对称矩阵）
我是闲人的博客
08-10 1万+
4.2 矩阵的压缩存储（一） 在有些情况下，矩阵中含有许多值相同或者值为零的元素，如果还按前面的方法来存储这种矩阵，就会产生大量的空间浪费。为了节省存储空间，可以对这类矩阵采用压缩存储。 4.2.1 特殊矩阵 所谓特殊矩阵，指的是相同值的元素或者零元素在矩阵中的分布有一定规律的矩阵。 1.对称矩阵 若n阶方阵A中的元素满足下述性质： aij=aji(0≤i，j≤n−1) a_{ij}=a_{ji} (0≤i，j≤n-1) aij​=aji​(0≤i，j≤n−1) 则称A为n阶的对称矩阵。对称矩阵中的元素
【数据结构】特殊矩阵的压缩存储1——对称矩阵
It’s All Uphill From Here
10-10 1249
对于一个矩阵结构显然用一个二维数组来表示是非常恰当的，但在有些情况下，比如常见的一些特殊矩阵，如三角矩阵、对称矩阵、带状矩阵、稀疏矩阵等，从节约存储空间的角度考虑，这种存储是不太合适的。下面从这一角度来考虑这些特殊矩阵的存储方法。 对称矩阵的特点是：在一个n 阶方阵中，有aij=aji ，其中1≤i , j≤n，如图5.5 所示是一个５阶对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角
【数据结构】特殊矩阵的压缩存储（对称矩阵，三角矩阵和三对角矩阵）
小人物，大梦想！
09-04 3008
特殊矩阵的压缩存储（对称矩阵，三角矩阵和三对角矩阵）
特殊矩阵的压缩存储
kong_xz的博客
03-07 1万+
特殊矩阵的主要形式有：（1）对称矩阵（2）上三角矩阵／下三角矩阵（3）对角矩阵它们都是方阵，即行数和列数相同。一、对称矩阵的压缩存储     若一个n阶方阵A[n][n]中的元素满足a i,j=a j,i（0≤i，j≤n-1），则称其为n阶对称矩阵。由于对称矩阵中的元素关于主对角线对称，因此在存储时可只存储对称矩阵中上三角或下三角中的元素，使得对称的元素共享一个存储空间。这样，就可以将n2个元素压...
数据结构与算法之矩阵的压缩存储
five-five
06-12 6054
M 行 N 列的二维数组 b[M][N] 中，若按照行优先存储，则 的存储地址=可用二维数组存储注意：描述矩阵元素时，行、列号通常从 1 开始；而描述数组时通常下标从 0 开始（具体看题目给出的条件，注意审题！）分类：稀疏矩阵方阵：某些特殊矩阵可以压缩存储空间定义：若 n 阶方阵中任意一个元素 a[i][j]=a[j][i]，则该矩阵称为对称矩阵普通存储：n*n 二维数组压缩存储策略：只存储主对角线 + 下三角区 以 该策略 为例，按行优先原则将各元素存入一维数组中。 等差数列公式： ^7kygmb可以实
C++ 实现稀疏矩阵与对称矩阵的压缩存储
总结，C++ 中对称矩阵及稀疏矩阵的压缩存储是解决大规模稀疏矩阵问题的关键技术，通过高效的数据结构和算法设计，可以有效地减少存储需求，提升程序运行效率。在实际编程中，根据具体应用场景选择合适的压缩存储策略...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值