题目地址：POJ 1988
这道题的查找合并的方法都能想的到，就是一点没想到，我一直天真的以为查询的时候，输入后能马上输出，这样的话在合并的时候就要所有的结点值都要算出来，但是经过路径压缩之后，没办法全部都处理到，如果不压缩妥妥的TLE。。于是看了看网上的题解。才发现自己是多么的天真（ben，四声）。。在查询的时候只要找一次跟就可以了。。这样不需查询的也就没必要处理出来。反而更省时。...
分类：
其他好文 时间：
2014-10-02 00:02:01
阅读次数：
279
UVa的题目好多，本题是数据结构的运用，就是Union Find并查集的运用。主要使用路径压缩。甚至不须要合并树了，由于没有反复的连线和改动单亲节点的操作。郁闷的就是不太熟悉这个Oj系统，竟然使用库中的abs就会WA，自己写了个abs小函数就过了。题目：http://uva.onlinejudge....
分类：
Web程序 时间：
2014-09-26 18:46:08
阅读次数：
179
求解连通性问题，最好用的当然是并查集了，可以使用深搜或者广搜。这道题目的意思是给定一些道路，如果把其中一个顶点去掉，那么需要建立多少条道路才能联通所有顶点。这道题目如果用朴素的并查集的话第四个测试用例会超时，因此想到带路径压缩的并查集。递归或者非递归方式都可以，对于这道题目来说不会差别很大，不过用递...
分类：
其他好文 时间：
2014-09-19 22:19:06
阅读次数：
229
先从网上下载ICSharpCode.SharpZipLib.dll类库将文件或文件夹压缩为zip，函数如下 1 /// 2 /// 压缩文件 3 /// 4 /// 压缩文件路径 5 /// 压缩的文件名称 6 ...
分类：
其他好文 时间：
2014-09-17 13:27:42
阅读次数：
214
本题使用动态规划法思想。
因为需要一步一步地替换相对应的数字的，如果直接模拟，那么就需要大量插入和删除操作，最快也需要lg（n）的效率，但是最后数列就会变得非常长，这样最后计算结果遍历一次也会超时的。故此使用数据结构加速替换操作，并不是好办法。
这就使用动态规划法从后往前替换，相当于路径压缩了，一步直接把数字替换成最终结果的数字。
也要记录好每个数字最终替换成多少个数位，以便正确计算结果。
可以画树来模拟一下替换操作，那么从叶子节点往根节点替换数字，把所有的路径都直接压缩起来。...
分类：
其他好文 时间：
2014-09-09 13:11:48
阅读次数：
259
tar 命令在打包的时候如果是通过绝对路径压缩打包，在不特殊参数时，解压时会在当前路径下创建打包时的路径，并提示警告：tar: Removingleading`/' from member names测试如下： 1 [root@localhost ~]# tar -zcvf rsyncsh.tar....
分类：
系统相关 时间：
2014-09-03 10:55:06
阅读次数：
221
题意：有编号为1~n的虫子，开始假设这种昆虫是异性恋。然后已知xi 和 yi进行交配，根据已知情况分析能否推理出其中是否有同性恋这道题和 POJ 1182 食物链 十分相似，不过在更新与父节点关系的时候要简单一些sex数组保存的是与父节点的性别关系，如果与父节点是同性，则为0，否则是1每次路径压缩的...
分类：
其他好文 时间：
2014-09-01 22:36:33
阅读次数：
258
1：远程copy scptieba_search_crawler.tar.gzheyirong@192.168.0.197:/home/heyirongsc 目录名（目录的话，包含最后的/） 用户名@ip:目标路径2: 压缩排除目录tar cvf tieba_search_crawler0825.t...
分类：
系统相关 时间：
2014-08-26 13:07:46
阅读次数：
220
这题感觉和POJ 1988 Cube Stacking 很像，在路径压缩的同时递归出来的时候跟新distant数组 1 //#define LOCAL 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 20000...
分类：
Web程序 时间：
2014-08-24 19:22:02
阅读次数：
211
http://poj.org/problem?id=1611
题意是说为了控制病毒，需要收集全部病人的信息，然后有n个人和m个组，初始0号人是病毒，满足一个组只要有一个人是病毒，那么这个组全部的人都认为有病毒。问最终感染病毒的人数。
并查集来实现，只要输出0所在祖先节点的秩就行，秩保存的就是该节点所有的儿子数。
#include
#define N 300001
int father[N],...
分类：
其他好文 时间：
2014-08-24 14:16:02
阅读次数：
166
