最关键通用部分：强连通分量一定是图的深搜树的一个子树。 一、 Kosaraju算法 算法思路 基本思路： 这个算法可以说是最容易理解，最通用的算法，其比较关键的部分是同时应用了原图G和反图GT。(步骤1)先用对原图G进行深搜形成森林(树)，（步骤2）然后任选一棵树对其进行深搜(注意这次深搜节点A能往 ...
分类：
其他好文 时间：
2016-07-05 18:57:05
阅读次数：
200
定义并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。常常在使用中以森林来表示。应用若某个朋友圈过于庞大，要判断两个人是否是在一个朋友圈，确实还很不容易，给出某个朋友关系图，求任意给出的两个人是否在一个朋友圈。规定：x和y是..
分类：
其他好文 时间：
2016-06-30 23:32:12
阅读次数：
241
定义并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。常常在使用中以森林来表示。应用若某个朋友圈过于庞大，要判断两个人是否是在一个朋友圈，确实还很不容易，给出某个朋友关系图，求任意给出的两个人是否在一个朋友圈。规定：x和y是..
分类：
其他好文 时间：
2016-06-30 23:31:19
阅读次数：
248
《Brief History of Machine Learning》 介绍:这是一篇介绍机器学习历史的文章，介绍很全面，从感知机、神经网络、决策树、SVM、Adaboost到随机森林、Deep Learning. 《Deep Learning in Neural Networks: An Over ...
分类：
系统相关 时间：
2016-06-30 15:59:41
阅读次数：
257
版权声明： 本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用，但请注明出处，如果有问题，请联系wheeleast@gmail.com 前言： 决策树这种算法有着很多良好的特性，比如说训练时间复杂度较低，预测的过程比较快 ...
分类：
编程语言 时间：
2016-06-29 23:48:40
阅读次数：
434
基本思路： 首先按照weightA升序排序，然后依次在图中加边，并维护起点到终点路径上weightB的最大值 如果加边过程中生成了环，则删除环中weightB最大的边 由于是无向图，点之间没有拓扑序，所以在建立LCT模型时，可以将原图的边也视为点，这样就转化成了维护路径上的点权最大值（Orz Hzw ...
分类：
其他好文 时间：
2016-06-27 15:10:05
阅读次数：
259
【题目大意】 有n个骑士，给出他们的能力值和最痛恨的一位骑士。选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力，求战斗力的最大值。 【思路】 首先yy一下,可以知道这是一个基环森林。我们可以用以下方法： 首先在每一 ...
分类：
其他好文 时间：
2016-06-25 16:24:14
阅读次数：
207
并查集（UnionSet）是一种树型的数据结构，用于处理一些不相交集合）的合并及查询问题。常常在使用中以森林来表示。 并查集实现了将N个不同的元素分成一组不相交的集合。开始时，每个元素就是一个集合，然后按规律将两个集合进行合并。 比如：现在有 0,1,2,3,4,5,6,7,8,9 总共10个元素。 ...
分类：
其他好文 时间：
2016-06-24 10:34:39
阅读次数：
151
FSMO角色森林级别(一个森林只存在一台DC有这个角色):SchemaMaster(也叫SchemaOwner):架构主控DomainNamingMaster:域命名主控域级别(一个域里面只存一台DC有这个角色):PDCEmulator:PDC仿真器RIDMaster:RID主控InfrastructureMaster:基础架构主控参考：http://baike.baidu.com/it..
分类：
其他好文 时间：
2016-06-23 14:33:38
阅读次数：
142
思路： 对于每一条新的边的两个端点，是否是属于一颗树，要是的话，就不是一颗树。否则，就合并。 这里要注意的是，不能是森林，我这里WA了两次了。只不过在最后，查看每个节点的祖先是否是同一个就可以了。 ...
分类：
其他好文 时间：
2016-06-23 01:01:11
阅读次数：
107
