就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。以后坚持做hiho，当额外的练习啦~ 1 #include 2 using namespace std; 3 4 map Hash; 5 int Father[10000.....
分类：
其他好文 时间：
2014-10-08 10:20:55
阅读次数：
214
在多态的学习中，当子类继承父类时，子类中的变量哪些具备多态特性，哪些不具备多特特性。代码：class Father{ public static int x=10; public int y=11; public Father(){ System.out.printl...
分类：
编程语言 时间：
2014-10-07 23:45:54
阅读次数：
286
http://acm.hdu.edu.cn/showproblem.php?pid=1213
做到一道网赛题 2-sat可写 貌似并查集也可写 但是并查集做法没想到 先水几道并查集重新理解下然后再去做
学到的就一点 Father数组中有些值一直保持最初的father[x] == x 最终集合的个数可以通过这个判断
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-05 03:47:37
阅读次数：
143
在C#中，struct其实也是可以像class一样封装方法和数据的。请参考如下代码。 1 using System; 2 3 namespace testDiffInStructClass 4 { 5 public struct father 6 { 7 //p...
分类：
编程语言 时间：
2014-10-04 12:42:16
阅读次数：
210
题目链接：here~~~本题巧妙运用并查集记录每个点的前驱，更快查找出来目标状态（而且排序更加巧妙）代码某位大牛所写ORZ#include#include#include#includeusing namespace std;pair p[50005];int father[50005];int f...
分类：
其他好文 时间：
2014-10-02 00:01:01
阅读次数：
258
看书的时候,遇到了CSS3一个新的多栏布局样式属性,测试了一下,贴段代码出来:目前这个属性还是需要带上浏览器内核的私有前缀:先看html代码:1 2 3 My father was a self-taught mandolin player. He was one of th...
分类：
Web程序 时间：
2014-09-28 20:12:05
阅读次数：
194
如果使用source或者“.”号执行shell脚本（例如叫son.sh），脚本中的所有语句会被作为当前父shell进程的一部分运行。如果son.sh的执行语句sourceson.sh或.son.sh是某个父shell脚本（father.sh）中的一句，那么son.sh脚本中的变量的值或函数返回值等都会被传递到父shell脚本fath..
分类：
其他好文 时间：
2014-09-22 21:16:33
阅读次数：
149
1.假设有元素A,其父容器为Father 垂直间距的合并当父容器Father没有定义边框和padding时,元素A设置margin-top时不会出现A对Father的margin现象,反而是出现了Father对Father的父容器的margin-top,这就是边距的合并,相当于Father没有界限,...
分类：
Web程序 时间：
2014-09-22 00:14:01
阅读次数：
338
题目： uva 116 Unidirectional TSP
题意：给出一个矩阵，当前的格子值为后面三个方向的格子最小值和当前的和，就第一列的最小值并打印路径（相同则去字典序最小的）、
分析：刚开始想错了，从前往后走，这样的话没有办法控制字典序最小，用dfs标记了一下超时了。
其实从后往前走就好了。以后一定先想清楚顺序，然后dp的时候选择字典序最小的，用father数据记录即...
分类：
其他好文 时间：
2014-09-18 09:49:33
阅读次数：
163
有幸能参加大牛的培训，学到了很多东西，下面总结一下：1.总的思想是每一门语言都有好有坏，我们要通过好的代码规范和其他一些方式去避免使用糟糠的那一部分。JS有很多缺点，但是也有很多优点，我们就用他的优点就够了，不要去把他的缺点的部分加到你的代码里2.每一个Object 就是一个动态属性的集合。Obje...
分类：
编程语言 时间：
2014-09-17 18:13:42
阅读次数：
203
