特殊矩阵的压缩存储

【考研】数据结构——特殊矩阵的压缩存储(含真题) 本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。本文主要以举例子的方式讲解考研选择题型中的特殊矩阵的压缩存储知识点,配以图文(含408真题)。【2023考研】数据结构常考应用典型例题(含真题)_住在阳光的心里的博客-优快云博客。 阅读详情

一 概述

矩阵在计算机图形学,工程计算中占有很重要地位,在数据结构中考虑的是如何用最小的内存空间来存储同样的一组数据。

二 数组的定义

数组是由一定数量n(n≥1)相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素,每个元素在n个线性关系中的序号称为该元素的下标,下标的取值范围为数组的维界。

数组和线性表的关系:数组是线程表的推广,一维数组可以视为一个线性表;二维数组可视为其元素也是定长线性表的线性表,多维则可以以此类推。数组一旦被定义之后,其维数和维界就不会再改变。因此,除结构的初始化和销毁之外,数组只会由存取元素和修改元素的操作。

三 数组的存储结构

大多数计算机语言都提供了数组数据类型,逻辑意义上的数组可以采用计算机语言中的数组数据类型进行存储,一个数组的所有元素在内存中占用了一段连续的存储空间。

一维数组

对于一维数组A[0...n-1]为例,其存储结构关系式为:

                               

其中:L为每个数组元素所占的存储单元。

多维数组

对于多维数组,有两种映射方法:按行优先和按列优先。以二维数组为例,按行优先存储则是通过先行后列,先存储行号较小的元素,行号相等则先存储列号较小的元素。设二维数组的行下标于列下标的范围为[0,h₁]与[0,h₂],则存储的结构关系式为

                                                      

此处注意的是i∈[0,h₁],所以直接用i,如果i∈[1,h₁],则需要使用i-1进行计算。

                               

四 矩阵的压缩存储

压缩存储:指为多个值相同的元素只分配一个存储空间,对零元素不分配存储空间,其目的是为例节省存储空间。

特殊矩阵:指具有许多相同矩阵元素或零个元素,并且这些相同的矩阵元素或零元素的分布有一定规律的矩阵。常用的特殊矩阵有对称矩阵,上(下)三角矩阵,对角矩阵等。

特殊矩阵的压缩存储方法:找出特殊矩阵中值相同的矩阵元素的分布规律,把那些呈现规律性分布的,值相同的多个矩阵元素压缩存储到一个存储空间中。

对称矩阵

三角矩阵

三对角矩阵

稀疏矩阵

