好得很程序员自学网

<tfoot draggable='sEl'></tfoot>

python的练习方法

python的练习方法

 继续学习python中,越来越发现python的方便,也找到了一些python与C/C++的一些相同点与不同点。由于我看的书中缺乏编程练习题,我就在想如何能够尽快地熟悉python。由于我一直在参加算法竞赛,所以就想到了用Python去实现一些数据结构和算法。这类的编程通常不会用到太多的库,但却是锻炼基本功的很好的方法。程序写好后,可以花几分钟实践来总结一下所用到的知识点,这对初学者的效果非常好。下面是书中的一个例子程序,熟悉的八皇后问题,起个抛砖引玉的作用,这段时间我也会用实现一些更复杂的数据结构。

  1   def   conflict(state,nextX):
   2      nextY= len(state)
   3       for  i  in  range(nextY):   #  注意range是一个半开半闭区间,左闭右开 
  4           if  abs(state[i]-nextX)  in  (0,nextY-i):   #  这里是python中我很喜欢的一个特性,比同样的C语言代码简单很多。 
  5               return   True
   6       return   False
   7  
  8   def  queens(num=8,state=()):   #  默认参数,与C++的规则一样,从右到左必须都存在默认参数,即如果一个默认参数的右方还存在没有默认值的参数,会出错。 
  9       for  pos  in   range(num):
  10           if   not  conflict(state,pos): #   if not语句 
 11               if  len(state)==num-1 :
  12                   yield  (pos,)       #  yield生成器,生成tuple,注意(pos,)这样的格式 
 13               else  :
  14                   for  result  in  queens(num,state+(pos,)):   #  tuple等数据结构的连接也是我很喜欢python的一个原因。 
 15                       yield  (pos,)+ result
  16   def   pretty_print(solution):
  17       def  line(pos,length=len(solution)): #  函数定义中定义函数,这一点与C/C++都不同,需要额外注意。 
 18           return   '  .  ' *pos+ '  X  ' + '  .  ' *(length-pos-1 )
  19       for  pos  in   solution:
  20           print   line(pos)
  21   #  print list(queens(4)) 
 22   #  print len(list(queens(8))) 
 23   import   random
  24  pretty_print(random.choice(list(queens(8))))

  "学而不思则惘"。总结十分重要!

  参考资料: 《Beginning Python From Novice to Professional 2nd Edition》

 

分类:  Python学习笔记

标签:  Python ,  总结

作者: Leo_wl

    

出处: http://www.cnblogs.com/Leo_wl/

    

本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

版权信息

查看更多关于python的练习方法的详细内容...

  阅读:45次