摘要: 匈牙利算法 1 先看一些基础概念: 最大匹配: 给定一个二分图G,在G的一个子图M中,M的边集中的任意两条边都不依附于同一个顶点,则称M是一个匹配。选择这样的边数最大的子集称为图的最大匹配问题,如果一个匹配中,图中的每个顶点都和图中某条边相关联,则称此匹配为完全匹配,也称作完备匹配。 增广路(增广轨 阅读全文
posted @ 2020-08-16 12:22 WayneWW 阅读(236) 评论(0) 推荐(0)
摘要: vector、string、algorithm、queue、stack、set、map、bitset、functional、complex 阅读全文
posted @ 2020-03-08 20:58 WayneWW 阅读(185) 评论(0) 推荐(0)
摘要: 访问限制,继承和多态,获取对象信息,实例属性和类属性 阅读全文
posted @ 2020-03-06 09:42 WayneWW 阅读(114) 评论(0) 推荐(0)
摘要: 模块,包,编写一个模块,特殊变量__xxx__,非公开变量_xx 阅读全文
posted @ 2020-03-05 09:45 WayneWW 阅读(104) 评论(0) 推荐(0)
摘要: 传入函数,map/reducce,filter,用filter求素数,sorted,返回函数,闭包,匿名函数,装饰器,偏函数 阅读全文
posted @ 2020-03-04 11:04 WayneWW 阅读(159) 评论(2) 推荐(1)
摘要: 切片,迭代,列表生成式,生成器,迭代器 阅读全文
posted @ 2020-03-03 21:47 WayneWW 阅读(104) 评论(0) 推荐(0)
摘要: 调用函数,定义函数,函数的参数,位置参数,默认参数,可变参数,关键字参数,命名关键字参数,递归函数 阅读全文
posted @ 2020-03-03 17:25 WayneWW 阅读(171) 评论(0) 推荐(0)