摘要：这篇文章给出匈牙利算法求二分图最大匹配的算法思路、完整的代码，并就算法学习中的几个小问题发表一下看法。 先把二分图的2侧命名为A侧和B侧。匈牙利算法求二分图的最大匹配有一个关键名词是增广路径，定义是：若P是图G中一条连通两个未匹配顶点的路径，并且属M的边和不属M的边(即已匹配和待匹配的边)在P... 阅读全文

摘要：由于这个东西的原理没有什么难的（只是实现的时候有少量的坑），故直接上代码以便查阅。另：本文给出的Action附送了点击量统计。public ActionResult SingleNews(int? id) { if (id == null) ... 阅读全文

摘要：关键词：富文本编辑器 生成word 样式 为了解决标题中提出的问题，首选需要了解，在.net环境下读取数据库中的内容动态生成word至少有2种方式，【方式一】一种方式是在项目中添加引用，例如在“添加引用”对话框中的COM子tab中添加Microsoft Office 11.0 Object L... 阅读全文

摘要：看过的最大流算法中，薛超英教授的《数据结构》第5章应该是讲的比较易懂的，里面没有一开始就上来一堆符号。在线阅读地址：http://max.book118.com/html/2012/0630/2313684.shtmhttp://www.doc88.com/p-407189007451.html书中提供的算法属于未经优化的Ford-Fulkerson算法，可以学会此方法后再学习其他方法。算法原理是：Ford-Fulkerson 方法 (G,s,t)1 将各边上流量 f 初始化为 02 while 存在一条增广路径 p3 do 沿路径 p 增广流量 f4 return f上面提到的书写的... 阅读全文