数据结构-特殊矩阵的压缩存储

最新推荐文章于 2023-06-24 19:02:39 发布
最新推荐文章于 2023-06-24 19:02:39 发布
阅读量569 收藏 5
点赞数 1
分类专栏： 数据结构 文章标签： 特殊矩阵的压缩存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43761642/article/details/102936894
版权

特殊矩阵的数据压缩

  1. 对称矩阵
    在这里插入图片描述
    在这里插入图片描述
    对于对称矩阵，我们只需要存放一个上三角或者下三角就可以了，这样我们就可以节省一半的空间
    在这里插入图片描述

那么我们如何用一位数组存放这个压缩矩阵，并且能精确的求得aij的索引呢
先找到前i-1行的元素，用等差数列的求和就可以
然后再+j-1就可以了
在这里插入图片描述

2.三角矩阵
在这里插入图片描述
c表示常数
需要的空间 n*(n+1)/2+1
之所以+1，是因为要存储常量c
在这里插入图片描述
下三角矩阵
在这里插入图片描述
上三角矩阵
在这里插入图片描述

3.三对角矩阵
形式
在这里插入图片描述
求数组下标
在这里插入图片描述
在这里插入图片描述

  1. 稀疏矩阵
    在这里插入图片描述
    形如
    在这里插入图片描述
    对于稀疏矩阵，我们用三元组表示
    虽然这样大量节省了空间，但是也带来了问题就是失去了随机存储的特性
    在这里插入图片描述
