标签:
1.bisect:使用二分法,在一个已排序的序列查找合适的插入位置。
>>>import bisect >>>l = [10,19,88,90] >>>bisect.bisect(l, 22) >>>2 #适合插入的位置为2 bisect.bisect_left(l, 22) #如果已经在列表中存在,返回左边的位置 bisect.insort_left(l,22) #插入
2.heapq:完全平衡二叉树,所有节点都小于其子节点。
from heapq import * from random import * l = sample(xrange(1000),10) heap = [] print l for i in l:heappush(heap, i) print heappop(heap) #弹出的是列表里最小的。
nlargest(5, l) 从列表中返回有序的最大的N个元素 nsmallest(5, l) 返回最小的N个元素
标签:
原文地址:http://www.cnblogs.com/huangxiaohen/p/4287874.html