定义IntPair 以及IntPair（first,second）的compareto，先比較first的大小，再比較second的大小定义FirstPartitioner是为了让partition的时候依照IntPair的first来做为选择reduce的根据定义FirstGroupingComp...
分类：
其他好文 时间：
2014-06-18 18:57:15
阅读次数：
289
我们知道，一个典型的Map-Reduce过程包 括：Input->Map->Partition->Reduce->Output。Partition负责把Map任务输出的中间结果 按key分发给不同的Reduce任务进行处理。Hadoop 提供了一个很有用的partitioner类KeyFieldBa...
分类：
编程语言 时间：
2014-06-18 17:00:55
阅读次数：
332
快速排序(Quick Sort)也是一种交换排序，它在排序中采取了分治策略。
快速排序的主要思想是：
从待排序列中选取一元素作为轴值(也叫主元)。
将序列中的剩余元素以该轴值为基准，分为左右两部分。左部分元素不大于轴值，右部分元素不小于轴值。轴值最终位于两部分的分割处。
对左右两部分重复进行这样的分割，直至无可分割。...
分类：
其他好文 时间：
2014-06-15 15:28:14
阅读次数：
301
Description:Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preser...
分类：
其他好文 时间：
2014-06-14 19:11:15
阅读次数：
173
Whereas, large financial institutions have been
TSX darlings; increasing the sector’s equity capitalization by C$178 billion
over the same period.clay...
分类：
其他好文 时间：
2014-06-13 19:08:42
阅读次数：
333
Partition ListGiven a linked list and a valuex,
partition it such that all nodes less thanxcome before nodes greater than or
equal tox.You should pres...
分类：
其他好文 时间：
2014-06-12 06:18:55
阅读次数：
562
题目
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the node...
分类：
其他好文 时间：
2014-06-11 06:28:41
阅读次数：
364
一个数组，数组元素含有3种颜色，红，白，蓝。要求将数组排序，将相同颜色排在一起，整体按照红白蓝的顺序。
这个题在日常生活中很常见。比如要将东西归类，当然这个题简化成了相同颜色就认为完全相同。
基于这个特点，可以先统计各个颜色出现的次数，然后在按照题目要求的红白蓝的顺序，依次放n个红，m个白，k个蓝，就Okay了，代码详见代码一。这个思路也就是题目下面提示的方法，这个方法需遍历2次数组，本题要求遍历一次就搞定的方法，想想这个还是有点难度的。
这个题目其实我们很容易就能联想到快排的划分上来，但是仔细一想，如果按...
分类：
其他好文 时间：
2014-06-10 15:56:14
阅读次数：
223
Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the origi...
分类：
其他好文 时间：
2014-06-10 12:06:09
阅读次数：
205
