定义IntPair 以及IntPair（first,second）的compareto，先比較first的大小，再比較second的大小定义FirstPartitioner是为了让partition的时候依照IntPair的first来做为选择reduce的根据定义FirstGroupingComp...
分类：
其他好文 时间：
2014-06-18 18:57:15
阅读次数：
289
快速排序(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
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
1、分布式领域CAP理论：Consistency(一致性),
数据一致更新，所有数据变动都是同步的Availability(可用性), 好的响应性能Partition tolerance(分区容错性)
可靠性定理：任何分布式系统只可同时满足二点，没法三者兼顾。忠告：架构师不要将精力浪费在如何设计能满...
分类：
其他好文 时间：
2014-06-10 10:14:30
阅读次数：
232
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分解题分析：其实就是快速排序的思想.
回想一下快速排序的Partition划分函数，每执行一次划分操作，我们就可以 确定中轴值的最终位置，也就是 中轴值的元素都在 其右....
分类：
其他好文 时间：
2014-06-09 14:10:45
阅读次数：
332
