摘要：
资料参考： 维基百科 卡特兰数 新浪博客折现法证明 github——卡特兰数汇总 Catalan数计算及应用 卡特兰数 — 计数的映射方法的伟大胜利 卡特兰数（Catalan） 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上 阅读全文
posted @ 2016-10-07 23:33
zxzhang
阅读(1041)
评论(0)
推荐(0)
摘要：
插入排序（O（N2）） 堆排序（2NlogN-O（NloglogN)) 归并排序O(NlogN) 快速排序O(NlogN) 阅读全文
posted @ 2016-10-07 14:35
zxzhang
阅读(266)
评论(0)
推荐(0)
摘要：
传送门 Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m 阅读全文
posted @ 2016-10-07 14:25
zxzhang
阅读(624)
评论(0)
推荐(0)
摘要：
传送门 Description Let S be a number string, and occ(S,x) means the times that number x occurs in S. i.e. S=(1,2,2,1,3),occ(S,1)=2,occ(S,2)=2,occ(S,3)=1. 阅读全文
posted @ 2016-10-07 12:22
zxzhang
阅读(235)
评论(0)
推荐(0)
摘要：
传送门 Description Byteasar is addicted to the English letter 'q'. Now he comes across a string S consisting of lowercase English letters. He wants to fi 阅读全文
posted @ 2016-10-07 10:49
zxzhang
阅读(274)
评论(0)
推荐(0)
摘要：
传送门 Description Alex has two sequences a1,a2,...,an and b1,b2,...,bm. He wants find a longest common subsequence that consists of consecutive values i 阅读全文
posted @ 2016-10-07 10:31
zxzhang
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号