稀疏矩陣轉稠密矩陣


  一個模型文件要上線的話,一定會力求精簡,而稀疏矩陣由於其龐大的內存占用,而會首當其中被改寫,所幸修改的邏輯不是很復雜,下面簡要介紹下修改邏輯。

 

一、三元組

  三元組是最直觀且最省力的做法,只需要修改存儲的結構即可。

  三元組的結構就是<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