摘要: 一、解决问题 在无权二分图中,使得两两匹配对数最多。 例如:如果虚线表示暧昧关系,则男女能配多少对 二、思想 匈牙利算法的思想就是让。二分图右侧节点与之匹配的左侧节点如果能让出来,则移动左侧节点的匹配。否则寻找本次左侧节点的新匹配。 尽可能多的去让出来。例如: 男1与女a匹配。 男2与女a有暧昧,但 阅读全文
posted @ 2020-02-03 12:43 ylxn 阅读(594) 评论(0) 推荐(0) 编辑
摘要: 一、异常的结构 所有异常和错误都继承Throwable 错误有VirtualMachineError, OutOfmemoryError, ThreadDeath 异常分为RuntimeException. IOException, SQLException 在RuntimeException中分为 阅读全文
posted @ 2020-02-03 11:19 ylxn 阅读(272) 评论(0) 推荐(0) 编辑