tomgaooo
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构：矩阵的压缩存储
11-01
主要讲述一些常见特殊矩阵的数组存储实现。如三角矩阵、对角矩阵、稀矩阵、对角矩阵等。
数据结构笔记——特殊矩阵的压缩存储
晓风岚月
05-23 1385
目录 一、一维数组的存储结构 二、二维数组的存储结构 三、普通矩阵的存储 四、对称矩阵的压缩存储 五、三角矩阵的压缩存储 六、三对角矩阵的压缩存储 七、稀疏矩阵的压缩存储 八、总结 一、一维数组的存储结构 各数组元素大小相同，且物理上连续存放。 数组元素a[i]的存放地址=LOC + i * sizeof(ElemType) (0<=i<10) 注：除非题目特别说明，否则数组下标默认从0开始 二、二维数组的存储结构 两种存储方式 行优先 M行N列的二维
特殊矩阵的压缩存储（详细版 通俗易懂 含c语言稀疏矩阵十字链表代码 ）
亿维数组's博客
05-14 4976
前言 此文章是本人第一篇博客，目的在于巩固过去所学的知识，同时可能会给大家带来一丝丝帮助，但由于没有经验加上本人能力极其有限，文章中可能存在不足之处，还请读者能够指正（`･ω･´）。 这篇文章首先会介绍矩阵压缩存储和特殊矩阵的基本概念，然后将会比较详细地说明几种特殊的矩阵：对称矩阵、三角矩阵、带状矩阵（三对角矩阵）、稀疏矩阵的压缩存储的策略，包括定量计算和十字链表的c语言代码，让我们开始吧！ 注意，本文所用数组下标均为从0开始 正文 一.基本概念 压缩存储 在一个矩阵中，若多个数据的值相同，为
数据结构之特殊矩阵的压缩存储
master_hunter的博客
01-26 3269
前言 矩阵存储主要还是将线性代数矩阵性质存储到一维或是多维数组中，题目一般都是问在数组的下标是几和下标与矩阵系数的对应关系，对于这种题目画个图设置一个简单的参数代进选项中的公式验证就好了。 有不足之处或是不懂之处尽请评论区留言。 一、数组的存储方式 以一维数组A[0...n-1]为例，其存储结构关系式为： 其中L是每个数组元素所占的存储方式。 对于多维数组，有两种映射方法：按行优先和按列优先。 1.按行优先 设二维数组的行下标与列下标的范围分别为[0,h1]与[0,h2]。 ...
【数据结构】特殊矩阵的压缩存储
最新发布
DAY I 的成长之路
06-24 2698
💯矩阵的压缩存储：特殊矩阵有对称矩阵，三角矩阵，三对角矩阵，稀疏矩阵，数组是由n个相同类型的数据元素所构成的有限序列数组是线性表的推广：一维数组可以看做是一个线性表，而对于二维数组而言，可以看成是有多个线性表组成的线性表也就是每一行列视都为一个线性表，总的线性表内每一个元素也是一个定长的线性表。
特殊矩阵计算器课程设计、数据结构-课程设计参考
12-24
创建两个特殊矩阵 A 和 B，计算 A+B、A-B、A*B、B*A、A（或 B）的逆、A（或 B）的 转置、A（或 B）的行列式等，具体要求如下： ① A、B 均是压缩存储的特殊矩阵，如上/下三角矩阵、对称矩阵、对角矩阵、单位矩阵等。...
数据结构之稀疏矩阵
06-11
实现矩阵的存储及运算；实现特殊矩阵的压缩存储方法。
数据结构课程设计之矩阵
01-13
矩阵式数组的一种，利用二维数组就可以描述我们数学上说的矩阵。对于二维数组，我们可以将行或列当成整体...①A、B 均是压缩存储的特殊矩阵，如上/下三角矩阵、对称矩阵、对角矩阵、单位矩阵等 ②A、B 的矩阵类型、行列
数据结构——特殊矩阵的压缩存储
进阶的小宋
05-04 244
数据结构_特殊矩阵的压缩存储
qq_2210007943的博客
08-02 954
数据结构_特殊矩阵的压缩存储对称矩阵三角矩阵对角矩阵 压缩存储：对于一个矩阵之中的相同元素分配同一存储单元。 矩阵的压缩存储通常是将二维数据存储的矩阵映射到一维数组之中。 对称矩阵 若n阶矩阵满足a ij = a ji （1<=i,j<=n），称为n阶对称矩阵。 若n阶矩阵为对称矩阵，那么实现压缩存储，只需要对矩阵的含对角线的上三角进行存储。（如图的虚线框内）对于对称矩阵可以用上三角也可以用下三角，下三角的表达式容易推导，所以采用下三角，想用上三角的可以参考三角矩阵的内容。 我们需要把虚线框
16.数据结构 特殊矩阵的压缩存储
打工人的博客
11-13 358
不适宜常规存储的矩阵：值相同的元素很多且呈某种规律分布；零元素多。 矩阵的压缩存储：为多个相同的非零元素只分配一个存储空间；对零元素不分配空间。 什么样的矩阵能够压缩：一些特殊矩阵，如：对称矩阵，对角矩阵，三角矩阵，稀疏矩阵等。 稀疏矩阵：矩阵中非零元素较少（一般小于5%）。 对阵矩阵： 在n×n的矩阵a中，满足如下性质：aij=aji（1<=i,j<=n） 只存储下（或者上）三角（包括组对角线）的数据元素。共占用n×(n+1)/2个元素空间。 可以以行为主序将元素存放在一个一维数组sa[n×
【数据结构】特殊矩阵的压缩存储1——对称矩阵
It’s All Uphill From Here
10-10 1199
对于一个矩阵结构显然用一个二维数组来表示是非常恰当的，但在有些情况下，比如常见的一些特殊矩阵，如三角矩阵、对称矩阵、带状矩阵、稀疏矩阵等，从节约存储空间的角度考虑，这种存储是不太合适的。下面从这一角度来考虑这些特殊矩阵的存储方法。 对称矩阵的特点是：在一个n 阶方阵中，有aij=aji ，其中1≤i , j≤n，如图5.5 所示是一个５阶对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角
数据结构学习笔记——特殊矩阵的压缩存储
Alliswell_WP
03-24 428
参考书目：《王道论坛之数据结构联考复习指导》 在学习数据结构部分时对特殊矩阵的压缩存储特别困惑，所以总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。 重点难点：任何一个位置的下标问题 一、三对角矩阵（两种：下标从11开始或00开始） 二、对称矩阵（两种存储方式：存主对角线和下三角或存主对角线和上三角） 三、三角矩阵（两种：...
【数据结构】特殊矩阵的压缩存储|保姆级详解+图解
Yaoyao2024的博客
04-05 6800
在线性代数这门学科中已经学习了矩阵。在高级计算机语言中，矩阵常用二维数组表示。所谓**“压缩存储”**，目的在于节省空间！体现在，为多个值相同的元素只分配一个存储空间，多元素值为0的元素不分配空间二维数组A[n][n]和的写法是等价的。如果数组写法为,则说明指定了下标是从1开始存储元素。二维数组元素写为a[i][j],注意数组元素下标i和j通常是从0开始的。矩阵元素通常写为a i,j或者a(i),(j)，注意这时的i和j代表的行号和列号，都是从1开始的！这里我们讨论两种特殊矩阵。
数据结构－－－－矩阵的压缩存储
weixin_40859783的博客
04-03 6969
矩阵的压缩存储 矩阵压缩: 指为多值相同的元素只分配一个存储空间 对零元素不分配空间 特殊矩阵的压缩存储 对称矩阵 定义：A[i][j] = A[j][i] 开辟空间大小：n * n 个元素压缩至n*(n-1)/2个元素 使用一维数组s[k]以行来存储对称矩阵A(i,j)的下三角元素，则 存储与实现： #include <stdio.h> #include ...
数据结构-二维数组-特殊矩阵压缩存储
majinshanNUN的博客
09-28 2067
数据结构-二维数组-特殊矩阵压缩存储一、什么是压缩存储计算机中的存储就是将数据写到主存储器(或者外部辅存)中用于即将到来的计算服务。对于主存储器来说，存储空间十分珍贵，在矩阵的表示中有几类特殊的矩阵，如：对角矩阵、三对角矩阵、上三角矩阵、下三角矩阵、对称矩阵等，其中有大量的重复数据，在存储过程就需要进行压缩处理，使得主存储器中的数据尽量小的冗余。
数据结构-栈的可能的输出的序列个数
weixin_43761642的博客
11-06 2507
把可能的输出按最后一个元素分为n类 以k为例 比k小的元素肯定在k之前输出，也就是f(k-1),比k大的数在k后输出，也就是f(n-k) 对于k来说，总的合法的输出序列个数就是f(k-1)*f(n-k) 双端队列 这人认为这个数据结构很bug。基本就是像一根管子，两端都可以进出 ...
C语言数据结构稀疏矩阵的压缩存储及其应用
06-13
由于这种矩阵的特殊性质，我们可以采用压缩存储的方式来节省存储空间。常用的压缩存储方式有三种：行逐行压缩、列逐列压缩和十字链表压缩。下面以行逐行压缩为例，介绍C语言中稀疏矩阵的压缩存储及其应用。 行逐行...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值