MalcolmMeng

摘要： 是一道搜索题目，没怎么用剪枝，题目给的时间比较充裕。 在写的过程中出现一个严重的逻辑错误，搜索的范围的出错了。按照我的算法应该是每一次都是从factor递减到1，刚开始写的时候被所谓的“选择和不选择“误导， 最后还是通过单步调试发现的= = 还有值得注意的一点是factor是从sqrt（N）开始的 阅读全文

摘要： 二分图是图，可以用图的数据结构存储二分图，邻接矩阵和邻接表 二分图的特点是，图的顶点可以分为两组，两组组内的节点之间没有连接，所有的连接都是在两组之间的。 所谓一个匹配是两组节点一对一的连接。 二分图的最大匹配所要完成的一个任务是在一个二分图中找出最多的匹配数。 二分图最大匹配匈牙利算法的核心在于新 阅读全文

摘要： IT 技术学着学着，就浩瀚无际了。一直以来遇到问题我都是上网查，查完就走，这样总归有点不好。再者学习的东西也要整理将自己的思路理顺。事实上真正让我下定决心写博客，是因为我看到我的同学写的博客，看到他一路参加算法比赛，一路写博客，两年以来积累了很多的博客，在我看来是一笔巨大的财富，说心理话，我有点羡慕 阅读全文