摘要： 之前在工作中使用到过MapReduce的排序，当时对于这个平台的理解还比较浅显，选择的是一个最为简单的方式，就是只用一个Recude来做。因为Map之后到Reduce阶段，为了Merge的方便，MapReduce的实现会自己依据key值进行排序，这样得出的结果就是一个整体排序的结果。而如果使用超过一个Reduce任务的话，所得的结果是每个part内部有序，但是整体是需要进行merge才可以得到最终... 阅读全文

摘要： 最近抽时间在读高爷爷的《计算机程序设计艺术》这本书，没敢看英文原版，找了中文版的来读，顺手做了一些笔记。先看的查找部分，从最简单的顺序查找开始，基础不好，跳过大部分数学分析部分。。。1. 排序有时是查找的一个好替换，而查找有时又是排序的一个好替换。 举例来说，给定两组数 A={a1, a2, a3, ... am}和 B={b1, b2, b3, ..., bn}，确定是否A包含于B。这本身有三种... 阅读全文

摘要： 之前看了一些简单的算法题目，感觉很有意思，而在自己做的工程项目开发过程中，却又感觉很少用到，大约是所做的工程太过于简单的缘故吧。最近在读《Hadoop权威指南》那本书，从中看到了不少算法的应用，举两个简单的例子来说。 1.寻找最近的备份数据。 在Hadoop中，用户可以指定要数据的备份数目，比如默认default的备份数目是3。那么在读取数据时，如果发现某个结点的数据已经损坏，则需要从另外的备份中... 阅读全文