摘要：1021: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define N 10005 8 vector v[N]; 9 queue q;10 int tree[N],h[N],dis[N],vis[N];11 int n,maxh;12 13 int findroot(int x){14 if(tree[x]==-1)15 return x;16 else{17 int tmp=findroot(tree[x]);18 tree[... 阅读全文

摘要：本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。关于动态连通性我们看一张图来了解一下什么是动态连通性：假设我们输入了一组整数对，即上图中的(4, 3) (3, 8)等等，每对整数代表这两个points/sites是连通的。那么随着数据的不断输入，整个图的连通性也会发生变化，从上图中可以 阅读全文

摘要：Spring AOP1. 代理模式1.1. 静态代理程序中经常需要为某些动作或事件作下记录，以便在事后检测或作为排错的依据，先看一个简单的例子：import java.util.logging.*;public class HelloSpeaker {private Logger logger = Logger.getLogger(this.getClass().getName());public void hello(String name) {logger.log(Level.INFO, "hello method starts....");System.out.pri 阅读全文