HTML 的 lang 属性可用于网页或部分网页的语言。这对搜索引擎和浏览器是有帮助的。 根据 W3C 推荐标准，您应该通过 <html> 标签中的 lang 属性对每张页面中的主要语言进行声明。 ...
分类：
Web程序 时间：
2017-07-10 23:47:26
阅读次数：
1514
卡塔兰数（Catalan） 原理： 令h(0)=1,h(1)=1。 卡塔兰数满足递推式：h(n)=h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0)(n>=2) 比如： h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2 h(3)=h(0)*h(2 ...
分类：
其他好文 时间：
2017-07-04 11:10:26
阅读次数：
142
Catalan数 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数 ...
分类：
其他好文 时间：
2017-06-13 18:20:05
阅读次数：
255
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1023 题目大意： 一列N节的火车以严格的顺序到一个站里。问出来的时候有多少种顺序。 解题思路： 典型的求Catalan数的题目，可是结果会非常大，所以须要用大数来解决。 Catalan公式为 h(n) ...
分类：
其他好文 时间：
2017-06-10 14:09:37
阅读次数：
170
卡特兰数的含义： 说到卡特兰数，就不得不提及卡特兰数序列。卡特兰数序列是一个整数序列。其通项公式是我们从中取出的就叫做第n个卡特兰数数，前几个卡特兰数数是：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, ...
分类：
其他好文 时间：
2017-05-04 14:45:13
阅读次数：
182
Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ...
分类：
其他好文 时间：
2017-05-04 01:37:31
阅读次数：
192
【问题描述】对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列的出栈序列。 有N个数，则代表入栈序列为1,2,3,4,5...,N。求所有可能的出栈序列和总数。 代码如下 也可以用Catalan数求解。 h(n)=h(0)h(n-1)+h(1)h(n-2)+...+h(n-1)h(0) ...
分类：
其他好文 时间：
2017-04-02 21:55:27
阅读次数：
222
首先奉上高中的排列组合公式，防止某些人忘记了 卡特兰数： 规定h(0)＝1，而h(1)＝1，h(2)＝2，h(3)＝5，h(4)＝14，h(5)＝42，h(6)＝132，h(7)＝C(14,7)-C(14,6)=429，h(8)＝1430，h(9)＝4862，h(10)＝16796，h(11)＝58 ...
分类：
其他好文 时间：
2017-02-25 18:44:53
阅读次数：
218
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796. 通项：f(n) = ...
分类：
其他好文 时间：
2016-11-25 22:55:36
阅读次数：
224
原来我们的项目放到webapps下，现在放到外面，也希望tomcat可以找到它！把应用放到tomcat之外，这就是外部应用了。应用已经不在tomcat中了，这时我们需要在tomcat中配置外部应用的位置，配置的方式一共有两种： 1. conf/server.xml：打开server.xml文件，找到 ...
分类：
编程语言 时间：
2016-11-20 18:18:55
阅读次数：
201
