scalar add#include #include #include __global__ void add(int *a, int *b,int *c){c[blockIdx.x]=a[blockIdx.x]+b[blockIdx.x];}int main(void) { // H ha...
分类：
其他好文 时间：
2014-07-26 01:40:46
阅读次数：
354
简介Percona XtraDB Cluster是MySQL高可用性和可扩展性的解决方案，Percona XtraDB Cluster提供的特性如下：1.同步复制，事务要么在所有节点提交或不提交。2.多主复制，可以在任意节点进行写操作。3.在从服务器上并行应用事件，真正意义上的并行复制。4.节点自动...
分类：
数据库 时间：
2014-07-25 14:03:51
阅读次数：
521
求最久时间即在无环有向图里求最远路径
dfs+剪枝优化
从0节点（自己增加的）出发，0到1~n个节点之间的距离为1，mt[i]表示从0点到第i个节点目前所得的最长路径
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
int m...
分类：
其他好文 时间：
2014-07-24 23:24:23
阅读次数：
185
这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一開始仅仅只是被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供參考。1. K-Ne...
分类：
其他好文 时间：
2014-07-24 22:04:52
阅读次数：
392
安装和配置Rose HA1.1.1 安装Rose HA将roseha的三个安装文件拷贝到/data/install, 便于两台主机的安装。在没有安装Rose HA 之前，分别修改hosts文件将相应的主机名和IP都输入进去，修改方法同windows的hosts文件修改方法相同, 这样在配置的时候，我...
分类：
其他好文 时间：
2014-07-24 10:21:04
阅读次数：
235
题意：一个有向图中，求一个节点数最多的结点集，使得该结点任意两点u和v， 要么u可达v，要么v可达u，u和v互相可达也可以。思路：这一看就知道是最大团的定义了，可以说是最大团的模板题，可以先强连通缩点，缩点后就成了DAG（有向无环图），强连通里的点都可以满足要求，再求DAG的最长路径极为结果，每个强...
分类：
其他好文 时间：
2014-07-23 22:25:07
阅读次数：
321
不同性质的图中，所采取的策略有所不同，自然存在各样的求最短路径的算法。* 无向无权图：BFS* 有向正权图：Dijkstra* 有向无负环图：Bellman-Ford（单点），Floyd-Warshall(任意两点）* 有向无环图（dags）： 基于动态规划的算法。## 广度优先搜索（BFS）对于无...
分类：
其他好文 时间：
2014-07-23 20:47:15
阅读次数：
261
这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一開始仅仅只是被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供參考。1. K-Ne...
分类：
其他好文 时间：
2014-07-23 15:04:56
阅读次数：
229
有以下坑点：1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。（无环路也可用树的性质：结点数 = 边树 + 1 来取代） 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
243
这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一開始仅仅只是被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供參考。1. K-Ne...
分类：
其他好文 时间：
2014-07-22 22:59:12
阅读次数：
228
