本文介绍了稀疏矩阵的多种高效存储方法，包括使用三个一维向量存储、利用行和列偏移量进行存储以及针对特定模式（如对角线元素）的优化存储方案。
稀疏存储
设计一个结构存取稀疏矩阵 （面试官最后告诉我了一个极度压缩的存法，相同行或列存偏差？）
稀疏存储有以下 几个方法，
参考文章：稀疏矩阵的几种存取方法
方法1：用三个一维向量存。
方法2：用列和行偏移量的方式来存。
方法3：对于那种值在对角线上面的情况，可以存储的是对角线上面的元素+偏移量的方式来存。
方法4：
方法5：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
