资源列表
[其它] 多维数组-矩阵的压缩存储- 稀疏矩阵(一)
说明:稀疏矩阵 设矩阵A mn 中有s个非零元素,若s远远小于矩阵元素的总数(即s<<m×n),则称A为稀疏矩阵。 1、稀疏矩阵的压缩存储 为了节省存储单元,可只存储非零元素。由于非零元素的分布一般是没有规律的,因此在存储非零元素的同时,还必须存储非零 元素所在的行号、列号,才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。 其<snow> 在 2008-10-13 上传 | 大小:3.84kb | 下载:0