3.5 矩阵的压缩存储（一维数组、二维数组、对称、三角、三对角、稀疏矩阵）

最新推荐文章于 2024-03-07 15:05:42 发布
最新推荐文章于 2024-03-07 15:05:42 发布
阅读量5.7k 收藏 44
点赞数 11
分类专栏： 数据结构（王道） 文章标签： 矩阵 链表 线性代数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26553393/article/details/122547747
版权

1. 知识总览

在这里插入图片描述

2. 一维数组的存储结构

在这里插入图片描述

3. 二维数组的存储结构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

4. 普通矩阵的存储

在这里插入图片描述

5. 对称矩阵的压缩存储

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

6. 三角矩阵的压缩存储

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

7. 三对角矩阵的压缩存储

在这里插入图片描述

在这里插入图片描述

8. 稀疏矩阵的压缩存储

8.1 顺序存储–三元组<行，列，值>

在这里插入图片描述

8.2 链式存储-十字链表法

在这里插入图片描述

9. 知识回顾

在这里插入图片描述

在这里插入图片描述

【数据结构笔记08】数据结构之数组和矩阵的压缩存储（对称矩阵、三角矩阵、对角矩阵、稀疏矩阵）
✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 CSDN 记录学习心得和笔记内容。
12-04 908
对称矩阵，首先必须是一个【nxn】的方阵，因为只有正方形才会对称，如果这个方阵中的每一个元素，都关于对角线对称，那么这个矩阵就叫做：对称矩阵，如下图所示：对称矩阵如果要存储到计算机里面的话，最简单的方式就是利用一个二维数组保存，那么这样就需要【n*n】个存储空间，但是从对称矩阵的特点来看，由于是关于对角线对称的，所以会存在重复的元素，相当于会存储两个一样的矩阵元素，这样就比较浪费存储空间了，因此，对称矩阵中的每一个元素只需要保存一次即可，这就是对称矩阵的压缩存储。
3. 数组+【矩阵压缩存储】：对称、三角、三对角、稀疏矩阵
你说的白是什么白_
08-08 1244
数组+【矩阵压缩存储】：对称、三角、三对角、稀疏矩阵
一维提升小波数据压缩
11-28
基于LIFTING53的提升小波数据压缩
矩阵压缩存储
zhangwang010的博客
06-11 808
对称矩阵的压缩实现原理c二维数组存储在c中矩阵的表示是用二维数组。那么首先要搞清楚数组行列与矩阵行列的对应。在c语言中二维数组是按行存储的。即顺序存储每一行。（第一行，第二行。。。最后一行） 看一下例子：数组数量替换成arrs[i][j]，方便说明。 int arrs[i][j] = {{1,2,3}, {1,2,3}, {1
矩阵的压缩存储
makerjack001的博客
11-24 443
我的离散老师一直建议我们用矩阵来存储信息，尤其是两个事物的关系信息（比如两个元素相关联，比如图） 但如果要存储的关系是双向的，也就是无向图，那么用矩阵就会造成部分浪费，比如从a到b有路径，那么只需要在数组[a][b]位置置1即可，[b][a]再置1就显得浪费了 这种关系矩阵往往是对称矩阵所以需要 压缩存储 给相同元素只提供一个位置，以节约内存空间的占用问题 进一步来说，就是把重复的部分都去除，只保留有用信息 原始的存储结构应该是这样的 现在应该是 但是 如果还是用二维数组作为存储结构，其开辟的空间还是客观
一维数组与稀疏矩阵：对称矩阵的高效压缩存储
然而，对于对称矩阵，直接用一维数组存储会浪费空间，因为只需要存储下三角或上三角部分，剩下的元素可以通过对角线对称来推导。这就是所谓的压缩存储。对称矩阵的压缩存储方法主要有两种常见方式： 1. **压缩行...
【C语言 数据结构】数组与对称矩阵的压缩存储
HR的博客
02-01 1484
提到数组，大家首先会想到的是：很多编程语言中都提供有数组这种数据类型，比如 C/C++、Java、Go、C# 等。但本节我要讲解的不是作为数据类型的数组，而是数据结构中提供的一种叫数组的存储结构。和线性存储结构相比，数组最大的不同是：它存储的数据可以包含多种“一对一”的逻辑关系。
二维数组与对称矩阵压缩存储
这种存储方式称为压缩存储，对于特殊矩阵，如对称矩阵、三角矩阵或稀疏矩阵（大部分元素为零），特别有效。 在提供的Output函数中，它用于打印一个二维数组的元素，但并没有利用对称矩阵的特性。这个函数遍历了数组...
【数据结构】矩阵的压缩存储
最新发布
m0_61628700的博客
03-07 1544
是第i行前1~i-1行的所有元素数量；非常量区域和对称矩阵存储方法一毛一样。如何将数组下标k转换为矩阵下标i，j？如何把矩阵下标转化为一维数组下标？元素在第i行的前的元素数量。上三角区域或者下三角区域为一常量。只存储上或下三角区和主对角线。行优先：优先存放一行的数据。列优先：优先存放一列的数据。只要存储值不为0的元素就好。非零元素远少于矩阵元素个数。​ 会失去随机存储的特性。2.链式存储——十字链表法。若n阶方阵中任意一个元素。在数组最后存储常量的值。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2021、小林子

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

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

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

打赏作者

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

抵扣说明：

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

余额充值