数组的存储和压缩

已于 2023-05-28 09:41:50 修改
阅读量1.1k 收藏
点赞数
分类专栏： 数据结构和算法 文章标签： 数学建模 数据结构
于 2023-05-28 09:41:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51992178/article/details/130909538
版权

 数组


   定义
        一维数组是有限个相同类型的数据元素构成的序列，逻辑关系是相邻关系
        推广：一个二维数组可以看作相同类型的一维数组的一维数组；n维数组可以看作以n-1维数组作为元素的线性表
    性质
        数组中的数据元素数目固定
        数组中的数据元素具有相同的数据类型
        数组中的每一个元素都和一组唯一的下标对应
        数组是一种随机存储结构，可以随机存取数组中的任意数据元素
    存储结构
        一维数组
        二维数组
            按行优先存放
            按列优先存放

无论是几维数组，无论是按行还是按列存储，都可以在O(1)的时间内算出指定下标的元素地址，体现出随机存储特性


    特殊矩阵的压缩存储
        对称矩阵
            一个n阶方阵按照其主对角线对称，可以使对称的两个元素共享一个存储空间
        上、下三角矩阵
            上三角矩阵是指下三角全为常数c的方阵，同理可得下三角矩阵
            对于上三角矩阵：存储主对角线和上三角的元素，另外再用一个元素存储常数c，并将压缩结果存放在一维数组中
        对角矩阵
            n阶方阵的所有非零元素都集中在以主对角线为中心的带状区域中
   
    将特殊的矩阵压缩到一个存储空间中，再按照公式做映射即可实现随机存取

稀疏矩阵


    定义：当一个阶数较大的矩阵中非零元素远远小于矩阵元素的总个数时，称该矩阵为稀疏矩阵
    三元组表示：由于非零元素的随机性，所以当要压缩该矩阵时需要存储元素的行下标、列下标和元素值，构成一个三元组。此时不具有随机存取的性质

