如何将C语言中特殊矩阵的压缩存储算法改写为长尾词？

本文共计3654个文字，预计阅读时间需要15分钟。

目录

1.前言

2.压缩对称矩阵

3.压缩稀疏矩阵

3.1 三元组表

3.2 以列优先顺序搜索

3.3 找出存储位置

4.总结

1.前言

什么是特殊矩阵？通常使用二维数组存储矩阵数据。在现实存储中，...

目录

• 1. 前言
• 2. 压缩对称矩阵
• 3. 压缩稀疏矩阵
• 3.1 三元组表
• 3.2 以列优先搜索
• 3.3 找出存储位置
• 4. 总结

1. 前言

什么是特殊矩阵？

C++，一般使用二维数组存储矩阵数据。

在实际存储时，会发现矩阵中有许多值相同的数据或有许多零数据，且分布呈现出一定的规律，称这类型的矩阵为特殊矩阵。

为了节省存储空间，可以设计算法，对这类特殊矩阵进行压缩存储，让多个相同的非零数据只分配一个存储空间；对零数据不分配空间。

本文将讲解如何压缩这类特殊矩阵，以及压缩后如何保证矩阵的常规操作不受影响。

2. 压缩对称矩阵

什么是对称矩阵？

在一个n阶矩阵A中，若所有数据满足如下述特性，则可称A为对称矩阵。