特殊矩阵的压缩存储(详细版 通俗易懂 含c语言稀疏矩阵十字链表代码 ) 前言 此文章是本人第一篇博客,目的在于巩固过去所学的知识,同时可能会给大家带来一丝丝帮助,但由于没有经验加上本人能力极其有限,文章中可能存在不足之处,还请读者能够指正(`・ω・´)。 这篇文章首先会介绍矩阵压缩存储和特殊矩阵的基本概念,然后将会比较详细地说明几种特殊的矩阵:对称矩阵、三角矩阵、带状矩阵(三对角矩阵)、稀疏矩阵的压缩存储的策略,包括定量计算和十字链表的c语言代码,让我们开始吧! 注意,本文所用数组下标均为从0开始 正文 一.基本概念 压缩存储 在一个矩阵中,若多个数据的值相同,为 阅读详情

相关推荐

C++数组应用之特殊矩阵的压缩存储

 矩阵:                  矩阵是数值程序设计中经常用到的数学模型,它是由 m 行和 n 列的数值构成(m=n 时称为方阵)。在用高级语言编制的程序中,通常用二维数组表示矩阵,它使矩阵中的每个元素都可在二维数组中找到相对应的存储位置。然而在数值分析的计算中经常出现一些有下列特性的高阶矩阵,即矩阵中有很多值相同的元或零值元,为了节省存储空间,需要对它们进行"压缩存储",即不存或少

贝高林的Blog 8575

【数据结构】特殊矩阵的压缩存储|保姆级详解+图解

在线性代数这门学科中已经学习了矩阵。在高级计算机语言中,矩阵常用二维数组表示。所谓**“压缩存储”**,目的在于节省空间!体现在,为多个值相同的元素只分配一个存储空间,多元素值为0的元素不分配空间二维数组A[n][n]和的写法是等价的。如果数组写法为,则说明指定了下标是从1开始存储元素。二维数组元素写为a[i][j],注意数组元素下标i和j通常是从0开始的。矩阵元素通常写为a i,j或者a(i),(j),注意这时的i和j代表的行号和列号,都是从1开始的!这里我们讨论两种特殊矩阵。

Yaoyao2024的博客 9639

特殊矩阵的压缩存储算法2

编写一个程序,实现对称矩阵、上(下)三角矩阵、三对角矩阵的压缩存储,要求具有如下功能: (1)输入:以行序为主序输入矩阵的全部元素,压缩存储于一维数组中。 (2)输出:顺序输出压缩存储于一维数组中的矩阵元素。 (3)简单算术运算:利用压缩存储的数据实现两个特殊矩阵(属于同一类特殊矩阵)的加法运算,并输出运算结果。

特殊矩阵的压缩存储(公式详解)

在数据结构中需要考虑如何将矩阵更有效地存储在内存中,并能方便地提取矩阵中的元素。本文分析了如何将对称矩阵、三角矩阵以及三对角矩阵压缩至一维数组中,并对部分公式进行了分析和推导。

kusunoki的博客 4891

特殊矩阵和压缩存储

这是关于几种特殊矩阵的压缩存储,包括上、下三角矩阵、对称矩阵、正交矩阵

用angr找到strcpy的栈溢出漏洞

这篇文章其实是分析angr文档里给出的一个挖漏洞的小例子。 原文链接在此:https://docs.angr.io/examples#beginner-vulnerability-discovery-example-strcpy_find 这是第一个用angr在二进制里找可利用条件的教程。第一个例子是一个非常简单的程序。这个angr脚本会从程序的entry到strcpy找到一条路径。(只有我们能够控制strcpy的参数的时候) 为了找到正确的路径,angr需要去算一个密码参数,算这个密码,angr只要2s

^_^ 1221

【数据结构】特别篇:特殊矩阵的压缩存储

前面共存储有 1 + 2 + 3 + 4 + 5 + 6 + 1 = 22 个元素 ( 数组下标范围为0 ~ 21 ),注意数组下标从 0 开始,故。n(n+1)/2+1] 中,则存放到 B[k] 中的非零元素。+ (n - j + 2) = (j-1)(2n - j + 2) / 2 个元素,,矩阵 M 的第一行有 12 元素,第二行有 11 个,第三行有 10 个,第四行有 9 个,第五行有 8 个,所以。共有 1 + 2 + 3 + …n(n+1)/2+1] 中, 则存放到B[k] 中的非零元素。

关注:https://github.com/Suhan42 1748

qcc51xx如何配置spdif输入

qcc51xx如何配置spdif输入。

Alex_886的博客 1375

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

💯矩阵的压缩存储:特殊矩阵有对称矩阵,三角矩阵,三对角矩阵,稀疏矩阵,数组是由n个相同类型的数据元素所构成的有限序列数组是线性表的推广:一维数组可以看做是一个线性表,而对于二维数组而言,可以看成是有多个线性表组成的线性表也就是每一行列视都为一个线性表,总的线性表内每一个元素也是一个定长的线性表。

DAY I 的成长之路 4456

深度学习CV八股文

深度学习CV八股文一、深度学习中解决过拟合方法L1和L2正则化DropoutDropout正则化Inverted Dropout(反向随机失活)Dropout起到正则化效果的原因:Dropout的缺点eargstopping ( 早停法 )二、深度学习中解决欠拟合方法三、梯度消失和梯度爆炸解决梯度消失的方法解决梯度爆炸的方法四、神经网络权重初始化方法Xavier指数加权移动平均数五、梯度下降法梯度下降SGD(随机梯度下降法)Momentum(动量梯度下降)Nesterov Momentum自适应学习率算法A

填坑 2万+

【以太网硬件一】802.3xx标准怎么这么多?它们有什么关系?

IEEE 802.3标准发展历史简介

highman110的博客 5019

【数据结构】特殊矩阵的压缩存储——对称矩阵、三角矩阵、稀疏矩阵……

【数据结构】第三章——栈、队列与数组 详细介绍特殊矩阵在内存中的压缩存储……

蒙奇D索大的博客 1919

纳米尺度仿真软件:Quantum Espresso_(13).非线性光学性质计算

通过 Quantum Espresso,可以高效地计算材料的非线性光学性质,包括二阶和三阶非线性极化率。这些性质在许多现代技术中具有重要的应用价值。在准备输入文件时,需要详细描述系统的晶格结构和原子位置,选择合适的基组和赝势,并设置计算参数和微扰设置。通过优化计算参数和使用并行计算,可以提高计算效率和精度。最后,使用适当的工具进行结果分析和可视化,可以更好地理解材料的非线性光学行为。

kkchenjj的博客 1279

C++ 特殊矩阵的压缩存储算法

经过转置后,A稀疏矩阵的行会变成B稀疏矩阵的列,也可以说A的列变成B的行。对称矩阵的上三角和下三角区域中的元素是相同的,以n行n列的二维数组存储时,会浪费近一半的空间,可以采压缩机制,将 二维数组中的数据压缩存储在一个一维数组中,这个过程也称为数据线性化。稀疏矩阵中的非零数据的存储位置是没有规律的,在压缩存储时,除了需要记录非零数据本身外还需要记录其位置信息。即A的行变成B的列。在实际存储时,会发现矩阵中有许多值相同的数据或有许多零数据,且分布呈现出一定的规律,称这类型的矩阵为特殊矩阵。...

SunNuke的博客 744

从零开始学习CANoe(三)—— 系统变量的创建和使用

从零开始学习CANoe(三)—— 系统变量的创建和使用

蚂蚁小兵 1万+

流体动力学仿真软件:XFlow_(20).案例研究:声学仿真

在流体动力学仿真软件中,声学仿真是一个重要的应用领域。通过数值模拟,工程师和科研人员可以预测和分析流体系统中的声学现象,如气动噪声、声波传播和声场分布。这些仿真结果对于优化设计、降低噪声水平和提高系统性能具有重要意义。本节将详细介绍如何在流体动力学仿真软件中进行声学仿真,包括声学模型的选择、参数设置、后处理分析等内容,并通过具体的案例来说明这些步骤。

kkchenjj的博客 903
上一篇: 英语阅读中的长难句学习
下一篇: 高等数学基础之极限
至学者
博客等级 码龄9年 180粉丝 773原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值