这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。 二分图:简单来说,假设图中点能 ...
分类:
编程语言 时间:
2017-07-29 10:06:52
阅读次数:
216
Question: Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. For example, giv ...
分类:
其他好文 时间:
2017-07-27 22:29:25
阅读次数:
179
Lyft 的技术总监沈思维分享了他对于管理技术团队和打造工程文化的经验,也欢迎添加他的微信公众号"人家的屋顶"了解更多(微信公众号ID: othersroof)。沈思维毕业于密歇根大学和卡内基梅隆大学。他早年在 Google 任软件开发工程师 (2005 - 2011),2011年加入 Twitte ...
分类:
其他好文 时间:
2017-07-27 09:39:42
阅读次数:
116
一、前人种树 博客:趣写算法系列——匈牙利算法 博客:二分图最大匹配 博客:二分图的最大匹配——匈牙利算法 二、题目讲解 博客:POJ1274:The Perfect Stall(二分图最大匹配 匈牙利算法) ...
分类:
编程语言 时间:
2017-07-25 19:42:26
阅读次数:
180
学习参考: https://github.com/Perfect-Server-Swift-LearnGuide/PerfectLearnGuide/tree/master/第4章-MongoDB基础 http://wiki.jikexueyuan.com/project/mongodb/mongo ...
分类:
数据库 时间:
2017-07-24 19:09:22
阅读次数:
205
之前看爬虫的时候,看到这里就断了,一直不太理解这2个的区别。 今天重新看,也借助了这位哥们的方法,把结果打印出来,我大概知道了这2者的区别。 http://www.cnblogs.com/chensimin1990/p/6725803.html 代码是这样的 这是结果 用children的函数(?不 ...
分类:
其他好文 时间:
2017-07-22 13:25:08
阅读次数:
188
Problem Description Password security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy), but such passwords are ...
分类:
其他好文 时间:
2017-07-20 14:16:33
阅读次数:
151
Done is better than perfect(完成比完美更好) 1、提高HTML页面的编辑速度(1)Emmet语法,对于emmet语法的熟练运用,可以在很大程度上提高你的html编辑速度 2、了解你的编辑器(主要是学会安装一些有用的插件和使用快捷键VS Code)(1)快捷键:如快速注释c ...
分类:
Web程序 时间:
2017-07-16 09:54:56
阅读次数:
142
CodeForces 816B Karen and Coffee(前缀和,大量查询) Description Karen, a coffee aficionado, wants to know the optimal temperature for brewing the perfect cup o ...
分类:
其他好文 时间:
2017-07-15 16:45:08
阅读次数:
176