并查集，顾名思义，合并 查找 集合；
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。
对于概念等等的这里不再赘述，直接讲解应用
如果再加上并查集的初始化，总共就有了3个操作。
初始化，MakeSet
void MakeSet(){
for(int i=1;i<=maxn;i++){
paren...
分类：
其他好文 时间：
2015-08-11 01:24:13
阅读次数：
122
oop_day02_类、重载_20150810
-----------回顾:------------------
1.猜字符小游戏
2.什么是类？什么是对象？
1)现实世界是由很多很多对象组成的
基于对象抽出了类
2)对象是真正存在的单个的个体
类代表一类个体，类型，类别
3)类中包含:
3.1)所有对象所共有的特征/...
分类：
其他好文 时间：
2015-08-11 01:25:59
阅读次数：
171
CodeForces - 344A
Magnets
Time Limit: 1000MS
Memory Limit: 262144KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Mad scientist Mike entertains himself ...
分类：
Web程序 时间：
2015-08-11 01:25:38
阅读次数：
203
同事经常问我：你为什么要加班？我记得从刚步入社会到现在，我都是不排斥加班的。倒不是说什么存在即合理，而是我认为加班多半是在做有价值的事情，所以在我的概念中一家公司加不加班其实对我来说并不会减分什么的。但我回答时却总是会挂着一脸无奈的笑，尝试着抱怨公司的项目压力大，时间紧，不加班完不成等云云，博得些许...
分类：
其他好文 时间：
2015-08-11 00:11:16
阅读次数：
206
1 public partial class _Default : System.Web.UI.Page 2 { 3 private mydbDataContext _context = new mydbDataContext();//建立连接 4 private cons...
分类：
Web程序 时间：
2015-08-11 00:13:56
阅读次数：
140
webkit在绘制页面时会将结构分为各种层，当层足够大时就会变成很大的平铺层。这样一来webkit在每次页面结构发生变化时不需要都渲染整个页面而是渲染对应层了，这对渲染速度来说相当的重要。webkit会给各种层分配一定大小的“后备存储器”在内存里缓存起来，这就是绘制层的上下文，通过这个上下文就可以很...
分类：
移动开发 时间：
2015-08-11 00:11:33
阅读次数：
218
出现在相同的作用域中的两个函数，如果具有相同的名字而形参表不同。则称为 重载函数（overloaded function）任何程序都仅有一个main 函数的实例。main 函数不能重载函数重载和重复声明的区别如果两个函数声明的返回类型和形参表完全匹配，则将第二个函数声明视为第一个的重复定义。如果两个...
分类：
其他好文 时间：
2015-08-11 00:12:23
阅读次数：
180
1、charchar最大长度是255字符，注意是字符数和字符集没关系。1）可以有默认值，2）尾部有空格会被截断3）不管汉字、英文，还是其他编码，都可以存255字符2、varchar1）varchar最多能存储65535个字节的数据,varchar 的最大长度受限于最大行长度（max row size...
分类：
数据库 时间：
2015-08-11 00:10:44
阅读次数：
236
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an...
分类：
其他好文 时间：
2015-08-11 00:12:30
阅读次数：
158
转载自kaich blog(http://www.kaich.xyz)接触react native对于技术，我比较喜欢追新。看到报道大名鼎鼎的facebook(开源界的模范,发布了很多高质量的开源框架)开源了移动端跨平台的新框架react native，于是就迫不及待的开始接触它了。react na...
分类：
移动开发 时间：
2015-08-11 00:12:40
阅读次数：
506
求SCC缩点，统计出每个SCC中的点的个数。然后统计能到达u的最多的点的个数，可以反向建图，再dfs一遍统计出来。最后说一下，有必要开一个标记数组，因为测试数据中有重边，结果无限WA。 1 #include 2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2015-08-11 00:11:40
阅读次数：
189
a && b : 将a, b转换为Boolean类型, 再执行逻辑与, true返回b, false返回aa || b : 将a, b转换为Boolean类型, 再执行逻辑或, true返回a, false返回b转换规则:对象为true非零数字为true非空字符串为true其他为false&& ||...
分类：
Web程序 时间：
2015-08-11 00:12:41
阅读次数：
576
简单的写一下四种常见的遍历方式:public class Collection02{ public static void main(String[] args){ //1 创建集合 Collection c = new ArrayList(); Collection link = new Link...
分类：
其他好文 时间：
2015-08-11 00:11:08
阅读次数：
208
【转】http://www.myexception.cn/program/1964906.html解决VirtualBox下安装虚拟机（Ubuntu）出错（不能为虚拟电脑Ubuntu打开一个新的任务）的问题图片摘自别人错误提示如下：Unable to load R3 module D:\Progra...
分类：
系统相关 时间：
2015-08-11 00:10:19
阅读次数：
311
原文链接 http://www.cnblogs.com/gw811/archive/2012/10/19/2730258.html#topJava垃圾收集器 概述 说起垃圾收集（Garbage Collection，GC），大部分人都把这项技术当做Java语言的伴生产物。事实上，GC的历史远远比.....
分类：
编程语言 时间：
2015-08-11 00:09:58
阅读次数：
178
今天我们学习一下scala中的列表,List。通过源码，我们可以发现，List类型是协变的，所以我们可以把Int类型的List赋值给Any型的List。我们可以看到，List定义下有3个比较重要的方法，isEmpty,head,tailisEmpty，判断列表是否为空；head为List的第一个元素...
分类：
其他好文 时间：
2015-08-11 00:10:58
阅读次数：
190
