- 博客(9)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 Python 2.7.x 和 3.x 版本的重要区别
转载来自http://blog.jobbole.com/80006/许多Python初学者都会问：我应该学习哪个版本的Python。对于这个问题，我的回答通常是“先选择一个最适合你的Python教程，教程中使用哪个版本的Python，你就用那个版本。等学得差不多了，再来研究不同版本之间的差别”。但如果想要用Python开发一个新项目，那么该如何选择Python版本呢？我可以负责任的
2015-05-31 20:09:01
620
原创 连接字符串应优先使用join而不是+
使用连接符+和使用join方法连接字符串的方法如下：再来看看这两个方法在性能上会不会有差异。。。在上面的代码中，连接字符串的数目为100000，我们可以看出使用join方法，耗时0.4564；使用+连接符却需要110.1357，这是连接字符串的数目在1000的时候，两方法所耗费的时间。这是连接字符串的数目在100的时候，两方法所耗费的时间。这是连
2015-05-31 19:32:55
1413
原创 设计包含min函数的栈
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。开始的时候觉得蛮简单，只要设置一个变量保存最小的那个值不就行了，不过程序运行后就发现了个问题，如果把最小的那个值pop出来了怎么办。后来在网上找资料说一种普遍的方法就是加一个辅助栈，存入最小值的位置，没错pop一个元素出栈时，也pop辅助栈。下面就直接贴代码
2015-05-09 10:28:17
670
原创 POJ1012 Joseph
题目比较简单，因为k不大于14，所以直接使用暴力求解递推公式为：ans[i]; //第i轮杀掉 对应当前轮的编号为ans[i]的人ans[0]=0;ans[i]=(ans[i-1]+m-1)%(n-i+1); (i>1 , 总人数n=2k 则n-i为第i轮剩余的人数)若本题是从0开始报数，则递推式要改变为ans[i]=(ans[i-1]+m)%(n-i
2015-05-08 22:46:49
393
原创 POJ1728 A flea on a chessboard
首先很容易判断出当前坐标(x, y)落在白格子上的条件是q(x / S) + q(y / S) 为奇数, q表示下取整那么可以从起点不断地循环跳,并用上述条件判断是否跳到了白格子, 如果不在白格子，则对当前当前坐标模S，当(x % S, y % S)已经被访问过时说明无解这里有一个要注意的地方，那就是:模运算时如果x % 2 == 0(或者y % 2 == 0)时即落在边界上，需要判断这个
2015-05-08 18:24:02
478
原创 POJ1231The Alphabet Game
题意：输入K和P，K表示有几种字母，也就是输入有几行，p表示每种字母有几个，是以坐标的形式出现的（x,y），现在让我们将相同的字母划分在一个矩形块中，使每个矩形都不重合，问能否实现。输入：输入测试的组数t，再给出每一组的字母种数K，每个字母的坐标数P，最后一次输入每种字母的P个坐标。输出：能满足要求的测试数据就输出YES，否则输出NO。具体做法如下1.首先申请4个数
2015-05-08 18:15:41
603
原创 POJ2243 Knight Moves
题意：给你一个8*8的棋盘，已知骑士的开始位置、结束位置，让你求得骑士从开始位置走到结束位置所需要的最小步数是多少(骑士走日字）？输入：输入包括多组数据，每一行都是一组开始位置和结束位置，位置由两个字符组成，一个是小写字母(a-h)，一个是数字(1-8)，起始位置结束位置由一个空格隔开。输出：输出从起始位置到结束位置,骑士所要走过的最小的步数.按照样例的格式来。纯数
2015-05-08 18:14:14
471
转载 POJ题目分类（各种分类合集）
转自：http://blog.csdn.net/kingwolfofsky/article/details/8840207POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,
2015-05-08 17:58:24
548
转载 Python 兵器谱
转自：http://www.36dsj.com/archives/27598一、Python网页爬虫工具集一个真实的项目，一定是从获取数据开始的。无论文本处理，机器学习和数据挖掘，都需要数据，除了通过一些渠道购买或者下载的专业数据外，常常需要大家自己动手爬数据，这个时候，爬虫就显得格外重要了，幸好，Python提供了一批很不错的网页爬虫工具框架，既能爬取数据，也能获取和清洗数据，我
2015-05-04 17:50:43
352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人