一叶秋枫

摘要： /**卡特兰数的典型应用 1.由n个+1和n个-1组成的排列中,满足前缀和>=0的排列有Catalan(n)种 2.括号化问题,左右括号各有n个,合法的括号表达式的个数有Catalan(n)种 3.有n+1个数连乘,乘法的顺序(就是谁和谁先乘)有Catalan(n)种,相当于在式子上加上括号 4.n个数按照特定顺序入栈，出栈顺序随意，可以形成的排列的种类有Catalan(n)种 5.给定n个节点... 阅读全文

摘要： 今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9 阅读全文