稀疏矩阵的压缩存储
来源:互联网 发布:linux服务器书籍 编辑:程序博客网 时间:2024/05/21 10:56
1.什么是稀疏矩阵
稀疏矩阵指的是矩阵中的非零元素个数明显小于矩阵元素的个数。
而稀疏矩阵的压缩存储是指只存储非零元素。
2.稀疏矩阵的存储方式
以下是一个稀疏矩阵:
(1)表示稀疏矩阵非零元素的三元组
需要一种数据结构来存储非零元素的行数,列数,值。
public class Triple{ private int row;//行数 private int col;//列数 private int value;//值}
(2)稀疏矩阵三元组顺序表表示
用顺序表存储的缺点:也就是顺序表的缺点,删除和查找元素,以及设置元素值的时间复杂度是O(n),n是数组中的元素个数。
(3)稀疏矩阵三元组单链表表示
注意:这个图没有画出上面那个稀疏矩阵全部的元素。
缺点:需要存储矩阵的行数和列数,找到某个元素,需要遍历这个元素前面的所有元素。
//结点public class Node<T>{ private T data; private Node<T> next;}这里的T是上面提到的Triple,三元组//单链表public class SinglyLinkedList<T>{ private Node<T> head;}//稀疏矩阵三元组单链表表示public class MatrxiList{ private int row; private int col; private SinglyLinkedList<Triple> list;}
(4)稀疏矩阵三元组行的单链表表示
注意:这图表示的意思就是一个链表里面包含了其他链表(这里是4个)
缺点:可以很快找到同一行中的其他元素,但是很难找到同一列中的其他元素。
(5)稀疏矩阵十字链表表示
public class CrossNode{ private Triple data;//存储的非零元素 private CrossNode right;//下一个行元素 private CrossNode down;//下一个列元素}public class CrossList{ private int row;//矩阵的行数 private int col;//矩阵的列数 private int[] rowheads[];//存储每行的第一个元素 private int[] colheads[];//存储每列的第一个元素}
阅读全文
0 0
- 稀疏矩阵的压缩存储
- 稀疏矩阵的压缩存储
- 稀疏矩阵的压缩存储
- 稀疏矩阵的压缩存储
- 稀疏矩阵的压缩存储
- 稀疏矩阵的压缩存储
- 稀疏矩阵的压缩存储
- 稀疏矩阵的压缩存储
- 矩阵(稀疏矩阵)的压缩存储
- 对称矩阵、稀疏矩阵的压缩存储
- 稀疏矩阵压缩存储
- 稀疏(sparsity)矩阵的行压缩存储
- 稀疏矩阵的压缩存储技术
- C++实现稀疏矩阵的压缩存储
- 【矩阵】对称矩阵及稀疏矩阵的压缩存储
- 矩阵专题之二----稀疏矩阵的压缩存储
- 矩阵(稀疏矩阵)的压缩存储(一)
- 矩阵(稀疏矩阵)的压缩存储(二)
- 剑指offer编程Java实现pdf——持续更新中...
- Dubbo学习
- 杭电acm—1082 Matrix Chain Multiplication
- oracle database 11g express 版学习 (sqlplus)
- 使用Nexus搭建Maven私服(一)
- 稀疏矩阵的压缩存储
- Java上传图片到服务器路径获取系列之--图片保存到Tomcat的webapps目录下
- python数据持久存储:pickle模块的基本使用
- 2017多校训练赛第三场-后感(反思)
- easy-ui tree树某个节点默认选中
- 5、链表应用-虚拟内存页帧管理
- HDU Today Dijkstra 最短路径
- HDU 2017 多校联赛3 1008 RXD and math
- 在本地访问服务端方法并返回值