蛇小狼

摘要： 一、L[0] 取得的是元素 L[0:1] 取得是列表 错误的将L[0:1]当元素使用了 阅读全文

摘要： 很多问题可以分解为简单的迭代，迭代过程中回重复计算一些已经计算过的值，可以把原来计算过的值存放到一个字典中，这样可以大大提高迭代的效率这里以斐波那契数列和背包问题来展现动态编程的应用# MIT600《计算机科学及编程导论》（2008年秋季）样码# 第十三讲# 翻译制作：ocourse.org# 课程讨论版：http://ocourse.org/bbs/forum.php?mod=forumdisplay&fid=29# by yoeo24def fib(n): global numCalls numCalls +=1 #print 'fib调用', n if n< 阅读全文

摘要： 一种是二分查找的使用二分法，在很多排序，查找等问题中经常使用def squareRootBi(x, epsilon): """Assume x >= 0 and epsilon > 0 Return y s.t. y*y is within epsilon of x""" #假设x>=0且ε>0，返回y，使得y*y在x的ε内 assert x >= 0, 'x必须为非负数，而不是' + str(x) assert epsilon > 0, 'ε必须为正数，而不是' + 阅读全文