高级版
代码：
#include
using namespace std;
const int N=1e6+5;
int father[N];//父亲
int n,m,a,b;
int rank[N];//树的高度
int find(int x)//查询树的根
{
if(x==father[x]) return x;
else return father[x]=find(fa...
分类：
其他好文 时间：
2015-04-26 16:49:11
阅读次数：
111
连接：http://acm.hdu.edu.cn/search.php?field=problem&key=2014%C9%CF%BA%A3%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC%A1%AA%A1%AA%CC%E2%C4%BF%D6%D8%CF%D6%A3%A8%B8%D0%D0%BB%C9%CF%BA%A3%B4%F3%D1%A7%CC%E1%B9%A9%CC%E2%C4%...
分类：
其他好文 时间：
2015-04-26 09:21:01
阅读次数：
116
并查集模板（寻找祖先用递归实现）： 1 void init(){ //初始化函数 2 for(int i=1;i<=n;i++)fa[i]=i; 3 } 4 5 int find(int x){ //寻找祖宗 6 return fa[x]==x?x:fa(x)=...
分类：
其他好文 时间：
2015-04-24 20:56:53
阅读次数：
124
ApacheOLTU实现了OAuth2.0的规范，是一种可靠的Java授权解决方案。但是，官方文档实在是太惨不忍睹了。本文参考了开涛的OAuth2.0集成Shiro文章。模拟了OAuth2.0的认证流程。技术框架：Spring+SpringMVC+ApacheOLTU+AmazonUI.界面效果：代码地址：https://github.com/favccxx/Fa..
分类：
Web程序 时间：
2015-04-24 16:36:48
阅读次数：
790
硬盘主引导扇区的引导程序只占139个字节（不同版本的Fdisk、不同的分区程序写入的主引导记录会不相同，但其基本功能一样），经过反汇编后的引导程序的汇编代码如下：1000:0600 FA CLI ;自举，将000...
分类：
其他好文 时间：
2015-04-23 15:11:55
阅读次数：
248
9-6.文件比较.写一个比较两个文本文件的程序,如果不同,给出第一个不同处的行号和列号. 1 FA=raw_input("please input 1st file's path:") 2 FB=raw_input("please input 2nd file's path:") 3 file_a=...
分类：
编程语言 时间：
2015-04-21 22:11:29
阅读次数：
175
python sorted排序Python不仅提供了list.sort（）方法来实现列表的排序，而且提供了内建sorted()函数来实现对复杂列表的排序以及按照字典的key和value进行排序。sorted函数原型sorted(data, cmp=None, key=None, reverse=Fa...
分类：
编程语言 时间：
2015-04-18 14:23:39
阅读次数：
148
首先用Dijkstra做出最短路生成树，设dis[p]为1到p点的最短路长度对于一条不在生成树上的边u -> v，不妨设fa为u、v的lca则一fa到v的路径上的任意点x都可以由u达到，走的方式是1 -> fa -> u -> v -> x，dis'[x] = dis[u] + dis(u, v) ...
分类：
其他好文 时间：
2015-04-17 23:34:19
阅读次数：
176
