最大流:压入与重标记算法

转自:http://hi.baidu.com/hjss06/item/7b5d353dbdeb02617c034bc5 整合一下。自己感觉该算法比ford-fulkerson更易编。 与Ford-Fulkerson方法不同,压入和重标记算法不是检查整个残留网络来找出增广路径,而是每次仅...

2013-05-14 23:15:54

阅读数:798

评论数:0

网络最大流问题算法小结 [转]

转自:http://dantvt.is-programmer.com/posts/7974.html 通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力,后面测试时我们采用 DD_engi 写的程序生成的加强版数据。 总体上来说,最大流...

2013-05-14 17:30:52

阅读数:699

评论数:0

Java 理论和实践: 了解泛型

转自:http://www.cnblogs.com/ymind/archive/2012/04/21/2464505.html 表面上看起来,无论语法还是应用的环境(比如容器类),泛型类型(或者泛型)都类似于 C++ 中的模板。但是这种相似性仅限于表面,Java 语言中的泛型基本上完全在...

2013-05-13 10:37:06

阅读数:403

评论数:0

MapReduce:详解Shuffle过程

转自:http://langyu.iteye.com/blog/992916 Shuffle过程是MapReduce的核心,也被称为奇迹发生的地方。要想理解MapReduce, Shuffle是必须要了解的。我看过很多相关的资料,但每次看完都云里雾里的绕着,很难理清大致的逻辑,反而越搅越...

2013-05-08 23:08:00

阅读数:470

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