zhan7023的博客

想必都玩过猜数字的游戏，选择一个区间的数字，试着猜它是什么。如果你和一个很小的孩子玩这个游戏，他可能采取随机猜数字的策略 ，较大的孩子会按线性查找的方式，猜测1,2,3,4……知道猜到结果。当然聪明的人就会采取二分查找的方法每次取中间的数猜测。问题分析：如果是n个数字，那么最坏的情况要猜n次才能成功，其实没有必要一个一个的猜，因为数字是有序的，它是一个二分搜索问题。我们可以使用折半查找策略，每...

缘起：几天没更新了，总结一些Python小技巧,希望在Python路上的你能越走越远1、条件判断flag=Trueif flag: x=1else: x=2print(x)简化形式：flag=Truex=1 if flag else 2print(x)2、累加求和sum=0for i in range(0,101): sum +=...