5.3矩阵的压缩存储(稀疏矩阵转置和快速转置)

在矩阵中有许多值相同的元素或者是零元素。有时为了节省存储空间,能够对这类矩阵进行压缩存储。所谓的压缩存储是指:为多个值相同的元值分配一个存储空间;对零元不分配空间。编程 5.32稀疏矩阵windows 在m*n的矩阵中,有t个元素不为零。零α=t/m*n,称 α为矩阵的稀疏因子。一般认为α<=0.05时称为稀疏矩阵。数组 对于稀疏矩阵的非零元咱们有下面这个表示:数据结构 如:(,(1,2,12),
相关文章
相关标签/搜索