三元组的表示 （1）、目的：对于在实际问题中出现的大型的稀疏矩阵，若用常规分配方法在计算机中储存，将会产生大量的内存浪费，而且在访问和操作的时候也会造成大量时间上的浪费，为了解决这一问题，从而善生了多种解决方案。 （2）、由于其自身的稀疏特性，通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是：将非 ...
分类：
编程语言 时间：
2016-10-19 22:02:25
阅读次数：
246
稀疏矩阵 三元组顺序表TSMatrix 三元组顺序表带行表RLSMatrix 基本操作 程序实现 ...
分类：
其他好文 时间：
2016-10-18 23:03:22
阅读次数：
187
//顺序 typedef struct { int row, col; //非零元素的行号、列号 ElemType val; //元素值}Triple;typedef struct { int m, n, t; //矩阵的行、列数及非零元素个数 Triple sm[MaxTerms + 1]; // ...
分类：
其他好文 时间：
2016-10-11 19:09:13
阅读次数：
183
题目链接 题意：有n个猫，开始的时候每个猫都没有坚果，进行k次操作，g x表示给第x个猫一个坚果，e x表示第x个猫吃掉所有坚果，s x y表示第x个猫和第y个猫交换所有坚果，将k次操作重复进行m轮，问最后这n个猫各自有多少坚果。 题解：构造(n+1)*(n+1)的单位矩阵，data[i][j]表示 ...
分类：
其他好文 时间：
2016-10-08 19:55:15
阅读次数：
119
矩阵是线性代数中的一个知识，刚开始学习的时候可能感觉不到它有什么用处，最初的感觉就是对二维数据的操作。其实现实生活中矩阵的用处太大了，设计领域相当的广泛。在此只讨论稀疏矩阵的转置问题； 可能看到矩阵就会想到二维数组，比如这样一个矩阵： 你可能会想到用二维数组来存放此矩阵中的元素，就像这样：int t ...
分类：
其他好文 时间：
2016-08-29 01:47:02
阅读次数：
198
1、稀疏矩阵有一个稀疏因子，这是节省空间的一种存储方式。2、邻接表以邻接矩阵存储图结构的话，当实际边数远远小于图的最大边数时，将会存储很多0，势必造成存储空间的巨大浪费；这时，就必须将邻接矩阵该用为邻接表；将邻接矩阵各行组织为一个单链表，类哈希的存储结构。存储..
分类：
其他好文 时间：
2016-08-19 06:26:35
阅读次数：
285
更新： 29 JUL 2016 由QR方法知，求矩阵$A$的特征值，大多需要先将其三对角化（详细方法见徐树方先生的教材。此处外链一个例子），即 $$ T=Q^TAQ $$ 即找到正交矩阵$Q$使得$T$成为三对角矩阵。然而若$A$为大型稀疏矩阵，常用的方法如Householder和Givens变换都 ...
分类：
其他好文 时间：
2016-07-30 06:53:27
阅读次数：
235
实现稀疏矩阵压缩存储，并实现矩阵转置和求和。 输入矩阵时，首先需要输入非零元素的个数，然后分别输入矩阵的 行号，列号和值。 输完2个矩阵后，自动进行计算第一个矩阵的转置以及两个矩阵的和。 例如：输入如下： ...
分类：
其他好文 时间：
2016-07-13 21:04:25
阅读次数：
261
转自 http://www.cnblogs.com/xbinworld/p/4273506.html?utm_source=tuicool&utm_medium=referral 稀疏矩阵是指矩阵中的元素大部分是0的矩阵，事实上，实际问题中大规模矩阵基本上都是稀疏矩阵，很多稀疏度在90%甚至99%以 ...
分类：
其他好文 时间：
2016-07-08 21:52:40
阅读次数：
215
一、概述
这里我们先来看看当我们的数据是稀疏时，如何用稀疏矩阵的特性为KNN算法加速。KNN算法在之前的博文中有提到，当时写的测试程序是针对稠密矩阵数据的。但实际上我们也会遇到不少的稀疏数据，而且有很多是有意而为之的，因为稀疏数据具有稠密数据无法媲美的存储和计算特性，这对工程应用中的内存需求和实时需求是很重要的。所以这里我们也来关注下稀疏矩阵的存储和其在knn算法中的应用举例。...
分类：
其他好文 时间：
2016-06-21 07:46:18
阅读次数：
294
