2013年05月_hjwang1

12月 11月 10月 09月 08月 06月 05月

转载最大流：压入与重标记算法

转自：http://hi.baidu.com/hjss06/item/7b5d353dbdeb02617c034bc5 整合一下。自己感觉该算法比ford-fulkerson更易编。与Ford-Fulkerson方法不同，压入和重标记算法不是检查整个残留网络来找出增广路径，而是每次仅对一个顶点进行操作，并且仅检查残留网络中该顶点的相邻顶点。压入和重标记算法引入了一个新的概念叫做余流，

2013-05-14 23:15:54 1330

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

转自：http://dantvt.is-programmer.com/posts/7974.html 通过 USACO 4.2.1 Ditch 学习一下最大流算法。可惜它给的测试数据几乎没有任何杀伤力，后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说，最大流算法分为两大类：增广路 (Augmenting Path) 和预流推进重标号 (Push Relabe

2013-05-14 17:30:52 1025

转载 Java 理论和实践: 了解泛型

转自：http://www.cnblogs.com/ymind/archive/2012/04/21/2464505.html 表面上看起来，无论语法还是应用的环境（比如容器类），泛型类型（或者泛型）都类似于 C++ 中的模板。但是这种相似性仅限于表面，Java 语言中的泛型基本上完全在编译器中实现，由编译器执行类型检查和类型推断，然后生成普通的非泛型的字节码。这种实现技术称为擦除（e

2013-05-13 10:37:06 584

转载 MapReduce:详解Shuffle过程

转自：http://langyu.iteye.com/blog/992916 Shuffle过程是MapReduce的核心，也被称为奇迹发生的地方。要想理解MapReduce， Shuffle是必须要了解的。我看过很多相关的资料，但每次看完都云里雾里的绕着，很难理清大致的逻辑，反而越搅越混。前段时间在做MapReduce job 性能调优的工作，需要深入代码研究MapReduce的运行机

2013-05-08 23:08:00 553