python里几个神奇的库(未完待续)

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个元素