发帖
雷达卡
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-nextX) in (0,nextY-i): #这里是python中我很喜欢的一个特性，比同样的C语言代码简单很多。
return True
return False
defqueens(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 inqueens(num,state+(pos,)): #tuple等数据结构的连接也是我很喜欢python的一个原因。
yield (pos,)+result
defpretty_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))))
京公网安备 11010802022788号
