目录

2024-11-16 特殊矩阵的压缩存储

一、数组的存储结构

1.一维数组:各元素大小相同,且物理上连续存放。a[i]=起始地址+i*siezof(数组元素大小)

2.二维数组:b[j][j]=起始地址+(i*N+j)*sizeof(数组元素大小)

二、特殊矩阵

1.普通矩阵的存储:使用二维数组来存储。

2.对称矩阵的压缩存储:若n阶方阵中任意一个元素a ij都有 aij-aji。则该矩阵为对称矩阵。(主对角线: i=j)

压缩存储策略:只存储主对角线+下三角区。

按行优先:

3.三角矩阵的压缩存储: 除主对角线和下三角区(或上三角区),其余的元素都相同。

4.三对角矩阵的压缩存储: 当Ii-jI>1时,有a ij =0。(1<=i,j<=n)

5.稀疏矩阵的压缩:非零元素远远少于矩阵元素的个数。

法1:

法二:

总结:

本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
LuckyLay16 分钟前
LeetCode算法题(Go语言实现)_45
算法·leetcode·golang
君义_noip16 分钟前
信息学奥赛一本通 1498:Roadblocks | 洛谷 P2865 [USACO06NOV] Roadblocks G
c++·算法·图论·信息学奥赛
小羊在奋斗22 分钟前
【今日三题】经此一役小红所向无敌(模拟) / 连续子数组最大和(动态规划) / 非对称之美(贪心)
算法·动态规划
杜小暑27 分钟前
字符串与相应函数(下)
c语言·开发语言·算法
阳洞洞1 小时前
leetcode 139. Word Break
算法·leetcode·word·动态规划
try to be better_fly1 小时前
buctoj_算法设计与分析(5)
算法
云边有个稻草人2 小时前
思维与算法共舞:AIGC语言模型的艺术与科学
开发语言·算法·什么是语言模型?·多任务学习与多模态生成·客户服务与聊天机器人·自适应生成与定制化文本·预训练与微调
pzx_0012 小时前
【深度学习】自定义实现DataSet和DataLoader
开发语言·人工智能·python·深度学习·算法
Bonnie_12156 小时前
07-算法打卡-链表-移除链表-leetcode(203)-第七天
算法·leetcode·链表
槐月杰8 小时前
入门到精通,C语言十大经典程序
c语言·数据结构·算法