#define MAX_SIZE 100
#define MAX_RC 20struct Triple
{
int i, j;//行下标,列下标
ElemType e;//非零元素值
};struct RLSMatrix
{
Triple data[MAX_SIZE + 1];//非零元三元组表,data[0]未用
int rpos[MAX_RC + 1];//各行第...
分类:
其他好文 时间:
2015-08-07 20:13:15
阅读次数:
188
#define MAX_SIZE 100struct Triple
{
int i, j;//行下标,列下标
ElemType e;//非零元素值
};struct TSMatrix
{
Triple data[MAX_SIZE + 1];//非零元三元组表,data[0]未用
int mu, nu, tu;//矩阵的行数,列数,非零元个数
};
int comp(i...
分类:
其他好文 时间:
2015-08-07 20:10:50
阅读次数:
181
上一篇博文中主要总结线性表中的链式存储结构实现,比如单向链表、循环链表,还通过对比链表和顺序表的多项式的存储表示,说明链表的优点。可以参看上篇博文http://blog.csdn.net/lg1259156776/article/details/47018813
下面先对没有介绍的链表中的双链表进行介绍,并通过稀疏矩阵的三元组的链式结构来深入理解较为复杂的链表存储结构。最后对三次博文所讲述的内容...
分类:
其他好文 时间:
2015-07-27 01:56:56
阅读次数:
175
#include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100typedef int Status;typedef float ElemType;typedef struct{...
分类:
其他好文 时间:
2015-07-07 14:23:57
阅读次数:
168
原文链接:JAMA:Java矩阵包API文档链接:线性代数Java包JAMAjama是一个非常好用的java的线性代数软件包。适用于日常编程可能碰到的各种矩阵运算问题,提供了一个优雅的简便的解决方案。jama:java 矩阵包背景jama是一个基本的线性代数java包,它提供了实数非稀疏矩阵类,程序...
分类:
编程语言 时间:
2015-07-06 11:41:08
阅读次数:
2346
第五章 多维数组和广义表
一、基本要求、重点、难点
本章目的是介绍多维数组的逻辑结构特征及其存储方式,特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式,难点是稀疏矩阵的压缩存储方示下实现的算法。
二、考核目标、考核要求
1.多维数组,要求达到“理解”层次
1.1多维数组的逻辑特征。
1.2多维数组的顺序存储结构及地址计...
分类:
编程语言 时间:
2015-07-01 18:29:40
阅读次数:
235
18、蛤蟆的数据结构笔记之十八链表实现稀疏矩阵
本篇名言:“必须如蜜蜂一样,采过许多花,才能酿出蜜来。”
上篇中实现了栈在多项式实现中的例子,再来看下稀疏矩阵通过链表方式实现。
关键字:十字链表存储
欢迎转载,转载请标明出处:
1. 十字链表存储
十字链表(OrthogonalList)是有向图的另...
分类:
其他好文 时间:
2015-06-28 09:54:07
阅读次数:
218
CUDA Libraries简介
技术分享
上图是CUDA 库的位置,本文简要介绍cuSPARSE、cuBLAS、cuFFT和cuRAND,之后会介绍OpenACC。
cuSPARSE线性代数库,主要针对稀疏矩阵之类的。
cuBLAS是CUDA标准的线代库,不过没有专门针对稀疏矩阵的操作。
cuFFT傅里叶变换
cuRAND随机数
CUDA库和CPU编程所用到的库没有什么区别,都是一系列接口的集合,主要好处是,只需要编写host代码,调用相应API即可,可以节约很多开发时间。而且我们完全可以信任这些库能...
分类:
其他好文 时间:
2015-06-24 14:46:48
阅读次数:
429
CUDA Libraries简介上图是CUDA 库的位置,本文简要介绍cuSPARSE、cuBLAS、cuFFT和cuRAND,之后会介绍OpenACC。cuSPARSE线性代数库,主要针对稀疏矩阵之类的。cuBLAS是CUDA标准的线代库,不过没有专门针对稀疏矩阵的操作。cuFFT傅里叶变换cuR...
分类:
其他好文 时间:
2015-06-21 07:04:20
阅读次数:
190
前《初识压缩感知Compressive Sensing》中我们已经讲过了压缩感知的作用和基本想法,涉及的领域,本文通过学习陶哲轩对compressive sensing(CS)的课程,对压缩感知做进一步理解。针对其原理做出解说。本文较为理论性,代码请參考《“压缩感知”之“Hello world”》。...
分类:
其他好文 时间:
2015-06-19 22:58:35
阅读次数:
338