当前搜索:

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

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

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

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

Java 理论和实践: 了解泛型

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

MapReduce:详解Shuffle过程

转自:http://langyu.iteye.com/blog/992916 Shuffle过程是MapReduce的核心,也被称为奇迹发生的地方。要想理解MapReduce, Shuffle是必须要了解的。我看过很多相关的资料,但每次看完都云里雾里的绕着,很难理清大致的逻辑,反而越搅越...
阅读(456) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 58万+
    积分: 7584
    排名: 3580
    最新评论