匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是二部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 http://blog.csdn.net/pi9nc/article/detail ...
分类：
其他好文 时间：
2016-12-22 22:31:03
阅读次数：
241
执行 打开管理页面就可以看到了所有的任务了 http://localhost:9292/ 可以在sidekiq启动的时候存入任务进程号 可以使用sidekiqctl关闭服务 ...
分类：
其他好文 时间：
2016-12-22 19:16:32
阅读次数：
150
题目大意： 给定n个整数区间[ai,bi]和n个整数ci,求一个最小集合Z，满足|Z∩[ai,bi]|>=ci(Z里边在闭区间[ai,bi]的个数不小于ci)。 多组数据： n（1<=n<=50000）区间的个数 n行： ai bi ci(0<=ai<=bi<=50000,1<=ci<=bi-ai+ ...
分类：
其他好文 时间：
2016-12-22 18:51:32
阅读次数：
211
把每一天看作一个点，每一天的志愿者数目就是流量限制，从i到i+1连边，上下界就是（A[i],+inf）。 对于每一类志愿者，从T[i]+1到S[i]连边，费用为招募一个志愿者的费用，流量为inf。这样每多1的流量，就多了一个从S[i]到T[i]+1的循环流。 求一遍无源汇的最小费用可行流就可以了。 ...
分类：
其他好文 时间：
2016-12-22 11:19:33
阅读次数：
170
详解：http://blog.csdn.net/wall_f/article/details/8207595 算法时间复杂度：O（E * V * V） ...
分类：
编程语言 时间：
2016-12-21 21:26:51
阅读次数：
242
http://poj.org/problem?id=2195 题意：有一个地图里面有N个人和N个家，每走一格的花费是1，问让这N个人分别到这N个家的最小花费是多少。 思路：通过这个题目学了最小费用最大流。最小费用最大流是保证在流量最大的情况下，使得费用最小。 建图是把S->人->家->T这些边弄上形 ...
分类：
其他好文 时间：
2016-12-21 21:24:50
阅读次数：
194
138. Copy List with Random Pointer //不从head走 前面加一个dummy node 从dummy走先连head 只需记录当前节点 //这样就不需要考虑是先new node还是先找联系 //扫两遍 先建立节点和next 利用map<node*, node*>old ...
分类：
其他好文 时间：
2016-12-21 07:48:45
阅读次数：
178
1、简述 最近在发送网络请求时遇到了中文字符乱码的问题，在代码中调试字符正常，用抓包工具抓的包中文字符显示正常，就是发送到服务器就显示乱码了，那就要将客户端和服务器设置统一的编码（UTF-8），而我们程序中 一般用的是Unicode编码，所以这就需要将中文字符转为UTF-8格式的，其他英文字符和数字 ...
分类：
其他好文 时间：
2016-12-21 07:39:21
阅读次数：
278
工作中要为很多类创建TreeView, 很多时候仅仅是因为要显示字段不同, 就得Ctrl+C、Ctrl+V复制一份几乎相同的代码, 这难免让人生厌, 于是希望像泛型集合的扩展方法那样, 可以在使用的时候灵活指定要显示哪个字段. 下面的TreeView要实现这样的逻辑: 父项目 被勾选 或者 取消勾选... ...
