9.矩阵的压缩存储

已于 2022-03-29 14:44:24 修改
阅读量899 收藏 4
点赞数
分类专栏： 数据结构 文章标签： 数据结构
于 2022-03-18 18:58:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Liaily/article/details/123582209
版权
本文介绍了矩阵的压缩存储，包括对称矩阵、三角矩阵、三对角矩阵和稀疏矩阵的压缩方法。对称矩阵仅存储主对角线及下三角区；三角矩阵根据上/下三角区存储；三对角矩阵存储带状部分；稀疏矩阵采用三元组或十字链表法压缩存储非零元素。
摘要由CSDN通过智能技术生成

1.一维数组的存储结构

在这里插入图片描述

  • 各数组元素大小相同，且物理上连续存放。

  • 数组元素a[i]的存放地址 = LOC + i * sizeof(Elem Type) (0<=i<=10)

2.二维数组的存储结构

在这里插入图片描述

起始地址：LOC

为了把非线性的二维数组变成线性形状定义了两种存储原则：

在这里插入图片描述

M行N列的二维数组b[M] [N]中，

若按行优先存储，则b[i] [j] 的存储地址 = LOC + (i*N + j) * sizeof(ElemType),

若按列优先存储，则b[i] [j] 的存储地址 = LOC + (j*N + i) * sizeof(ElemType).

3.普通矩阵的存储

