摘要: 初级的爬虫我们可以利用urllib和urllib2库以及正则表达式来完成,而高级的功能更强大的爬虫我们可以使用爬虫框架Scrapy来完成。 下面是我在Win7平台下的安装过程,我的Python是2.7.9版。 1.安装Python 到Python官网上下载安装,h... 阅读全文
posted @ 2015-08-29 00:43 baalhuo 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 令h(0)=1,h(1)=1,catalan数满足递推式: h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)... 阅读全文
posted @ 2015-08-29 00:41 baalhuo 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。 输出描述 ... 阅读全文
posted @ 2015-08-29 00:33 baalhuo 阅读(725) 评论(0) 推荐(0) 编辑
摘要: X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ….. 我们的问题是:已知了两个楼号m和n,... 阅读全文
posted @ 2015-08-29 00:27 baalhuo 阅读(288) 评论(0) 推荐(0) 编辑