从来没有这么艰难地完成一道算法题过!经过8次失败之后总算提交成功了!所以决定写一篇博文,对并查集的相关内容做一些总结。
普通并查集的操作无非是两种,find_set(x)即找到节点x所在的集合的代表节点,或者是union_set(x,y),即将x和y所在的两个集合合并起来。如下图所示,有左右两个并集
通常,我们会选用并查集中父节点为自己的元素作为这个并查集的代表,例如图中的节点a和节点e。那么...
分类:
其他好文 时间:
2014-12-24 21:32:27
阅读次数:
164
1. 流程定义(Process Definition)流程定义是记录在xml文件中的对流程的描述,它包含唯一的流程开始节点和多个流程功能节点,每个节点之间使用transition进行连接。 ProcessDefinition使用id, key和version进行标识,jBPM中可能包含多个key值相...
分类:
其他好文 时间:
2014-12-24 11:13:32
阅读次数:
282
There are two kinds of nodes on a Storm cluster: the master node and the worker nodes.有两种节点,主节点和worker节点主节点,Nimbus:Nimbus is responsible for distribut...
分类:
其他好文 时间:
2014-12-22 11:04:29
阅读次数:
140
深度学习概述
深度:
从输入产生一个输出的计算,可以被一个有向图来表达:一个有向图是一个表达计算的图,每个节点表达一个计算元素和一个值(计算结果,就是根据该节点的孩子节点的值计算的)。每一个节点和可能的图结构组成的计算集合就定义了一个函数系列。输入节点没有孩子节点,输出节点没有父亲节点。
下面表达sin(a^2+b/a)的有向图可以通过两个输入节点a,b,一个表达b/a的节点...
分类:
其他好文 时间:
2014-12-13 12:14:04
阅读次数:
240
原因一,类型错误:比如xml本来是UserInfo类型用XmlSerializer进行反序列化传入的类型是MemberInfo这就会报错二,xml根节点和对象的类名不一致,而又没有对类加入[XmlRoot(Namespace = "",IsNullable = false,ElementName =...
分类:
其他好文 时间:
2014-12-12 18:17:31
阅读次数:
444
题目大意:给定一棵有根树,每次操作可以使某条边边权+1,求最少的操作次数,使根节点到每一个叶节点的距离都相等
树形DP
容易发现操作对于越靠近根节点的边进行越有利
首先对于每个节点扫一遍记录这个节点到子树中所有叶节点的最大距离 然后枚举每一个儿子 将该节点和该儿子之间的边权补至最大距离相等
对于每个节点都如此做 最后就能保证根节点到每个叶节点的距离都相等
数据有误坑死人……
#incl...
分类:
其他好文 时间:
2014-12-09 14:01:30
阅读次数:
183
思路:1. 使用两个文件 arc 和 vex 分别存放 节点和弧信息存放格式为:typedef struct data{char placename[NAMEMAX];char placedata[DATAMAX];}Data;typedef struct arc{int forvex;int ba...
分类:
其他好文 时间:
2014-12-08 19:24:13
阅读次数:
331
POJ 1182 食物链 添加一个维护当前节点与父节点关系的信息,每次压缩时更新关系,另外join的时候也要根据当前节点和父节点关系以及两个父节点关系更新; 单case,不用EOF处理。 # include const int maxn = 50005;
int n, k;
int p[maxn];...
分类:
其他好文 时间:
2014-12-05 22:37:38
阅读次数:
161
题目大意:在滑雪场中,每一个景点有一个高度。现在小明在一号节点。i和j之间有单向边当且仅当i的高度不高于j。问小明最多可以去多少个景点,和最小总费用。
思路:这是一道数学证明的好题。
第一问比较水,直接将可行的边连接起来,然后BFS出解。
第二问就比较难搞了。不难看出,直接用朱刘算法是不可行的,因为朱刘算法的时间复杂度达到了O(mn),而这个题至少需要一个O(mlogm)的算法。
...
分类:
其他好文 时间:
2014-12-05 19:24:10
阅读次数:
198