题目来源：HDU 3367 Pseudoforest
题意：每个连通块最多可以有一个环 求最大的森林
思路：考虑最大生成树 如果祖先一样没有环 那就合并 如果祖先不一样 如果2棵树都没有环 合并 如果有1棵树有环 合并 标记该棵树有环
#include
#include
#include
using namespace std;
const int maxn = 100010;
str...
分类：
其他好文 时间：
2014-06-05 05:35:03
阅读次数：
261
思杰商业化太严重了打算着手迁移，因为涉及到SystemCenterVirtualMachineManager2012R2项目。由于年前在做升级迁移工作，目前企业所有环境均是最新的版本windowsserver2012R2后来了解到偶然发现SCVMM2012R2已经不支持P2V了..在SCVMM2012R2中，我们移除了P2V的功能。如果我们想..
分类：
其他好文 时间：
2014-05-27 04:01:23
阅读次数：
404
出题：判断一个单向链表是否有环，如果有环则找到环入口节点；分析：第一个问题：使用快慢指针（fast指针一次走两步，slow指针一次走一步，并判断是否到达NULL，如果fast==slow成立，则说明链表有环）；第二个问题：fast与slow相遇时，slow一定还没有走完一圈（反证法可证明）；示意图A...
分类：
其他好文 时间：
2014-05-26 10:22:27
阅读次数：
279
>> HTML:> 语法用两个空格来代替制表符（tab） --
这是唯一能保证在所有环境下获得一致展现的方法。对于属性的定义，确保全部使用双引号，绝不要使用单引号。~~~回归html4的松散包容特性，并非xml的一种实现不要在自闭和（self-closing）元素的尾部添加斜线
-- HTML5 规...
分类：
其他好文 时间：
2014-05-23 03:30:09
阅读次数：
334
同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
Detect Cycle in a Directed Graph
判断一个图是否有环，有环图如下：
这里唯一注意的就是，这是个有向图， 边组成一个环，不一定成环，因为方向可以不一致。
这里就是增加一个数组保存当前已经访问过的路径信息 recStack[]；
而visited[]数组是访问过的点的信息，两者作用是不一样的。
助理这个知识点，这道题就很容易了。
原文：
h...
分类：
其他好文 时间：
2014-05-21 15:07:14
阅读次数：
269
利用Union Find的方法查找图中是否有环。
在于构建一个图数据结构，和一般图的数据结构不同的是这个图是记录了边的图，并在查找过程中不断把边连接起来，形成一个回路。
原文地址：
http://www.geeksforgeeks.org/union-find/
#pragma once
#include
#include
#include
#include
class Un...
分类：
其他好文 时间：
2014-05-21 14:12:15
阅读次数：
287
既有环境：1）下载MySQL Community Server 5.6.17
压缩版(mysql-5.6.17-linux-glibc2.5-x86_64.tar.gz)2）安装目录:
/opt/library/mysql-5.6.17-linux-glibc2.5-x86_643）软链接为/opt...
分类：
数据库 时间：
2014-05-18 20:29:11
阅读次数：
644
既有环境：1）下载安装p4merge2）安装git下面是配置p4merge为git
mergetool的步骤1. /usr/local/bin下创建extMerge文件：$ cat >>
/usr/local/extMerge#!/bin/sh/Applications/IDE/p4merge.ap...
分类：
其他好文 时间：
2014-05-17 21:41:46
阅读次数：
354
要学习vSphere，很多情况下，都需要多台物理设备才能搭建一个环境，没有环境怎么办？如果你已经有了一台现成的ESXi主机，那么一个可行的方法在其上安装几台ESXi虚拟机。有不少文章已经写了如何在VMwareWorkstation8或更高版本上安装ESXi，今天我们来讲如何在ESXi5.5的hyperviso..
分类：
其他好文 时间：
2014-05-15 08:46:48
阅读次数：
362
