摘要：
KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹 配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[ i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终成立 。KM算法的正确性基于 以下定理： 若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图（... 阅读全文
摘要：
最近试图系统学习设计模式，以求能够在以后的设计编码过程中让自己的代码更加的易扩展，易维护，易复用。 设计模式分创建型模式，结构型模式，行为型模式。 创建型模式：顾名思义，就是在对象创建的时候所采用的模式。一般来说，初学者在需要创建一个object的时候总是使用new方法来实现对象创建，而在设计模式的创建模式这一系列模式中，所有的new动作都是隐式执行... 阅读全文