《数据结构》第5章第2节三元组顺序表（稀疏矩阵）。
分类：
编程语言 时间：
2016-02-29 16:20:14
阅读次数：
149
对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。人们无法给出稀疏矩阵的确切定义，一般都只是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素没有分布规律。 由于稀疏矩阵中非零元素较少，零元素较多，因此可以采用只
分类：
其他好文 时间：
2016-02-27 13:47:43
阅读次数：
129
二维数组表格内容为了提高内存使用效率，压缩表示压缩，是将有效的数据保存下来，上述中无效的数据直接进行了抛弃，而现实中，往往会将重复的数据视为一个有效数据存储，在上述结构中稍作修改即可实现。#includeusingnamespacestd;voidprintDepress(intarr[][3]){...
分类：
其他好文 时间：
2016-01-19 14:16:26
阅读次数：
198
大部分元素是0的矩阵称为稀疏矩阵，假设有k个非0元素，则可把稀疏矩阵用K*3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非元素的值。如： 0 0 0 5 写简记成： 1 4 5 //第1行第4列有个数是5 0 2 0 0 2 2 2 //第2行第2列有个数是2 ...
分类：
其他好文 时间：
2016-01-09 21:33:57
阅读次数：
311
http://www.cnblogs.com/xbinworld/p/4273506.html稀疏矩阵是指矩阵中的元素大部分是0的矩阵，事实上，实际问题中大规模矩阵基本上都是稀疏矩阵，很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式：COO,CSR,DI...
分类：
其他好文 时间：
2016-01-03 17:17:51
阅读次数：
193
P.S.我去、、我大作业不会打成系数矩阵了吧！！！！！！！！！！！一、题目描述：对于一个Rows X Columns稀疏矩阵，使用三元组的方法进行存储。并在此基础上计算矩阵的乘法二、解题报告1.建立结构_Matrix1 MAXVALUE为预估零元峰值个数，2 struct _Matrix3 {4 ....
分类：
其他好文 时间：
2016-01-01 00:31:10
阅读次数：
323
#include #include //#define _OJ_typedef struct Triple1{ int i1; int j1; int data; //用三元组表来存储稀疏矩阵} Triple1, *Triple;typedef struct ...
分类：
编程语言 时间：
2015-12-05 15:52:46
阅读次数：
157
邻结矩阵比较简单，， 它的BFS,DFS, 两种遍历也比较简单，一个用队列， 一个用数组即可！！！但是邻接矩阵极其浪费空间，尤其是当它是一个稀疏矩阵的时候！！！----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-12-04 22:47:48
阅读次数：
160
§1.2 乘法算法两个稀疏矩阵相乘1.稀疏矩阵数据结构相关集 从矩阵的逻辑结构可知，矩阵有三个层次：矩阵，行或列向量，元素（构成平面数表）。分块矩阵在程序中的应用应该也是有益的。矩阵的结构是位置的排列，也有重组与重构。考虑到对称矩阵，稀疏矩阵等特殊矩阵，结构有具体的不同，描述的内容不一样。稀疏矩阵还...
分类：
其他好文 时间：
2015-11-13 14:23:30
阅读次数：
277
