- 博客(4)
- 资源 (13)
- 收藏
- 关注
转载 最大流:压入与重标记算法
转自:http://hi.baidu.com/hjss06/item/7b5d353dbdeb02617c034bc5整合一下。自己感觉该算法比ford-fulkerson更易编。与Ford-Fulkerson方法不同,压入和重标记算法不是检查整个残留网络来找出增广路径,而是每次仅对一个顶点进行操作,并且仅检查残留网络中该顶点的相邻顶点。压入和重标记算法引入了一个新的概念叫做余流,
2013-05-14 23:15:54 1351
转载 网络最大流问题算法小结 [转]
转自: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 1039
转载 Java 理论和实践: 了解泛型
转自:http://www.cnblogs.com/ymind/archive/2012/04/21/2464505.html表面上看起来,无论语法还是应用的环境(比如容器类),泛型类型(或者泛型)都类似于 C++ 中的模板。但是这种相似性仅限于表面,Java 语言中的泛型基本上完全在编译器中实现,由编译器执行类型检查和类型推断,然后生成普通的非泛型的字节码。这种实现技术称为 擦除(e
2013-05-13 10:37:06 590
转载 MapReduce:详解Shuffle过程
转自:http://langyu.iteye.com/blog/992916Shuffle过程是MapReduce的核心,也被称为奇迹发生的地方。要想理解MapReduce, Shuffle是必须要了解的。我看过很多相关的资料,但每次看完都云里雾里的绕着,很难理清大致的逻辑,反而越搅越混。前段时间在做MapReduce job 性能调优的工作,需要深入代码研究MapReduce的运行机
2013-05-08 23:08:00 560
apache2 通过mod_jk与tomcat配置
2012-06-15
Hadoop应用程序性能调优,Yahoo架构师实例讲解
2010-09-10
ubuntu10.04_JDK1.6_hadoop_hbase安装白皮书.txt
2010-09-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人