Python学习总结(二)----python的练习方法
2012-07-23 11:16
567 查看
继续学习python中,越来越发现python的方便,也找到了一些python与C/C++的一些相同点与不同点。由于我看的书中缺乏编程练习题,我就在想如何能够尽快地熟悉python。由于我一直在参加算法竞赛,所以就想到了用Python去实现一些数据结构和算法。这类的编程通常不会用到太多的库,但却是锻炼基本功的很好的方法。程序写好后,可以花几分钟时间来总结一下所用到的知识点,这对初学者的效果非常好。下面是书中的一个例子程序,熟悉的八皇后问题,起个抛砖引玉的作用,这段时间我也会用python实现一些更复杂的数据结构。
def conflict(state,nextX): nextY=len(state) for i in range(nextY): #注意range是一个半开半闭区间,左闭右开 if abs(state[i]-nextX) in (0,nextY-i): #这里是python中我很喜欢的一个特性,比同样的C语言代码简单很多。 return True return False def queens(num=8,state=()): #默认参数,与C++的规则一样,从右到左必须都存在默认参数,即如果一个默认参数的右方还存在没有默认值的参数,会出错。 for pos in range(num): if not conflict(state,pos):# if not语句 if len(state)==num-1: yield (pos,) #yield生成器,生成tuple,注意(pos,)这样的格式 else: for result in queens(num,state+(pos,)): #tuple等数据结构的连接也是我很喜欢python的一个原因。 yield (pos,)+result def pretty_print(solution): def line(pos,length=len(solution)):#函数定义中定义函数,这一点与C/C++都不同,需要额外注意。 return '.'*pos+'X'+'.'*(length-pos-1) for pos in solution: print line(pos) #print list(queens(4)) #print len(list(queens(8))) import random pretty_print(random.choice(list(queens(8)))) "学而不思则惘"。总结十分重要! 参考资料:《Beginning Python From Novice to Professional 2nd Edition》 如果我的文章对您有用,请"赞"一下,非常感谢!本文出自 “Neil的博客” 博客,请务必保留此出处http://neilhappy.blog.51cto.com/5504414/939621
相关文章推荐
- Python学习总结(二)----python的练习方法
- Python学习总结(二)----python的练习方法
- python学习(一)----os模块中常用方法总结
- python学习(六)----Python魔术方法总结
- 笨方法学习Python-习题25: 更多更多的练习
- python 3.2 字符串方法学习总结
- python 3.2 字符串方法学习总结
- 笨方法学python学习笔记 练习20
- Python3学习笔记09-python常用方法总结
- 黑马程序员——Java学习总结:IO常用方法练习
- 笨方法学习Python-习题24: 更多练习
- 学习python(6)数据交换的几点方法总结
- 黑马程序员——Java学习总结:IO常用方法练习
- python基础教程_学习笔记8:序列_练习与总结_1
- classmethod类方法 分类: python 小练习 python基础学习 2014-02-07 10:36 214人阅读 评论(0) 收藏
- python学习(三)----集合类型内建方法总结
- Python学习_几种存取xls/xlsx文件的方法总结
- python 3.2 字符串方法学习总结
- Python学习笔记--Python字符串连接方法总结