最低0.47元/天 解锁文章
Liaily
关注
专栏目录
C++ 实现稀疏矩阵的压缩存储的实例
08-29
C++ 实现稀疏矩阵的压缩存储的实例 本文主要介绍了C++ 实现稀疏矩阵的压缩存储的实例的相关资料，...本文详细讲解了C++ 实现稀疏矩阵的压缩存储的实例的实现过程，为读者提供了一个实用的稀疏矩阵压缩存储的解决方案。
若下三角矩阵An×n，按列顺序压缩存储在数组Sa[0…(n+1)n/2]中，则非零元素aij的地址
小小程序员
04-30 3860
3~4矩阵的压缩存储（下）【详解】
weixin_72728720的博客
03-17 457
数组是由n个相同类型的数据元索构成的有限序列；每个数据元素称为一个数组元索；每个元素在n个线性关系中的序号称为该元素的下标，下标的取值范围称为数组的维界；下标从0开始计数。指为多个值相同的元素只分配一个存储空间对零元素不分配存储空间。目的是为了节省存储空间。
对称矩阵的压缩存储
最新发布
snowy_and_sunny的博客
09-12 420
1.给自己出题：自己动手创造，画一个5行5列的对称矩阵2.画图：按“行优先”压缩存储上述矩阵，画出一维数组的样子3.简答：写出元素 i,j 与 数组下标之间的对应关系4.画图：按“列优先”压缩存储上述矩阵，画出一维数组的样子5.简答：写出元素 i,j 与 数组下标之间的对应关系6.画图：假设你的对称矩阵表示一个无向图，画出无向图的样子。
特殊矩阵的压缩存储
longlong0412的博客
03-04 1146
特殊矩阵的压缩存储
牛客网专项练习总结（一）
weixin_45042315的博客
02-21 3793
1.二分查找要求元素 ( )； 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。 2.假设以行序为主序存储二维数组A=array[100][100]，设每个数据元素占2个存储单元，基地址A[0][0]为10，则A[5，5]的地址为（）。 选A 分析： 根据公式 基地址+（n（i-1）+...
三种特殊矩阵的压缩存储
HLXchamp的博客
04-07 4321
矩阵通常采用二维数组形式来表示（逻辑结构） 特殊矩阵压缩到一维数组来节省存储空间 压缩原则：只存非零元素 规律分布矩阵： ① 按规律公式压缩：A[i][j]→B[k]，二维下标[i][j]→一维下标[k]，映射，地址计算问题； ② 稀疏矩阵：只存非零元素。 三角矩阵： 三角矩阵大体分为：下三角矩阵、上三角矩阵和对称矩阵。 一个n阶矩阵A： 若当i < j时，有aij=0，则称此矩阵为下三...
稀疏 矩阵的压缩存储
06-11
c 语言实现 稀疏矩阵 的创建 和 C语言 压缩存储 压缩矩阵转置
矩阵的压缩存储矩阵的压缩存储.doc
07-06
2.矩阵的压缩存储算法：矩阵的压缩存储算法是指将稀疏矩阵压缩存储到内存中。该算法的步骤包括：①读取矩阵的行数、列数和非零元个数；②分配存储空间；③将非零元素存储到三元组中；④将三元组存储到矩阵中。 3....
对角矩阵压缩存储
08-05
### 对角矩阵压缩存储详解 #### 一、对角矩阵概览 对角矩阵是一种特殊类型的矩阵，其特征在于非零元素主要分布在主对角线及其附近的一系列对角线上，而其他位置上的元素均为零。具体而言，这类矩阵可以分为几种...
矩阵压缩存储和快速转置
10-31
实现矩阵的压缩存储，并实现快速转置，大大减少了转置的时间复杂度。
第 1 章之：下三角矩阵元素存储位置计算
热门推荐
湖水微澜
02-02 1万+
声明：文章为博主原创，转载请联系博主。文章若有错误和疏漏之处，还望大家不吝赐教！ 第一章：数据结构与算法基础=========================================================== 本章重点内容为： 1.数据结构基础与线性表：下三角矩阵元素存储位置计算、队列的...
数据结构中的数学公式
jianming21的博客
06-09 3887
文章目录常见的渐进时间复杂度顺序表插入操作平均情况顺序表删除操作平均情况顺序表按值操作平均情况卡特兰数对称矩阵压缩存储的首地址公式按行优先 矩阵下标从1按行优先 矩阵下标从0下三角矩阵压缩存储的首地址公式按行优先 矩阵下标从1按行优先 矩阵下标从0上三角矩阵压缩存储的首地址公式按行优先 矩阵下标从1按行优先 矩阵下标从0树节点数 常见的渐进时间复杂度 O(1) < O(log⁡2\log...
【数据结构】特殊矩阵的压缩存储|保姆级详解+图解
Yaoyao2024的博客
04-05 8186
在线性代数这门学科中已经学习了矩阵。在高级计算机语言中，矩阵常用二维数组表示。所谓**“压缩存储”**，目的在于节省空间！体现在，为多个值相同的元素只分配一个存储空间，多元素值为0的元素不分配空间二维数组A[n][n]和的写法是等价的。如果数组写法为,则说明指定了下标是从1开始存储元素。二维数组元素写为a[i][j],注意数组元素下标i和j通常是从0开始的。矩阵元素通常写为a i,j或者a(i),(j)，注意这时的i和j代表的行号和列号，都是从1开始的！这里我们讨论两种特殊矩阵。
矩阵的压缩存储--特殊矩阵--带状矩阵
MyCyber
12-11 5435
矩阵的压缩存储–特殊矩阵–带状矩阵带状矩阵指矩阵中所有的非零元素都集中在以对角线为中心的带状区域中本篇以最常见的三对角带状矩阵为例，示例代码：#include <stdio.h> #include <stdlib.h> #define N 100 int a[N][N], sa[N*N]; int main(void) { int i, j, k; int n, m; pri
NewCoder(牛客)题集--TWO
weixin_44161261的博客
03-01 1396
1.二元查找树的任何结点的左右子树都是二元查找树() 对/错 解：对 解析： 二元查找树： 它首先要是一棵二元树，在这基础上它或者是一棵空树；或者是具有下列性质的二元树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二元查找树 2.用希尔排序方法对一个数...
带状矩阵的压缩存储
单木的专栏
01-11 5958
对于n*n的方阵，若它的全部非零元素落在一个以主对角线为中心的带状区域中，这个带状区域包含主对角线 ，以及主对角线下面及上面各b条对角线上的元素，那么称该方阵为半带宽为b的带状矩阵。 带状矩阵的特点是：对于矩阵元素a(i,j)!=0，|i-j| 带状矩阵的存储空间为(2*b+1)*n-2*b。2*b+1为每一行所需空间，所以乘以n行，又因为第一行和最后一行之分配b+1个空间，所以公式中要减去2
矩阵的压缩存储
weixin_46919419的博客
04-06 2646
目录 一、一维数组的存储结构 二、二维数组 三、普通矩阵的存储 四、对称矩阵的压缩存储 压缩策略：只存储主对角线+下三角区 如何方便使用？ 汇总 列优先 五、三角矩阵 下三角矩阵 压缩策略： 映射关系： 下三角矩阵 六、三对角矩阵的压缩存储 三对角矩阵又称带状矩阵 压缩策略 映射关系 已知数组下标k得到i,j 七、稀疏矩阵的压缩存储 十字链表法 小结 下一篇： 一、一维数组的存储结构 ElemType a[10] 内存 各数组元素大小相同，且物理...
三对角阵的一维数组表示
qq_30147803的博客
01-09 1062
系列文章目录 文章目录系列文章目录前言一、题目描述二、c++代码总结 前言 《数据结构基础》c语言版 第2版，Ellis Horowitz著，朱仲涛译 2.9节，page78，习题5 一、题目描述 三对角阵是除主对角线及其相邻上下两条对角线之外都是零元素的方阵，三条对角线中的元素可以按行存储在一维数组b中，a[0][0]对应b[0]，编程实现在b中存取a[i][j]，0<=i,j<n 二、c++代码 代码如下： #include<iostream> using namespace s
稀疏矩阵的压缩存储和转置算法实现
压缩矩阵的存储是指将稀疏矩阵压缩存储到内存中，以便提高存储效率和运算速度。三元组顺序表是一种常用的压缩存储方法，它将稀疏矩阵的非零元素存储在一个一维数组中，每个元素由行号、列号和元素值组成。 五、稀疏...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值