稀疏数组

作者: spraysss | 来源:发表于2019-10-13 12:29 被阅读0次

当数组中的大部分元素为0，或者同一值时，可以使用稀疏数组来存储该数组，使用稀疏矩阵可以节约存储空间
稀疏数组的处理方法是：

记录数组有几行几列，有多少个不同值
把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

举个例子,如下 $7\times6$ 的矩阵，进过稀疏处理后，第一行7，6，5代表原矩阵有7行6列 5个值，第二行的0，2，1代表在第0行第2列的值为1，以此类推，可以看到通过稀疏矩阵处理后，矩阵大小变为 $7\times3$ ,减少了存储空间
$\begin{pmatrix} {0}&{0}&{1}&{0}&{0}&{0}\\ {0}&{0}&{0}&{3}&{0}&{0}\\ {0}&{2}&{0}&{0}&{0}&{0}\\ {0}&{0}&{0}&{0}&{4}&{0}\\ {5}&{0}&{0}&{0}&{0}&{0}\\ {0}&{0}&{2}&{0}&{0}&{0}\\ {0}&{0}&{0}&{0}&{0}&{0}\\ \end{pmatrix} =>\begin{pmatrix} {7}&{6}&{5}\\ {0}&{2}&{1}\\ {1}&{3}&{3}\\ {2}&{1}&{2}\\ {3}&{4}&{4}\\ {4}&{0}&{5}\\ {5}&{2}&{2}\\ \end{pmatrix}$

网友评论

data structure and algorithms

本文标题：稀疏数组

本文链接：https://www.haomeiwen.com/subject/hkphmctx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

稀疏数组

相关文章

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读

data structure and algorithms