算法
2篇文章 · 0订阅
  • 初涉二分图的最大权匹配 KM算法
    对于一个赋权的二分图可以用KM算法求解最大权匹配的前提是该二分图存在完美匹配。 若此二分图不存在完美匹配，则有两种方法。一是转化成网络流问题求解。二是添加一些点和权为0的边使其变为赋权完全二分图。  
    数据结构
  • 如何在 10 亿数中找出前 1000 大的数
    小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT互联网公司。 之前小史在 BAT 三家的面试中已经挂了两家，今天小史去了 BAT 中的最后一家面试了。 简单的自我介绍后，面试官给了小史一个问题。 小史：我可以用分治法，这有点类似…
    算法