利用Union Find的方法查找图中是否有环。
在于构建一个图数据结构，和一般图的数据结构不同的是这个图是记录了边的图，并在查找过程中不断把边连接起来，形成一个回路。
原文地址：
http://www.geeksforgeeks.org/union-find/
#pragma once
#include
#include
#include
#include
class Un...
分类：
其他 时间：
2014-05-21 14:11:57
收藏：
0 评论：
0 赞：
0 阅读：
396
Tautology
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9078
Accepted: 3477
Description
WFF 'N PROOF is a logic game played with dice. Each die has six...
分类：
其他 时间：
2014-05-21 13:53:25
收藏：
0 评论：
0 赞：
0 阅读：
462
Apache2 iptables
安装指令：sudo apt-get install apache2
2.产生的启动和停止文件是：/etc/init.d/apache2
3.启动：sudo apache2ctl -k start
4,停止：sudo apache2ctl -k stop
5,重新启动：sudo apache2ctl -k restart
...
分类：
其他 时间：
2014-05-21 14:05:00
收藏：
0 评论：
0 赞：
0 阅读：
421
String到底创建了几个对象的自己的理解。（字节码层面上）...
分类：
其他 时间：
2014-05-21 13:20:52
收藏：
0 评论：
0 赞：
0 阅读：
1107
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！...
分类：
其他 时间：
2014-05-21 14:04:21
收藏：
0 评论：
0 赞：
0 阅读：
461
随着学习的不断深入，我们也正在逐步触摸到职业化的门槛，就拿注释来说，良好的注释说明在职业化编程中是非常必要的，因为这有助于他人对程序的阅读理解，使小组之间交流起来更加便利。
这几天在编写重构机房收费系统，里面当然少不了注释，但是我对其中的一种注释却非常的头疼—文件头注释。因为头注释里面的内容多，而且每个类或窗体里面的头注释内容大多相似，所以每次新建一个类或窗体的时候都要复制粘贴（当...
分类：
其他 时间：
2014-05-21 13:41:19
收藏：
0 评论：
0 赞：
0 阅读：
475
ibm存储适用，其他存储有类似参数。 1、调整全局cache参数1、1 start and stop cache flush：这两个参数影响控制器处理cache区域的操作，在这中情况下是按照先进先出的原则往磁盘上写数据。这只对打开了写cache的情况下适用。 在一般的情况下，在决大多数时候start的值大于stop的值。但是也有少量的情况下start等于stop的值。如start＝stop＝80%...
分类：
其他 时间：
2014-05-21 13:26:57
收藏：
0 评论：
0 赞：
0 阅读：
410
挺简单的
N个元素扩展为 3*N个
i-A i-B i-C
A吃B吃C吃A
挑战程序设计的89面
#include
#include
#include
#include
#include
using namespace std;
int N,K;
const int MAX_N=333333;
//并查集
int par[MAX_N];
int rank[MAX_N];//树的...
分类：
其他 时间：
2014-05-21 16:03:29
收藏：
0 评论：
0 赞：
0 阅读：
500
在做商产品详情的时候，经常会有选项卡类似的几个产品说明，如：商品详情，商品规格，参数列表，售后服务等。
Ecshop后台里面默认只有一个编辑框（器），那么我们还得自己添加几个，以下是ecshop如何增加产品描述编辑器个数的步骤：
1）在数据库的表esc_goods里增加二个text的字段用来存储新增的二个编辑框的内容，
如：goods_desc2，goods_desc3（可以用phpmyad...
分类：
其他 时间：
2014-05-21 15:12:58
收藏：
0 评论：
0 赞：
0 阅读：
379
题目描述：
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n (1<=n<=1000)：n代表将要输入的链表元素的个数。（节点编号从1开始）。
接下来有n个数，表示链表节点中的值。
接下来有n个数Ti，Ti表示第i个节点的另一个指针指向。
Ti = 0 表示这个指针为NULL。
输出：
对应每个测试案例，
输出n行，每行有二个数，第一个代表当前节点值，第...
分类：
其他 时间：
2014-05-21 16:29:17
收藏：
0 评论：
0 赞：
0 阅读：
493
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是36...
分类：
其他 时间：
2014-05-21 15:28:30
收藏：
0 评论：
0 赞：
0 阅读：
426
【原题】
3246: [Ioi2013]Dreaming
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 194 Solved: 68
Description
Serpent(水蛇)生活的地方有N个水坑，编号为0，...，N - 1，有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径（路径包含一条或多条小路）相互连接...
分类：
其他 时间：
2014-05-21 16:28:41
收藏：
0 评论：
0 赞：
0 阅读：
433
导读：
我们不是每个人都能有幸碰到一位很优秀的领导，但大多情况下，也不会很不幸的碰到一个我上篇博文《10件事证明你跟错了人》中的领导，实际上，大多数的领导的特征基本相似，技术不错，能力还行，脾气不小。
如果现在你的技术还不行，你需要钱，你不能辞职，你认为你现在的老板能力、胸怀还算不错，你希望他能够注意到你，认可你，提拔你，那么你就必须去遵循一套游戏规则，不管你喜欢与否，都要去按规则执行。
如果你认可我上面说的话，那这篇文章就是为你写的。...
分类：
其他 时间：
2014-05-21 15:30:27
收藏：
0 评论：
0 赞：
0 阅读：
408
实验课题
（1）自定义通信规约，采用java或C++编写简单的PC端上位机软件，实现采集器与PC机的通信。实验可在DW710C-PC工程下进行。
（2）实现LCD显示字符、数字、汉字和简单的图像，并能根据上位机发送的命令做相应的显示。此实验需要掌握LCD屏幕的显示原理（可参考LCD屏幕指导手册），并编写程序控制LCD显示（可参考工程DW710C-LCD）；知道如何用字模提取软件提取字模；另外还...
分类：
其他 时间：
2014-05-21 14:42:28
收藏：
0 评论：
0 赞：
0 阅读：
582
最近移植uip1.0到stm32上，能udp收发数据，但是ping不通。感觉到很奇怪。以前移植的0.9都能ping通。
由于通过抓包分析。发现icmp echo reply返回的校验值为incorrect。如下图:
ping request
ping reply:
较uip 1.0和uip 0.9移植比较。在uip-conf.h里...
分类：
其他 时间：
2014-05-21 14:45:08
收藏：
0 评论：
0 赞：
0 阅读：
759
【题目】
The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1 is read off as "one 1" or 11.
11 is read off as "two 1s" or 21.
21 is read off as "one 2, then one 1" or 1211.
Given an integer n, generate...
分类：
其他 时间：
2014-05-21 15:19:46
收藏：
0 评论：
0 赞：
0 阅读：
369
人是一个非静态类。人有脑子，这是一个用static修饰的属性。
这个属性是针对所有的人，是人的共同特征。而不是某个特点对象所特有的（比如张三有脑子，李四没脑子），因为只要是个人，他都有脑子（虽然卡洛斯·罗德里格兹只有半个脑子，还有些人比较脑残→_→，那也算是有脑子），既然是人类共有的，那么他就不能被实例化。...
分类：
其他 时间：
2014-05-21 16:35:58
收藏：
0 评论：
0 赞：
0 阅读：
275
Node-Canvas 安装的时候，并没想到有如此多的坑。看来npm也不是万能的。canvas需要cario，而cario需要libpng，又需要pixman，同时pkg-config更是前提，官网提供的pkg-config版本又在Mac OS 10.9 上有问题。本文将对node-canvas安装提供简要的讲解和坑的填充。...
分类：
其他 时间：
2014-05-21 14:44:27
收藏：
0 评论：
0 赞：
0 阅读：
1376
分治法，分而治之，基本思路：分，解，和。
初探分治之快速排序。...
分类：
其他 时间：
2014-05-21 15:34:20
收藏：
0 评论：
0 赞：
0 阅读：
497
轻轻的我走了，正如我轻轻的来；
我轻轻的招手，作别西天的云彩。
那河畔的金柳，是夕阳中的新娘；
波光里的艳影，在我的心头荡漾。
软泥上的青荇，油油的在水底招摇；
在康河的柔波里，我甘心做一条水草！
那榆荫下的一潭，不是清泉，是天上虹；
揉碎在浮藻间，沉淀着彩虹似的梦。
寻梦？撑一支长篙，向青草更青处漫溯；
满载一船星辉，在星辉斑斓里放歌。
但我不能放歌，悄悄是别离的笙箫；
夏...
分类：
其他 时间：
2014-05-21 15:45:22
收藏：
0 评论：
0 赞：
0 阅读：
406
