匹配问题

Introduction 给定二分图G, M为G边集中的一个子集. 如果M满足当中的任意两条边都不依附于同一个顶点, 则称M是一个G的一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下, 无法再通过增加未完成匹 …

Design Patterns

构建模式 Factory 简单工厂、工厂方法、抽象工厂之小结、区别 工厂方法和抽象工厂的区别在于, 工厂方法是用来生成内容, 抽象工程更多的是选择工厂, 而工厂可以产生更多的东西. Builder When would you use th …