问题描述：给出10w条人和人之间的朋友关系，求出这些朋友关系中有多少个朋友圈 样例A-B、B-C、D-E、E-F ，这四对关系中存在2个朋友圈 解题思路：并查集，而题目只需要求出朋友圈数量，并不需要求出各朋友圈，所以该并查集的实现也可以非常简单。 A-B,就把father[B] = A，处理每条朋友 ...
分类：
其他好文 时间：
2017-05-04 16:21:35
阅读次数：
384
路径压缩 前面的并查集的复杂度实际上有些极端情况会很慢。比如树的结构正好是一条链，那么最坏情况下，每次查询的复杂度达到了 O(n)。 路径压缩 的思想是，我们只关心每个结点的父结点，而并不太关心树的真正的结构。 这样我们在一次查询的时候，可以把查询路径上的所有结点的 father[i] 都赋值成为根 ...
分类：
其他好文 时间：
2017-05-01 00:27:21
阅读次数：
391
手贱百度了一下 ：java里面自定义类的有参构造方法为什么不用super() 举个例子: 如果只是这样，那么构造Son之前会在后台调用一下super()函数，调用过程你看不到，但是确实执行了，结果是先father后son但是这种时候你显示的写个super就没有意义了，那么他在什么时候用呢，再举个例子 ...
分类：
编程语言 时间：
2017-04-30 01:05:23
阅读次数：
256
public class Father { public String str1="孙黛娜"; public int x=20; public String str2="女"; public String toString() { return str1+","+str2+","+x; } } pu ...
分类：
其他好文 时间：
2017-04-28 00:23:32
阅读次数：
178
1，clear清除浮動 加一個空div清浮動 壞處：破壞了頁面結構，多餘的div 2，用css清除浮動等同于在div後面加個div #father:after{ content:''; display:block; clear:both; } 3.加一個overflow overflow:hide ...
分类：
其他好文 时间：
2017-04-26 20:31:53
阅读次数：
158
题目链接：点击打开链接 题意:给定n个点 m个询问 以下n-1行给定一棵树 m个询问 x y 问把树转成以x为根 y的父节点是谁 第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲，依次向上爬山坡，利用倍增的二进制加速。 另外一种就是Father[y]; #include ...
分类：
其他好文 时间：
2017-04-23 12:38:29
阅读次数：
133
我分析的jQuery版本是1.8.3。Sizzle代码从3669行开始到5358行，将近2000行的代码，这个引擎的版本还是比较旧，最新的版本已经到v2.2.2了，代码已经超过2000行了。并且还有个专门的Sizzle主页。从一个demo开始，HTML代码如下：<divid="grand_father">
<divid="father"&..
分类：
Web程序 时间：
2017-04-17 14:56:48
阅读次数：
305
代码： #include<cstdio> #include<cstring> using namespace std; int n,m; int father[1005]; int Find(int a) { int r=a; while(father[a]!=a) { a=father[a]; } ...
分类：
其他好文 时间：
2017-04-13 21:11:24
阅读次数：
142
java继承extends关键字 extends关键字使用时，子类与父类可均含有main(String[] args)函数。在子类中调用父类main时，传递参数args，如Father.main(args)。 父类所有方法必须是public，如果没有加任何访问权限修饰词，呢吗成员默认的访问权限是包访 ...
分类：
编程语言 时间：
2017-04-10 20:25:15
阅读次数：
208
-----------siwuxie095 在子类对象实例化之前，必须先调用父类中的构造方法，之后调用子类构造方法 代码： package com.siwuxie095.extendsdemo; class Father{ private String name; ... ...
分类：
其他好文 时间：
2017-03-17 21:01:58
阅读次数：
178
