当前位置:编程学习 > python >>

Python学习总结(二)----python的练习方法

继续学习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)))) 
作者:NeilHappy
补充:Web开发 , Python ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,