h26866209的专栏

原创 数据结构——稀疏矩阵的压缩存储

1.矩阵的压缩存储         对于一些阶树很高的矩阵，如果有许多值相同的元素或者是零元素，可以对其进行压缩以节省存储空间。可以为多个值相同的元只分配一个存储空间；对零元不分配空间。 2.稀疏矩阵        什么是稀疏矩阵？        在一个m*n的矩阵中，有t个元素不为0，t/（m*n）称为稀疏因子，通常认为稀疏因子小于0.05时称为稀疏矩阵。 3.稀疏矩阵的压缩存储