稀疏矩阵是指矩阵中的元素大部分是0的矩阵，事实上，实际问题中大规模矩阵基本上都是稀疏矩阵，很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式：COO,CSR,DIA,ELL,HYB。...
分类：
其他好文 时间：
2015-02-07 23:01:37
阅读次数：
301
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2015-02-05 21:39:34
阅读次数：
279
稀疏矩阵是指矩阵中的元素大部分是0的矩阵，事实上，实际问题中大规模矩阵基本上都是稀疏矩阵，很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式：COO,CSR,DIA,ELL,HYB。
分类：
其他好文 时间：
2015-02-05 00:39:24
阅读次数：
285
一、名词解释
1、稀疏矩阵
矩阵阵中非零元素较少且分布的没有规律
2、三元组存储
矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组
3、顺序结构
对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算...
分类：
编程语言 时间：
2015-02-04 16:50:15
阅读次数：
297
作者信息
文字描述
倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。
通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。
那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？
第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（也可以是列号优先，但是必...
分类：
编程语言 时间：
2015-02-04 16:47:06
阅读次数：
175
数据结构---如何节省空间1，稀疏矩阵稀疏矩阵定义：对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。如果矩阵中每一个点都用数组方式表示，那么会浪费很大的空间，因为大部分矩阵中的点的值都为0，因此可以采用一个一维数组表示n列，然后每一列采用一个链表...
分类：
其他好文 时间：
2015-01-20 21:47:33
阅读次数：
141
SparseArray是android提供的一个工具类，它可以用来替代hashmap进行对象的存储，其内部实现了一个矩阵压缩算法，很适合存储稀疏矩阵的。PS:support包中还提供了兼容的类SparseArrayCompat不知道是干什么的。针对源码的详细分析：http://stormzhang....
分类：
其他好文 时间：
2015-01-19 23:19:08
阅读次数：
219
#include "stdafx.h"#include using namespace std;typedef int DataType;#define SIZE 100typedef struct{ int i,j; DataType e;}Triple;typedef struct{ Tripl...
分类：
其他好文 时间：
2015-01-16 14:27:33
阅读次数：
216
sparse函数功能：创建稀疏矩阵用法1：S=sparse(X)—将矩阵X转化为稀疏矩阵的形式，即矩阵X中任何零元素去除，非零元素及其下标（索引）组成矩阵S。如果X本身是稀疏的，sparse(X)返回S。举例如下： 1 >> a=[1,0,2;0,0,1;0,0,6]; 2 >> a 3 4 a ....
分类：
其他好文 时间：
2015-01-06 13:19:07
阅读次数：
201
最近正在弄数据结构课程设计内容，说实话，感觉自己数据结构学的就是渣，好多东西都不会。还是要多学点东西啊。现在暂且贴点之前写完的东西吧，到时候也好有个总结。 1 诸论 1.1 问题描述 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算准备效率。实现一个能...
分类：
其他好文 时间：
2015-01-04 11:08:05
阅读次数：
235
