3. 数组+【矩阵压缩存储】：对称、三角、三对角、稀疏矩阵

最新推荐文章于 2024-12-09 01:19:22 发布
最新推荐文章于 2024-12-09 01:19:22 发布
阅读量1.2k 收藏 16
点赞数 3
分类专栏： 2024王道数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42214698/article/details/126231152
版权
本文介绍了数组的一维和二维存储结构，并深入讲解了矩阵的压缩存储方法，包括对称矩阵的行优先和列优先压缩，下三角和上三角矩阵的存储，以及三对角矩阵和稀疏矩阵的压缩存储策略，涉及顺序存储和链式存储两种方式。
摘要由CSDN通过智能技术生成

文章目录

数组

1. 一维数组的存储结构

在这里插入图片描述

2. 二维数组的存储结构

2.1 行优先

在这里插入图片描述

2.2 列优先

在这里插入图片描述


矩阵的存储

1. 对称矩阵的压缩存储<

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【数据结构笔记08】数据结构之数组和矩阵的压缩存储（对称矩阵、三角矩阵、对角矩阵、稀疏矩阵）
✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 CSDN 记录学习心得和笔记内容。
12-04 886
对称矩阵，首先必须是一个【nxn】的方阵，因为只有正方形才会对称，如果这个方阵中的每一个元素，都关于对角线对称，那么这个矩阵就叫做：对称矩阵，如下图所示：对称矩阵如果要存储到计算机里面的话，最简单的方式就是利用一个二维数组保存，那么这样就需要【n*n】个存储空间，但是从对称矩阵的特点来看，由于是关于对角线对称的，所以会存在重复的元素，相当于会存储两个一样的矩阵元素，这样就比较浪费存储空间了，因此，对称矩阵中的每一个元素只需要保存一次即可，这就是对称矩阵的压缩存储。
【C语言 数据结构】数组与对称矩阵的压缩存储
HR的博客
02-01 1449
提到数组，大家首先会想到的是：很多编程语言中都提供有数组这种数据类型，比如 C/C++、Java、Go、C# 等。但本节我要讲解的不是作为数据类型的数组，而是数据结构中提供的一种叫数组的存储结构。和线性存储结构相比，数组最大的不同是：它存储的数据可以包含多种“一对一”的逻辑关系。
数据结构-二维数组-对称矩阵压缩存储
majinshanNUN的博客
10-14 3107
数据结构-二维数组-对称矩阵压缩存储一、什么是对称矩阵对称矩阵，顾名思义就是矩阵中的元素是对称的，那具体是关于什么对称呢？就是关于对角线对策，即关于左上角到右下角的对角线对称
三对角矩阵@带状矩阵的压缩存储与还原
最新发布
xuchaoxin1375的博客
12-09 985
注意公式中的iji,jij都是从111开始计算,如果要从0开始计算,需要各自减去1iki(k)ik⌈k23⌉⌈k2/3⌉⌊k13⌋1⌊(k1/3⌋1⌊k131⌋⌊(k1/31⌋jkj(k)jkk−2i3k-2i+3k−2i3k−2⌊k131⌋3k−2(⌊3k1​1⌋)3其他位置元素全部填充0。
对角矩阵压缩存储
08-05
对角矩阵压缩存储.
对称矩阵及对称矩阵的压缩存储
weixin_33817333的博客
04-18 392
若设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。 压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据。 对称矩阵和压缩存储的对应关系...
矩阵压缩存储(对称,三角,对角,稀疏)
m0_63223213的博客
07-12 5312
利用一维数组对各种特殊矩阵进行储存的方法，以及实现稀疏矩阵顺序存储的完整代码和测试用例
特殊矩阵的压缩存储（对称矩阵，三角矩阵，三对角矩阵，稀疏矩阵）
jungleirim的博客
11-09 3378
压缩存储策略：只存储主对角线+下三角区(或主对角线+上三角区)除了主对角线和上三角区，其余的元素都相同。除了主对角线和下三角区，其余的元素都相同。M行N列的二维数组b[M][N]中，若按。M行N列的二维数组b[M][N]中，若按。各数组元素大小相同，且物理上连续存放。②若已知数组下标k，如何得到i,j?:非零元素远远少于矩阵元素的个数。则b[i][i]的存储地址=数组元素a[i]的存放地址=则b[i][j]的存储地址=，会失去随机存储的特性。上三角区和主对角线元素。下三角区和主对角线元素。
【数据结构】特殊矩阵的压缩存储（对称矩阵，三角矩阵和三对角矩阵）
小人物，大梦想！
09-04 4291
特殊矩阵的压缩存储（对称矩阵，三角矩阵和三对角矩阵）
一维数组与稀疏矩阵：对称矩阵的高效压缩存储
然而，对于对称矩阵，直接用一维数组存储会浪费空间，因为只需要存储下三角或上三角部分，剩下的元素可以通过对角线对称来推导。这就是所谓的压缩存储。对称矩阵的压缩存储方法主要有两种常见方式： 1. **压缩行...
数组压缩存储：对称矩阵与特殊矩阵分析
特殊矩阵是指具有特定结构和重复元素的矩阵，例如对称矩阵、三角矩阵和稀疏矩阵。对称矩阵是对角线两侧元素相等的矩阵，只存储对角线以下或以上的元素即可，因为其余部分可以通过对称性推断出来，这样可以节省近一半...
C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储
08-29
主要介绍了C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储的相关资料,这里实现稀疏矩阵和对称矩阵的压缩存储的实例，需要的朋友可以参考下
c语言三对角矩阵的压缩存储
08-17
用c写的三对角矩阵的压缩存储，及加减乘除运算
求三对角矩阵的转置矩阵
05-25
此算法可以求三对角矩阵在压缩存储下的转置矩阵
特殊矩阵的压缩存储（对称矩阵，三角矩阵，对角矩阵，稀疏矩阵的顺序，链序存储，十字链表的建立）
qq_61059144的博客
10-25 2868
特殊矩阵的压缩存储，包括对称矩阵，三角矩阵，对角矩阵，稀疏矩阵的顺序，链序存储，十字链表的建立详细代码
对角矩阵的压缩存储
qq_57484399的博客
11-07 2541
• 若一个n阶方阵A满足,其所有非零元素都集中在以对角线为中心的带状区域中,则称其为n阶对角矩阵。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

你说的白是什么白_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值