The Little Girl who Picks Mushrooms
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1805 Accepted Submission(s): 579
Problem Descript...
分类：
其他好文 时间：
2014-10-20 15:09:14
阅读次数：
232
字典序全排列算法研究一.非递归算法（字典序法）对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。例如：字符集{1,2,3}，较小的数字位置较先，这样按字典序生成的全排列是 123,132,213,231,312,321※ 一个全排列可看做一个...
分类：
其他好文 时间：
2014-08-12 18:20:14
阅读次数：
277
看看Catalan数的公式：为 Catalan(n) = C(2n, n) / n+1 = C(2n, n) - C(2n, n-1); （公式0）
然后利用全排序表达：Catalan(n) = (2n)! / (n+1) * (n)!*n!;
那么Catalan(n-1) = (2(n-1))! / n * (n-1)!(n-1)!;
然后两者相除就得到：Catalan...
分类：
其他好文 时间：
2014-06-22 16:14:08
阅读次数：
206
例如：1KW数据，200个map,100个reduce。(1)map阶段，每个map分别局部排序，得到200个排好顺序的结果(2)对所有的数据进行99个抽样s1,s2...s99(按照顺序排列)(3)根据每个map中数据在抽样数据的前后，将每个map划分成(最多)100个部分m1-1,m1-2......
分类：
其他好文 时间：
2014-06-21 16:23:11
阅读次数：
181
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法
对算法本身的速度要求很高。
而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面将给出详细的说明。《计算机程序设计技巧》（第三卷，排序和查找）对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个...
分类：
其他好文 时间：
2014-05-26 16:18:55
阅读次数：
304
