本体的存储方法或称本体持久化，大致分为基于内存的方式、基于文件的方式、基于数据库的方式和专门的管理工具方式4种(傅柱等, 2013)。其中，基于数据库的方式又有基于关系数据库、基于面向对象数据库、基于Native XML数据库和基于NoSQL的三元组数据库（Triple Store）4种主要方式。基 ...
分类：
数据库 时间：
2016-05-25 10:59:16
阅读次数：
1680
对称矩阵Matrix.h#pragmaonce
template<classT>
classSymmetricMatrix
{
public:
SymmetricMatrix(constT*a,size_tN)//对称矩阵只存下三角
:_a(newT[N*(N+1)/2])
,_n(N)
{
size_tindex=0;
for(size_ti=0;i<N;++i)
{
for(size_tj=0;j<N;++j)
{
if(i>=j)
{
_a[in..
分类：
其他好文 时间：
2016-05-23 22:53:51
阅读次数：
334
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
/******
一leetcode题目
1234n
1n-12n-23n-3
*****/
#include<iostream>
#include<assert.h>
#include<vector>//容器--类模板
#include<stdlib.h>//利用随机值
#include<time.h>
usingnamespacestd;
#defineN1000
#defineK100
typedefstructnod..
分类：
其他好文 时间：
2016-05-18 22:04:01
阅读次数：
218
稀疏矩阵的普通转置与快速转置算法
一般来说，对于系数矩阵，我们使用三元组来存储。即就是将矩阵的所有非零元素的三元组存放在一个顺序表中，如图所示：
注意一个转置的前提：该顺序表是排好序的，即行优先，列其次。
一、普通转置
这种算法比较简单，也很容易想到：
算法思想：
对M.data从头至尾扫描：
«第...
分类：
编程语言 时间：
2016-05-12 22:31:31
阅读次数：
204
稀疏矩阵：M*N的矩阵，矩阵中有效值的个数远小于无效值的个数，且这些数据的分布没有规律如下图所示：一般情况下，我们会想到只要交换对应的行和列，但是这种做法很浪费时间和空间，所以我们可以利用三元组进行存储，压缩存储极少数的有效数据，使用{row，col，value}三元组存..
分类：
其他好文 时间：
2016-05-11 20:12:00
阅读次数：
203
#include<iostream>
#include<vector>
template<classT>
structTriple
{
T_value;
size_t_row;
size_t_col;
Triple(constT&t=T(),size_trow=0,size_tcol=0)
:_value(t)
,_row(row)
,_col(col)
{}
};
template<classT>
classSpareMat..
分类：
编程语言 时间：
2016-05-11 20:11:50
阅读次数：
185
