稀疏矩阵转稠密矩阵


  一个模型文件要上线的话,一定会力求精简,而稀疏矩阵由于其庞大的内存占用,而会首当其中被改写,所幸修改的逻辑不是很复杂,下面简要介绍下修改逻辑。

 

一、三元组

  三元组是最直观且最省力的做法,只需要修改存储的结构即可。

  三元组的结构就是<row,col,value>

 

二、压缩存储

  1.compressed sparse row(CSR)

 

 

 

  2.compressed sparse col(CSC)

 

三、参考文献

  【1】http://superjom.github.io/blog/2016-04-03-several-sparse-matrix-storage-format.html

  【2】http://www.netlib.org/utk/people/JackDongarra/etemplates/node373.html

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM