Python学习总结(二)----pyt

发布时间：2019-09-15 09:59:30编辑：auto阅读（1897）

         继续学习python中，越来越发现python的方便，也找到了一些python与C/C++的一些相同点与不同点。由于我看的书中缺乏编程练习题，我就在想如何能够尽快地熟悉python。由于我一直在参加算法竞赛，所以就想到了用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》

    　　如果我的文章对您有用，请"赞"一下，非常感谢！

关键字：

上一篇： wing 切换python版本

下一篇： 3G上网卡连接报错信息大全