并查集压缩路径：先找到所有节点的最终的根节点，然后通过将所有不与根节点直接相连的并且父节点是根节点的节点直接接在根节点上面，从而减少查找时间，来达到时间节省的目的！
关于并查集寻找父节点的算法：主要分为两类:
一：通过递归求解。优点：代码较短，并且递归的过程中已经包含了压缩路径。缺点：数据较大的时候，容易超时，栈溢出，提交到的时候，出现RE的错误！
代码如下：
int find(i...
分类：
其他好文 时间：
2014-12-17 09:07:39
阅读次数：
85
题意：
对一个无向图给出一个度序列，问他是否可简单图化。
分析：
根据Havel定理，直接贪心即可。
代码：
//poj 1659
//sep9
#include
#include
using namespace std;
struct Node{
int num,ids;
}p[16];
int ans[16][16];
int n;
int cmp(Node a,Node ...
分类：
其他好文 时间：
2014-12-17 09:07:49
阅读次数：
159
= =用c做大数的题真是够够的了，跟着男神学了一下用Java做简单的加减乘除（即add，substract，multiply和divide），下面的代码是多组大数加法的代码。import java.math.BigInteger;import java.util.*;public class Mai...
分类：
其他好文 时间：
2014-12-17 09:06:10
阅读次数：
132
location ~ \.php { #去掉$ root H:/PHPServer/WWW; fastcgi_pass 127.0.0.1:9000; fastcgi_index index.php; fastcgi_split_path...
分类：
其他好文 时间：
2014-12-17 09:07:00
阅读次数：
144
仅仅去掉这一个a标签内图片的边框可以用：如果要去掉所有的图片边框可以在head中加入：如果要去掉所有a标签内图片的边框可以在head中加入：
分类：
其他好文 时间：
2014-12-17 09:01:52
阅读次数：
137
回到官网：http://mockito.org/，打开documentation可以看到原文。强烈建议不熟悉Mockito的同学先看看我写的Mockito(一)入门篇和(二)实例篇之后再来看这篇文章。因为只有看了前两篇文章才明白mockito的本质以及该如何使用它。下面是按原文 翻译+注释 的对Mo...
分类：
其他好文 时间：
2014-12-17 09:03:16
阅读次数：
122
钱币兑换问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6019 Accepted Submission(s): 3462
Problem Description
在一个国家仅有1分，2分，3分硬币，将...
分类：
其他好文 时间：
2014-12-17 08:01:50
阅读次数：
154
解题思路：一只老鼠共有m的猫粮，给出n个房间，每一间房间可以用f[i]的猫粮换取w[i]的豆，问老鼠最多能够获得豆的数量 sum 即每一间房间的豆的单价为v[i]=f[i]/w[i],要想买到最多的豆，一定是先买最便宜的，再买第二便宜的，再买第三便宜的-----m的值为0的时候求得的sum即为最大值...
分类：
其他好文 时间：
2014-12-17 08:00:25
阅读次数：
173
构建私有CA的流程图,由于做图的时候忘记设置大小结果图就是这样........Openssl配置文件:/etc/pki/tls/openssl.cnf [CA_default]dir =/etc/pki/CA CA的主目录certs =$dir/certs 证书所在的目录crl_dir =$dir/crl 被吊销的证书所在目录database =$dir/index.txt..
分类：
其他好文 时间：
2014-12-17 06:58:34
阅读次数：
303
嗯，最近客户需求变更，单据明细数量要超过一页。导致现在单据不符合需求（PS：这就是不参考以前成品的后果），还好，我想起来怎么改了，现在写出来，省的忘了。以前的单据样式（只能单页，还要写代码补空行。。。。。。）注：红框里的ReportHeader和ReportFooter在一张单据只..
分类：
其他好文 时间：
2014-12-17 06:56:58
阅读次数：
243
在jsp页面中有这么一行代码：<inputtype="hidden"name="userID"value="<s:propertyvalue=‘userID‘/>"id="userID"/>在action中有这么一行代码：ValueStackvalueStack=ServletActionContext.getContext().getValueStack();valueStack.pop();valueStack.push(newUser)..
分类：
其他好文 时间：
2014-12-17 06:56:41
阅读次数：
131
1：匈牙利命令法：其特点是前缀：例如：mName;2:Camel命名法：开头单词小写，其他单词首字母大写,如何只有一个字母小写。例如：getAllMembers。3：Pascal:命名法：和Camel命名法的区别在于：在于首字母大写。反正记住一个规则上面的命名法可以相互使用。总之一个原则是见名知意。
分类：
其他好文 时间：
2014-12-17 06:55:44
阅读次数：
196
打印奇数行(删除偶数行)awk-F:‘NR%2==1{printNR,$0}‘/etc/passwd打印偶数行(删除奇数行)awk-F:‘NR%2==0{printNR,$0}‘/etc/passwd对/etc/passwd里的用户做分类，分成管理员，系统用户，普通用户（只显示用户名，用awk)awk-F:‘$3==0{print$1}‘/etc/passwdawk-F:‘$3>0&&..
分类：
其他好文 时间：
2014-12-17 06:55:33
阅读次数：
137
在SAN驱动器之间复制和移动文件时，卸载数据传输（ODX）技术可将CPU与网络负担卸载给SAN硬件。该功能非常适合需要从虚拟机模板库供应新虚拟机的云环境，或触发虚拟磁盘操作后需要复制大量数据的场合，例如虚拟磁盘合并、存储迁移，以及实时迁移。执行这类操作的存储设备必须能..
分类：
其他好文 时间：
2014-12-17 06:54:16
阅读次数：
236
一、关于NFS服务NFS是NetworkFileSystem的缩写，即网络文件系统。一种使用于分散式文件系统的协定，由Sun公司开发，于1984年向外公布。功能是通过网络让不同的机器、不同的操作系统能够彼此分享个别的数据，让应用程序在客户端通过网络访问位于服务器磁盘中的数据，是在类Unix..
分类：
其他好文 时间：
2014-12-17 06:54:33
阅读次数：
287
一般出现在从别处检出或者导入import的项目上，只有项目文件夹上有红叉，其他地方都正常，现总结个人的几个解决方案：有几种可能：1，编码设置是否一致，也即是你项目原来的编码和现在eclipse用的默认编码是否一致2，导入项目中jar路径可能已经被改变，多数情况下都是这个原因..
分类：
其他好文 时间：
2014-12-17 06:53:05
阅读次数：
302
匆匆这些年,从编程到系统分析,到小组管理,到团队管理,到新建测试团队,到独立管理开发和测试团队.一晃竟过2年半了,环境发生天翻地覆的变化,我也经历一次一次的考验,.累啊......
分类：
其他好文 时间：
2014-12-17 06:54:19
阅读次数：
121