散漫的大学生
关注
专栏目录
稀疏数组（压缩数组）
XPiedPiperX的博客
12-08 948
如何用代码来表示棋盘？ 棋盘（11 * 11） 如图所示，一个 11 * 11 的围棋棋盘。 三枚黑子的位置分别为 (1,2) (2,3) (3,2) 一枚白子的位置为 (2,2) 传统方式一般会联想到二维数组来表示棋盘，假设： 黑棋的值为1。 白棋的值为2。 没有落子的值为0。 用二维数组来表示棋盘和棋子的 Golang 代码： package main import "fmt" type Node struct { row int // 行 column in..
[SV]SystemVerilog压缩数组（Packed Array）和非压缩数组（ Unpacked Array）
元直的博客
10-06 3539
SystemVerilog Packed Array and Unpacked Array。 The termpackedarray is used to refer to the dimensions declared before the data identifier name The termunpackedarray is used to refer to the dimensions declared after the data identifier name bit [7:0...
数组的压缩存储（数据结构学习笔记）
省洗发水钱买书
12-14 2992
文章目录数组数组的存储结构一维数组的存储结构二维数组的存储结构一、二维数组按行优先存放二、二维数组按列优先存放特殊矩阵的压缩存储一、对称矩阵的压缩存储二、上、下三角矩阵的压缩存储上三角矩阵下三角矩阵三、对角矩阵的压缩存储 数组 数组的存储结构 在设计数组的存储结构时，通常将数组的所有元素存储到存储器的一块地址连续的内存单元中，即数组特别适合采用顺序存储结构来存储。 一维数组的存储结构 对于一维数组(a1,a2,···,ai,···,an),按元素顺序存储到一块地址连续的内存单元中，假设第一个元素a1的存储
数组和特殊矩阵的压缩存储
kxbdys的博客
07-17 691
一、数组的相关概念 1、声明格式：数据类型 变量名称[行数] [列数] 例:int num[5] [8] 在C语言中，一个二维数组类型也可以定义为一维数组类型(其分量类型为一维数组类型)。 2、三维数组:若二维数组中的元素又是一个一维数组，则称作三维数组。 n维数组:若n-1维数组中的元素又是一个一维数组结构，则称作n维数组。 3、结论：线性表结构是数组结构的一个特例，而数组结构又是线性表结构的扩展。 4、数组特点:结构固定——定义后，维数和维界不再改变。 二、数组的抽象数据类型定义 1、
数据结构：数组—特殊矩阵的压缩存储
weixin_47957908的博客
03-17 645
相同类型特例扩展结构固定维数和维界不再改变取元素和修改元素值插入和删除具有相同的数据类型对应的下标随机存储结构注意内存单元地址是一维解决将多维关系映射到一维关系。
数组9——数组的压缩存储1——基本内容
凌空的桨
12-15 2842
【压缩存储】 有些高阶矩阵中，非零的元素非常少，此时若使用二维数组将造成存储空间的浪费，这时，可只存储部分元素，从而提高存储空间的利用率。通常的做法是为多个相同值的元素只分配一个存储单元，对值为零的元素不分配存储单元。这种存储方式称为矩阵的压缩存储。我们把非零元素非常少（远小于m×n）或元素分布呈一定规律的矩阵称为特殊矩阵。对称矩阵、三角矩阵和对角矩阵都属于特殊矩阵。 【对称矩阵】 如果一...
用于C＃字节数组的快速压缩实用程序
04-07
在.NET开发环境中，C#语言提供了丰富的库和工具来处理各种数据类型，其中包括对字节数组的压缩和解压缩。本项目名为“用于C＃字节数组的快速压缩实用程序”，它专注于提高处理大量字节数据时的效率，这对于大数据...
压缩数组和非压缩数组
最新发布
07-28
也就是说，对于矩阵中第$i$行和第$j$列的元素$A_{i,j}$，如果$j\leq i$，那么就将它存储在数组中下标为$k$的位置上，其中$k=i(i-1)/2+j-1$。这样就可以用一个一维数组来压缩存储一个对称矩阵了。
数组转化为稀疏数组和稀疏数组的解压缩
weixin_42311851的博客
09-17 125
数组转化为稀疏数组 稀疏数组解压缩为数组 package cn.DataStructure.ArrayList; import java.io.FileNotFoundException; public class SparseArray { public static void main(String[] args) throws FileNotFoundException { int[][] copy;//用于存储返回的稀疏数组 int[][] fcopy;/
一种通用整形数组压缩方法
阿里云云栖号
07-13 1205
简介：我们在开发中后台应用或者中间件的时候，会存储一些数据在内存中以加快访问速度。随着数据量的增加，除了可以放置于堆外，还可以通过实时压缩来缓解。今天就给大家介绍一种压缩整形数组的方式。 作者 | 玄胤 来源 | 阿里技术公众号 我们在开发中后台应用或者中间件的时候，会存储一些数据在内存中以加快访问速度。随着数据量的增加，除了可以放置于堆外，还可以通过实时压缩来缓解。今天就给大家介绍一种压缩整形数组的方式。 一 数据压缩 数组指 long[] 或者 int[] 类型，在 Java 中应用很广。.
数据结构：矩阵的压缩存储
11-01
主要讲述一些常见特殊矩阵的数组存储实现。如三角矩阵、对角矩阵、稀矩阵、对角矩阵等。
数组的压缩存储（特殊矩阵&稀疏矩阵）
筱羊冰冰
07-22 764
几种特殊数组 其实这里就不应该说是数组了，而应该是说行列式， 对称矩阵：a[i][j]=a[j][i] 上下三角行列式：对角线以下/以上的元素均为0 带状行列式：这个可能不太好理解，举一个例子 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 这时看对角线比较舒服，可以看出来有三条斜着的线上的元素是aij（例子里面均是1），而剩下的是0. 介绍一个名词，带宽，就是带状行列式的宽度，为第一行非零元格个数减一，记为s。
数组存储压缩原理
fight252的博客
06-02 910
啊
数组、矩阵的压缩存储
serase的博客
11-16 590
二维数组可以看成是一个定长线性表，它的每一个数据元素也是一个定长线性表。一个二维数组m行n 列的矩阵形式表示，他可以表示成一个线性表 ，其中每个数据元素 是一个列向 量形式的线性表 。n维数组也可以看成是线性表的推广。 数组一般不作插入和删除操作，作为一种纯存储数据的容器，只支持做赋值和取值操作。而且数组一旦 创建，数据元素个数和元素之间的关系就不在产生变动，可以根据数组下标求得响应数组元素的存储位 置。 矩阵通常使用数组进行存储，但是在实际中可能使用比较大的矩阵，而且矩阵具有一定的规律性 特殊矩阵：.
7. 数组 - 数组存储结构、矩阵压缩存储方式
园长QwQ
03-22 2249
文章目录7. 数组 - 数组存储结构、矩阵压缩存储方式、矩阵转置算法7.1 数组存储结构7.2 矩阵的压缩存储方式7.2.1 对称矩阵 、上（下）三角矩阵 、稀疏矩阵概念7.3 矩阵的转置算法 7. 数组 - 数组存储结构、矩阵压缩存储方式、矩阵转置算法 7.1 数组存储结构 从本质上讲，数组与顺序表、链表、栈和队列一样，都用来存储具有 "一对一" 逻辑关系数据的线性存储结构。 根据数组中存储数据之间逻辑结构的不同，数组可细分为一维数组、二维数组、…、n 维数组。 数组中数据的存储有两种先后存储方式： 以
数组存储结构-矩阵的压缩存储
有朋自远方来，不亦乐乎。
08-14 2020
数据结构中，提供针对某些特殊矩阵的压缩存储结构。本节主要介绍三种特殊矩阵，以及对稀疏矩阵压缩存储的三种具体实现方法：1、三元组顺序表2、行逻辑链接的顺序表3、十字链表。
数组压缩存储原理
A_zhangq的博客
06-05 2308
1、计算机存储单元（内存） 内存中基本的存储单元一般为4kb，计算机保存着每个物理单元的首地址，（如果是文件流的话，一般为文件流的首地址）。这个4kb经过如果小了则会导致，计算机中存储过多的屋里单元地址，如果大了，则会导致空间浪费。 2、变量存储 如果声明两个变量，且这两个变量的大小之和小于4kb的话，其结果仍然为，每个变量占一个4kb的内存空间，不会出现两个变量共享一个内存单元。 3、数组的特性...
Ten days - 压缩数组
qq_60459642的博客
05-20 839
目录 压缩数组的理解： 压缩数组的实现： 代码定义： 初始化： 普通数组转化成压缩： 压缩转化为普通数组： 压缩数组的转置： 路思： 总代码： ---这次是压缩数组，其中有数组压缩、压缩数组还原、以及压缩数组的转置。 压缩数组的理解： 为什么需要压缩数组呢？为了节省空间如图： 就是利用数组存储，有效数据所在位置 压缩数组的实现： 代码定义： typedef struct Triple {//用与记录 int i; int j; elem e; }Trip.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值