题意：
已知两堆牌s1和s2的初始状态，其牌数均为c，依次交替叠放组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。
现在输入s1和s2的初始状态 以及最终状态s12
问s1 s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。直接模拟过程即可。
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5968
Accepted: 2802
Descr...
分类：
其他好文 时间：
2014-10-21 21:38:59
阅读次数：
245
“决胜云计算大数据时代” Spark亚太研究院100期公益大讲堂 【第17期互动问答分享】 ? Q1：为了加快spark?shuffle?的执行速度是否可以把spark_local_dirs?指向一块固态硬盘上面，这样做是否有效果。 可以把...
分类：
其他好文 时间：
2014-10-17 17:02:15
阅读次数：
154
下午对着源码看陆喜恒. Hadoop实战（第2版）6.4.1 （Shuffle和排序）Map端，发现与Hadoop 1.2.1的源码有些出入。下面作个简单的记录，方便起见，引用自书本的语句都用斜体表示。依书本，从MapTask.java开始。这个类有多个内部类：从书的描述可知，collect()并不...
分类：
其他好文 时间：
2014-10-09 15:41:24
阅读次数：
178
To deal cards, we would like a method that removes a card from the deck and returns it. The list method pop provides a convenient way to do that. Sinc...
分类：
其他好文 时间：
2014-10-06 19:13:50
阅读次数：
201
Shuffle'm Up
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5953
Accepted: 2796
Description
A common pastime for poker players at a poker table is to sh...
分类：
其他好文 时间：
2014-10-05 17:26:38
阅读次数：
244
Reduce计算分为若干阶段1. copy(或者叫shuffle)阶段和merge阶段并行之前Map产生的结果被存放在本地磁盘上，这时需要从reduce节点将数据从map节点复制过来。放得下进内存，比较大的则写到本地磁盘。同时，有两个线程对已经获得的内存中和磁盘上的数据进行merge操作。具体细节是：通过RPC调用询问task tracker已经完成的map task列表，shuffle（洗牌）是...
分类：
其他好文 时间：
2014-10-04 15:41:56
阅读次数：
240
??
操作Collection以及Map的工具类：Collections
reverse(List)：反转 List 中元素的顺序
shuffle(List)：对 List 集合元素进行随机排序
sort(List)：根据元素的自然顺序对指定 List 集合元素按升序排序
sort(List，Comparator)：根据指定的 Comparator 产生的顺序对 List 集合元素进行排...
分类：
其他好文 时间：
2014-09-30 12:30:39
阅读次数：
202
hadoop的核心思想是MapReduce，但shuffle又是MapReduce的核心。shuffle的主要工作是从Map结束到Reduce开始之间的过程。首先看下这张图，就能了解shuffle所处的位置。图中的partitions、copy phase、sort phase所代表的就是shu.....
分类：
其他好文 时间：
2014-09-28 14:30:12
阅读次数：
368
一个扑克牌洗牌的算法，算法复杂度为O（N）。...
分类：
其他好文 时间：
2014-09-24 18:53:57
阅读次数：
201
这是一款当前最热门的模板，单页面模板现在越来越时兴，它简洁的页面和每一次滑动都带来的全新视角。非常值得收藏和使用！
分类：
其他好文 时间：
2014-09-24 17:55:47
阅读次数：
177
