矩阵与向量计算是数学计算的核心,因此也是Math.NET Numerics的核心和基础。 Math.NET包括对向量(Vector)和矩阵(Matrix)的支持,类型也很多。其主要注意点有:索引是从0开始,不支持空的向量和矩阵,也就是说维数或者长度最少为1。它也支持稀疏矩阵和非稀疏矩阵的向量类型。其...
分类:
Web程序 时间:
2015-02-13 01:29:03
阅读次数:
264
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目,而且非零元素的分布没有规律的矩阵称为稀疏矩阵(sparse)。 人们无法给出稀疏矩阵的确切定义,一般都仅仅是凭个人的直觉来理解这个概念,即矩阵中非零元素的个数远远小于矩阵元素的总数,而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类:
其他好文 时间:
2015-02-11 23:09:43
阅读次数:
244
1. 有一个5个字节的window,沿着文本向右滑动,每次滑动一个字节
2. 每一个window里面的5个字节,分别可以N个组成3元组。 例如igram,可以分为:igr iga igm iga igm gra grm gam ram
3. 每一个三元组通过一个hash函数,算出来一个结果,设为i ,i的区间是(0,256), 最下面有一个数组,也是共256位,刚好对应存放。 例如igr,假...
分类:
编程语言 时间:
2015-02-09 20:18:07
阅读次数:
385
稀疏矩阵是指矩阵中的元素大部分是0的矩阵,事实上,实际问题中大规模矩阵基本上都是稀疏矩阵,很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式:COO,CSR,DIA,ELL,HYB。...
分类:
其他好文 时间:
2015-02-07 23:01:37
阅读次数:
301
①如何写一个求阶层函数?fac0=1facn=n*fac(n-1)函数自适应匹配参数,可以把特判情况写在前面,注意按顺序匹配的,n这种万能情况写在最前面就完蛋了。同时你也注意到,函数只能一行写完,不能智能识别作用域啊!!②灵活的使用你的函数参数!看这个求三元组第三个值的函数,占位符_的神奇使用。th...
分类:
其他好文 时间:
2015-02-06 00:39:08
阅读次数:
180
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目,而且非零元素的分布没有规律的矩阵称为稀疏矩阵(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
这一章主要内容:
* 抽象数据类型(ADT)的概念
* 实现表/栈/队列
* 了解这三个数据结构的应用场景
1. ADT
ADT: abstract data type, 是抽象的数学模型,在该模型上定义了一系列的操作。使用它的人,不需要了解它的存储方式,只关心它的逻辑特征。可以使用三元组的方法来表示(D,S,P),D是数据对象,S是数据之间的关系,P是对数据的基本操作,具体介绍,可以参...
分类:
编程语言 时间:
2015-02-02 21:35:51
阅读次数:
222