04.02 特殊矩阵压缩

一:特殊矩阵压缩

<1>知识点概述
什么是压缩存储?
把多个相同的元素分配一个存储空间,元素为0的不分配空间。
什么样的矩阵能够压缩?
特殊矩阵,如:对称矩阵,对角矩阵,三角矩阵,稀疏矩阵等。
什么叫稀疏矩阵?
矩阵中非零元素的个数较少,怎样才算是较少呢?一般认为非零元素个数小于5%的矩阵为稀疏矩阵。

二:对称矩阵

<1>知识点概述

对称矩阵比较特殊,其数据元素沿着对角线对称。
对称矩阵根据其对称性,只存储其下三角或上三角就可以了。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

三:三角矩阵

<1>知识点概述

三角矩阵比较特殊,分为下三角矩阵和上三角矩阵,下三角矩阵是指矩阵的下三角有数据,而其余的都是常数c或者为0。

在这里插入图片描述

在这里插入图片描述

下三角矩阵按行存储在一维数组s[]中

在这里插入图片描述

在这里插入图片描述

下三角矩阵按行序存储时,aij的下标为:

在这里插入图片描述

上三角矩阵按行序存储时:

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值