期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
稀疏矩阵的一种存储方法 被引量:3
1
作者 张兴 《微计算机应用》 1996年第2期18-21,共4页
处理阶数较高的稀疏矩阵,既需要大量的访问,又需要一定量的插入和删除等动态操作。为了提高整体效率,本文提出了一种整行映射的压缩存储方法,把矩阵中非零元素有规律地映射到一维数组中,占据了比原来矩阵少得多的存储空间,而访问和删除... 处理阶数较高的稀疏矩阵,既需要大量的访问,又需要一定量的插入和删除等动态操作。为了提高整体效率,本文提出了一种整行映射的压缩存储方法,把矩阵中非零元素有规律地映射到一维数组中,占据了比原来矩阵少得多的存储空间,而访问和删除的算法复杂度为常数O(1),插入操作也较快。该方法兼顾了顺序压缩法和链按压缩法的优点,是一种高效实用的压缩存储方法。 展开更多
关键词 稀疏矩阵 非零元素 存储 矩阵
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部