python
coolwriter
这个作者很懒,什么都没留下…
展开
-
二分查找
# 实现一个二分查找 # 输入:一个顺序list # 输出: 待查找的元素的位置 def binarySearch(alist, item): first = 0 last = len(alist) - 1 count = 0 while first <= last: mid = (first + last)//2 count +=原创 2018-01-06 21:26:05 · 174 阅读 · 0 评论 -
冒泡排序
# Python 实现冒泡排序 def bubbleSort(alist): for passnum in range(len(alist)-1, 0, -1): for i in range(passnum): if alist[i] > alist[i+1]: alist[i], alist[i+1] = alis原创 2018-01-06 21:30:59 · 296 阅读 · 0 评论 -
Python中的yield
阅读别人的python源码时碰到了这个yield这个关键字,各种搜索终于搞懂了,在此做一下总结:通常的for…in…循环中,in后面是一个数组,这个数组就是一个可迭代对象,类似的还有链表,字符串,文件。它可以是mylist = [1, 2, 3],也可以是mylist = [x*x for x in range(3)]。 它的缺陷是所有数据都在内存中,如果有海量数据的话将会非常耗内存。 生成器是转载 2018-02-02 19:12:21 · 186 阅读 · 0 评论 -
python装饰器
python装饰器 今天整理装饰器,内嵌的装饰器、让装饰器带参数等多种形式,非常复杂,让人头疼不已。但是突然间发现了装饰器的奥秘,原来如此简单。。。。 第一步 :从最简单的例子开始 # -*- coding:gbk -*- '''示例1: 使用语法糖@来装饰函数,相当于“myfunc = deco(myfunc)” 但发现新函数只在第一次被调用,且原函数多调用了一次''' def deco...原创 2018-05-22 10:50:42 · 105 阅读 · 0 评论