对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。人们无法给出稀疏矩阵的确切定义，一般都只是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素没有分布规律。 由于稀疏矩阵中非零元素较少，零元素较多，因此可以采用只
分类：
其他好文 时间：
2016-02-27 13:47:43
阅读次数：
129
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时
分类：
其他好文 时间：
2016-02-03 19:13:32
阅读次数：
195
例子： 3-Sum 给定N个整数，这里面有多少个三元组，使其三个整数相加为0,如上面的例子为有4个三元组。 这个问题是许多问题如计算机几何，图形学等的基础. 用简单粗暴的方式来解决3-Sum问题 通过三个for循环来执行 那么怎么计算它运行的时间呢？ Java有一个内嵌的函数来计算运行时间：Stop
分类：
其他好文 时间：
2016-01-30 22:43:22
阅读次数：
288
二维数组表格内容为了提高内存使用效率，压缩表示压缩，是将有效的数据保存下来，上述中无效的数据直接进行了抛弃，而现实中，往往会将重复的数据视为一个有效数据存储，在上述结构中稍作修改即可实现。#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
// // 关于数据结构的总结与复习 Coding//关于压缩矩阵转置和连乘#include #include #include #define maxsize 100#define error 0#define ok 1//#define _OJ_typedef struct triple{ .....
分类：
其他好文 时间：
2015-12-23 22:40:08
阅读次数：
275
#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
