题目链接：请戳这里。
解题思路：题目意思判断是不是连通无环的图，首先想到的就是并查集。
1）判断成环的时候，只要判断输入边的两个点。若有一个共同的父节点，那么这两个点就成环。
2）判断连通的时候，只要判断根集合的元素数是否等于总的节点数。
PS：当输入的这组数据只有 0 0 时，依然是满足条件的，即应输出...
分类：
其他好文 时间：
2015-01-17 16:37:36
阅读次数：
245
中文分词是中文文本处理的一个基础性工作，结巴分词利用进行中文分词。其基本实现原理有三点：基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合对于未登录词，采用了基于汉字成词能力的HMM模型，使用了...
分类：
编程语言 时间：
2015-01-17 15:11:28
阅读次数：
183
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42653921
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：给一个有向无环图（拓扑图），有若干个棋子，两人轮流操作，每次可以把其中某棋子沿图走一步，无法操作者输。
题解：SG函数裸题，模板题
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-13 09:02:39
阅读次数：
188
虽然官方解释是这题目里的树看作无向无环图，从答案来看还是在“以1作为根节点”这一前提下进行的，这棵树搭建好以后，从叶节点开始访问，一直推到根节点即可——很像动态规划的“自底向上”。但这棵树的搭建堪忧：给出的边不知道哪边更接近根节点。所以我给出的方案干脆在两个顶点都将对方加成孩子，等到访问的时候再作处...
分类：
其他好文 时间：
2015-01-03 23:50:30
阅读次数：
233
给定一个无向无环图，保证连通，求每加入一条给定的边图中还剩下多少桥。
双联通缩点重新建图后，再用lca在线算法解。
lca算法参考斌神http://www.cnblogs.com/kuangbin/p/3184884.html
这个版本的lca思路大致是先topsort，再用并查集分别从查询的两点向根节点回溯，直到两个点碰撞。效率我分析不出来，但看得出效率很高，每次查询都对后面查询做...
分类：
Web程序 时间：
2014-12-28 11:43:34
阅读次数：
192
有向无环图一个无环的有向图称做有向无环图（directed acycline praph）。简称DAG 图。DAG 图是一类较有向树更一般的特殊有向图，dijistra算法摘自 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833...
分类：
编程语言 时间：
2014-12-24 01:14:23
阅读次数：
238
1：贝叶斯网络的定义和性质一个贝叶斯网络定义包括一个有向无环图（DAG）和一个条件概率表集合。DAG中每一个节点表示一个随机变量，可以是可直接观测变量或隐藏变量，而有向边表示随机变量间的条件依赖；条件概率表中的每一个元素对应DAG中唯一的节点，存储此节点对于其所有直接前驱节点的联合条件概率。 贝叶斯...
分类：
编程语言 时间：
2014-12-22 10:56:52
阅读次数：
160
pig 提供了一个基于hadoop并行执行数据流处理的引擎,以Pig Latin来描述数据流，相当于一个有向无环图（DAG），节点代表处理数据的操作符，节点间的向量代表数据流。pig 提供了类SQL的标准操作，比直接写mapreduce代码更容易维护，主要用于ETL,原生数据研究和迭代处理。pig 什么数据都吃，也能在非hadoop上并行运算，容易控制和修改，性能较快。用户提交hadoop任务的那...
分类：
其他好文 时间：
2014-12-13 17:58:05
阅读次数：
182
首先，判断一个链表是否有环？对于这个问题：可以用两个指针，刚开始都指向头节点，然后一个指针每次向后移一步，另一个指针每次向后移两步，如果最后移两步的指针为空时，说明无环，如果最后两个指针相等，说明有环。如果把第一指针看成静止，则相当于第二个每次走一步，所以在那个环上时，是一定能相遇的。如何找到这个链...
分类：
其他好文 时间：
2014-12-12 11:26:48
阅读次数：
125
题目链接：点击打开链接
DAG（有向无环图）上的最长路+打印路径
建图很简单，对于两点 a b, 能够由a到b的条件是w[a]s[b] 注意是有向图。
设dp[i] 为以i为起点的最长路的长度，dp[i]= max(dp[i],dp[j]+1) 枚举j (j是和i相连的点)
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-12-09 19:38:05
阅读次数：
171
