miaote的博客

算法导论断断续续看了一小部分，但是还没有写过总结和笔记，很多思考和学习到的东西都随着时间流失掉了（痛心）。 下面进入正题： 1.最大值和最小值问题 最简单的确定一个有n个元素的集合中最小元素（最大元素）的方法就是所谓“打擂台”的思路。遍历集合，过程中将每个元素与现在所持有的最小元素进行比较，如果该元素小于现有最小元素则更新最小元素为该元素，否则继

前面学习了在期望时间内选择任意顺序统计量，这次就运用这种顺序统计量的选择去实现线性时间的选择。 1.算法概述 1.将集合分成ceil(n/5)个组，即每个组中的元素都为5，最后一组元素数量为n mod 5 2.对每个组分别使用插入排序，并寻找出每个组的中位数。 3.每个组的中位数形成数量为ceil(n/5)的集合，在此集合内再求其中位数，即中位数的中位数，记

浅略理解MapReduce的概念机制是开始真正使用Hadoop开发Mapreduce程序的第一步，是一个充分条件。理解和实践并进才能让更多的问题暴露对理论的理解的不够。继续学习《Hadoop基础教程》。 1.Map与Reduce Hadoop将数据分成不小于64MB的块，因此每个数据块都有一个对应的键，而数据块就作为值，由此形成键值对，就是所说的Map，映射。Reduce将M