矩阵压缩存储 - AcWing

Loading [MathJax]/jax/output/HTML-CSS/jax.js

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

矩阵压缩存储

作者：

GRID , 2021-06-20 23:18:00 , 所有人可见 , 阅读 517

2

1

1.特殊矩阵的压缩存储

1.对称矩阵

在这里插入图片描述

$a_{ij}$ 、 $a_{ji}$ 计算公式：

在这里插入图片描述

2.上三角、下三角矩阵

在这里插入图片描述

下三角存储

在这里插入图片描述

上三角存储

在这里插入图片描述

三对角矩阵

在这里插入图片描述

2.稀疏矩阵的压缩存储

三元组顺序表、十字链表

在这里插入图片描述

十字链表存储形式

在这里插入图片描述

0 评论

1024

x