- 博客(1)
- 收藏
- 关注
原创 数据结构——稀疏矩阵的压缩存储
1.矩阵的压缩存储 对于一些阶树很高的矩阵,如果有许多值相同的元素或者是零元素,可以对其进行压缩以节省存储空间。可以为多个值相同的元只分配一个存储空间;对零元不分配空间。 2.稀疏矩阵 什么是稀疏矩阵? 在一个m*n的矩阵中,有t个元素不为0,t/(m*n)称为稀疏因子,通常认为稀疏因子小于0.05时称为稀疏矩阵。 3.稀疏矩阵的压缩存储
2012-03-03 01:57:17 1318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人