mapreduce 算法

Map/Reduce功能很强大,只要设定合理Key、Value,我们经常碰到的算法大部分都可以实现。假如能把下面几个算法问题,用Map/Reduce方式实现,那么Map/Reduce编程可以说已经运用很纯熟了。

初级篇
0. 实现Word Count

中级篇
1. Map/Reduce方式实现矩阵相乘

2. Map/Reduce方式实现PageRank算法

3. Map/Reduce方式实现TF/IDF

4. Map/Reduce实现图最短路径

5. Map/Reduce实现最小生成树算法

6. Map/Reduce实现Aprori算法

7. Map/Reduce实现 Kmeans算法

你能做出来几个? 
posted @ 2011-04-14 18:55  Angels-Wing  阅读(195)  评论(0编辑  收藏  举报