01 2017 档案

多叉树转换二叉树
摘要：多叉转二叉，前提是我们仍要把树的信息保留下来，也就是谁是谁的孩子，谁是谁的兄弟。但是二叉只能保存两个孩子，但我们可以把两个孩子改成两个关系，也就是我们利用二叉来储存关系，一个是孩子，一个是兄弟。 于是，就出现了网上广泛介绍的方法，当一个节点是另一个节点的孩子时，就放在父亲节点的左孩子上，是兄弟，就该 阅读全文
posted @ 2017-01-19 11:01 ~Lanly~ 阅读(9555) 评论(5) 推荐(6)
二分图匹配之最佳匹配——KM算法
摘要：二分图之KM算法 阅读全文
posted @ 2017-01-16 22:13 ~Lanly~ 阅读(20160) 评论(13) 推荐(17)
二分图匹配之最大匹配——匈牙利算法
摘要：二分图之匈牙利算法 阅读全文
posted @ 2017-01-16 13:56 ~Lanly~ 阅读(3455) 评论(0) 推荐(0)