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
本体的存储方法或称本体持久化，大致分为基于内存的方式、基于文件的方式、基于数据库的方式和专门的管理工具方式4种(傅柱等, 2013)。其中，基于数据库的方式又有基于关系数据库、基于面向对象数据库、基于Native XML数据库和基于NoSQL的三元组数据库（Triple Store）4种主要方式。基 ...
分类：
数据库 时间：
2016-05-25 10:59:16
阅读次数：
1680
Socket 是进程间通信的一种方式，它与其他进程间通信的一个主要不同是：它能实现不同主机间的进程间通信，我们网络上各种各样的服务大多都是基于 Socket 来完成通信的，例如我们每天浏览网页、QQ 聊天、收发 email 等等。要解决网络上两台主机之间的进程通信问题，首先要唯一标识该进程，在 TCP/IP 网络协议中，就是通过 (IP地址，协议，端口号) 三元组来标识进程的，解决了进程标识问题，...
分类：
编程语言 时间：
2016-05-23 15:25:08
阅读次数：
200
稀疏矩阵：矩阵中大多数元素为0的矩阵，从直观上讲，当非零元素个数低于总元素的30%时，这样的矩阵为稀疏矩阵。如：intarray[6][5]={{1,0,3,0,5},{0,0,0,0,0},{0,0,0,0,0},{1,0,3,0,5},{0,0,0,0,0},{0,0,0,0,0}};稀疏矩阵的压缩存储：使用{row,col,value}三元组存储每一个有效..
分类：
其他好文 时间：
2016-05-22 18:36:18
阅读次数：
473
/*稀疏矩阵的压缩存储、转置、快速转置*/
#include<iostream>
usingnamespacestd;
#include<vector>
//三元组
template<classT>
structTriple
{
size_t_row;
size_t_col;
T_value;
Triple(size_trow=0,size_tcol=0,constT&value=T())
:_row(row)..
分类：
编程语言 时间：
2016-05-21 16:07:05
阅读次数：
629
Description 有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行两种操作： 1. 选择一行， 该行每个格子的权值加1或减1。 2. 选择一列， 该列每个格子的权值加1或减1。 现在有K个限制，每个限制为一个三元组(x,y,c)，代表格子(x,y)权值等于c。问是否存在一个操作序列 ...
分类：
其他好文 时间：
2016-05-21 14:17:10
阅读次数：
244
稀疏矩阵的普通转置与快速转置算法
一般来说，对于系数矩阵，我们使用三元组来存储。即就是将矩阵的所有非零元素的三元组存放在一个顺序表中，如图所示：
注意一个转置的前提：该顺序表是排好序的，即行优先，列其次。
一、普通转置
这种算法比较简单，也很容易想到：
算法思想：
对M.data从头至尾扫描：
«第...
分类：
编程语言 时间：
2016-05-12 22:31:31
阅读次数：
204
