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

一、数组的存储结构

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

2.二维数组:bjj=起始地址+(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:

法二:

总结:

相关推荐
zephyr0518 小时前
数据结构-并查集
数据结构
Lumos18618 小时前
51单片机从零到实战(完结)——后续学习路线建议
算法
稚南城才子,乌衣巷风流19 小时前
DFS序详解:原理、应用与实现
算法·深度优先·图论
稚南城才子,乌衣巷风流19 小时前
动态树(Dynamic Tree)数据结构详解
数据结构·算法
zander25819 小时前
114. 二叉树展开为链表
数据结构·链表·深度优先
变量未定义~20 小时前
最小生成树1(Prim模板)、最小生成树2(kruskal模板)、最近公共祖先(模板)
算法
这就是佬们吗20 小时前
Python入门⑤-异常处理、文件操作与实战项目
开发语言·数据库·python·算法·pycharm
LONGZETECH20 小时前
新能源汽车充电设备装配与调试仿真教学软件 技术架构与核心实现解析
大数据·算法·3d·unity·架构·汽车
自学小白菜20 小时前
关于提升机器学习算法做预测回归任务精度的方法分享
算法·机器学习·回归·提升精度
邓码农00720 小时前
批量发布 + 数据分析横评|聚媒通、融媒宝、新榜小豆芽、矩阵通优缺点全面拆解
矩阵·数据挖掘·数据分析