还是属于并查集的变形
两个点只有一条路径连通
给出的两个点事先都是属于两个集合的
需要给出的着条边构成一个集合
算法复杂度还是挺高的
每个我都循环了100000次
set2数组没清空 wrong了一次
#include
#include
#include
using namespace std;
int sett[100000 + 100];
int set2[100000 + 10...
分类：
其他好文 时间：
2015-07-26 08:38:58
阅读次数：
167
（转载请注明出处：http://www.kennethyo.me/post/android/recyclerviewchu-ji-shi-yong）RecyclerView是Android在v7包中包括了一个新的widget。RecyclerView是一个ListView进阶版，但不继承与Adapt...
分类：
其他好文 时间：
2015-07-26 08:36:27
阅读次数：
193
学习了Scala并发编程react、loop代码实战详解，通过线程重用，提升性能。具体通过loop进行循环，应用react重复接收消息，适用于带有界面的事件驱动的方式defact()loop{React{CaseNet(name,actor)=>Actor!getIp(name)Casemsg=>P...
分类：
其他好文 时间：
2015-07-26 08:35:55
阅读次数：
304
大家都知道，onCreate方法在创建的时候开始调用一些方法来获取资源方面的东西，这个是在程序运行之初才执行的，一个完整的生命周期中，它只执行了一次，不被onDestroy掉，就一直不调用，而onStart方法则是当程序不可见的时候调用的，它和onStop是一对的，如下图所示： 有些人会问了，...
分类：
其他好文 时间：
2015-07-26 08:34:33
阅读次数：
207
介绍 作为一个合作格该程序猿，使用的开发工具的熟练使用是我们必须掌握的。而作为一名优秀的程序猿。我们不仅要能熟练的使用。并且还要去高效的使用。而作为.Net平台专门定制的开发工具VS那当然是我们必需要熟练掌握。并且还要去高效的使用的。watermark/2/text/aHR0cDovL2Jsb...
分类：
其他好文 时间：
2015-07-26 08:34:45
阅读次数：
162
资金统计个人信息：就读于燕大本科软件project专业 眼下大三;本人博客：google搜索“cqs_2012”就可以;个人爱好：酷爱数据结构和算法。希望将来从事算法工作为人民作出自己的贡献;编程语言：C++ 和 Java ;编程坏境：Windows 7 专业版 x64;编程工具：vs2008;制图...
分类：
其他好文 时间：
2015-07-26 08:34:51
阅读次数：
153
3.3 Imagine a (literal) stack of plates. If the stack gets too high, it might topple. Therefore, in real life, we would likely start a new stack when ...
分类：
其他好文 时间：
2015-07-26 08:35:16
阅读次数：
122
编译python3为例：1.下载源码包(可能是.tar.gz, tar.bz2格式的，也可能是从git上下载)2.得到源码包解压 源码文件：一般是.c .py 之类的 检测文件：名字一般是configure 软件安装和说明一般是INSTALL或README ( 里面一般会有安装流程 )3.到...
分类：
其他好文 时间：
2015-07-26 08:33:37
阅读次数：
106
ARP的工作原理如下：1. 首先，每台主机都会在自己的ARP缓冲区 (ARP Cache)中建立一个 ARP列表，以表示IP地址和MAC地址的对应关系。2. 当源主机需要将一个数据包要发送到目的主机时，会首先检查自己 ARP列表中是否存在该 IP地址对应的MAC地址，如果有﹐就直接将数据包发送到这个...
分类：
其他好文 时间：
2015-07-26 07:25:34
阅读次数：
156
最近在处理一个树形菜单，要做到异步加载、自动展开。可怎么搞都不行，要点击一下才能展开所有。 使用的zTree版本是v3.5.18。其实还是蛮简单的。话不多说，代码如下： /**
?*?初始化菜单
?*/
var?initTree?=...
分类：
其他好文 时间：
2015-07-26 06:22:39
阅读次数：
1218
DNS配置文件及区域文件修改主配置文件[root@schoolnamed]#vim/etc/named.conf
options{
//listen-onport53{127.0.0.1;};
//listen-on-v6port53{::1;};
directory"/var/named";
//dump-file"/var/named/data/cache_dump.db";
//statistics-file"/var/named/data/named_stats.txt..
分类：
其他好文 时间：
2015-07-26 06:23:46
阅读次数：
178
虚拟机克隆后网卡变成eth1，改变的方法如下：1、vim/etc/udev/rules.d/70-persistent-net.rules删除上面两行，改红框里的位eth02、vim/etc/sysconfig/network-scripts/ifcfg-eth0删除uuid和mac地址，修改ip3、卸载网卡modprobe-re10004、装载网卡modprobee10005、重启servicene..
分类：
其他好文 时间：
2015-07-26 06:23:08
阅读次数：
125
1.awk中的!a[$0]++与!a[$1]++的使用!a[$0]++可以去除一行中重复的记录，例子如下：[root@localhostshell]#cat1.txt
a
a
b
b
c
c
e
f
g
a
f
[root@localhostshell]#awk‘!a[$0]++‘1.txt
a
b
c
e
f
g解释：a[$0]就是以每一行内容为索引的一个hash表，当a[$0]未声明时，a[$0]为假，..
分类：
其他好文 时间：
2015-07-26 06:23:36
阅读次数：
128
安装KVM及虚拟机1.创建lvm2.安装kvm相关的包需要安装的包安装好后，进入系统，发现没有eth0然后重启网络然后就看到了eth0，以及ip挂载光盘‘’选择挂载的光盘然后挂载到/mnt下面查看挂载文件搭建仓库附件列表
分类：
其他好文 时间：
2015-07-26 06:21:46
阅读次数：
180
trim是ata的一个指令，对应scsi指令是unmap，那么什么是trim呢？trim就是OS发送给ssdorothertypecontroller,告诉它哪些数据对应的LBA地址是无效的。之后trim就不做什么其他操作了。后续的事情由GC来进行。Secureerase是一则ATA安全擦除命令，用户清除磁盘上的所有数据。这则命..
分类：
其他好文 时间：
2015-07-26 06:21:50
阅读次数：
947
