实现稀疏矩阵压缩存储，并实现矩阵转置和求和。 输入矩阵时，首先需要输入非零元素的个数，然后分别输入矩阵的 行号，列号和值。 输完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
开始复习数据结构和算法，好长时间没写c了，顺便复习一下 三元组的表示与实现 运行结果 ...
分类：
编程语言 时间：
2016-07-06 00:16:15
阅读次数：
227
概念： 数据：是对客观事物的符号表示。能输入到计算机中并且被计算机程序处理的符号的总称； 数据元素：描述数据的基本单位； 数据项：描述数据的最小单位； 数据类型：数值，字符等对数据分成不同的类型； 抽象数据类型：由数据对象，数据关系和基本操作三部分组成，可用三元组（D，S，P）表示； 数据结构：数据 ...
分类：
其他好文 时间：
2016-06-26 19:52:29
阅读次数：
137
一、概述
这里我们先来看看当我们的数据是稀疏时，如何用稀疏矩阵的特性为KNN算法加速。KNN算法在之前的博文中有提到，当时写的测试程序是针对稠密矩阵数据的。但实际上我们也会遇到不少的稀疏数据，而且有很多是有意而为之的，因为稀疏数据具有稠密数据无法媲美的存储和计算特性，这对工程应用中的内存需求和实时需求是很重要的。所以这里我们也来关注下稀疏矩阵的存储和其在knn算法中的应用举例。...
分类：
其他好文 时间：
2016-06-21 07:46:18
阅读次数：
294
3754: Tree之最小方差树 Description Wayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长 ...
分类：
其他好文 时间：
2016-06-14 07:42:38
阅读次数：
232
三、元组（tuple） 特点：Python的元组与列表类似，不同之处在于元组的元素不能修改,元组使用小括号 四、列表（List） 五、字典（dict） ...
分类：
编程语言 时间：
2016-05-29 18:20:56
阅读次数：
163
稀疏矩阵M*N的矩阵其中有效值的个数远小于无效值的个数且分布没有规律Eg:intarray[6][5]={{1,0,3,0,5},{0,0,0,0,0},{0,0,0,0,0},{2,0,4,0,6},{0,0,0,0,0},{0,0,0,0,0}};稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{row,col,value}//行列值三元组存储每一个有效数..
分类：
编程语言 时间：
2016-05-26 22:16:26
阅读次数：
290
矩阵的转置将原矩阵的行、列对换，也就是将[i][j]和[j][i]位置上的数据对换。程序代码：#include<vector>//稀疏矩阵pushpopoperator[]和顺序表一致
template<classT>
structTriple//定义一个三元组可以直接访问的定义成struct
{
size_t_row;
size_t_col;
T_value;..
分类：
编程语言 时间：
2016-05-26 22:15:04
阅读次数：
1756
