首页 > 技术文章 > 矩阵的压缩

juanzhi 2020-04-28 10:38 原文

压缩矩阵的核心思想:值相同的元素只分配一个存储空间,零元素不分配空间。

对称矩阵:存一半

上/下三角矩阵:下三角元素相同,存一次;存一半。

三对角矩阵

稀疏矩阵:三元组存储(行坐标,列坐标,值)

推荐阅读