2020年3月6日
数据结构与算法——稀疏矩阵的压缩存储
摘要： 一、概要 一个稀疏矩阵A可以压缩为一个n+1行、3列的矩阵B。其中n表示稀疏矩阵A中非零数字的个数。 采用的压缩方式为： 矩阵B的第一行记录矩阵A的行列数以及非零数字的个数； 从第二行开始，记录每个非零数字所在的行和列，以及值。 于是稀疏矩阵A与压缩后的矩阵B的对应关系如下图所示 二、代码实现 [附 阅读全文
posted @ 2020-03-06 21:47 Sept4_桃李宿江南 阅读(991) 评论(0) 推荐(0) 编辑