标签:
迭代器Iterators
迭代器仅是一容器对象,它实现了迭代器协议。它有两个基本方法:
next方法
返回容器的下一个元素
__iter__方法
返回迭代器自身
生成器Generators
二分查找
def BinarySearch(a, target): low = 0 high = len(a) - 1 while low <= high: mid = (low + high)
midVal = a[mid] if midVal < target: low = mid + 1 elif midVal > target: high = mid - 1 else: return mid return -1标签:
原文地址:http://www.cnblogs.com/qiraining/p/5197210.html