数据结构与算法篇——python内置数据结构模块

heapq：
1、构造最小堆
heapq.heapify(list),将x转化为heap
heapq.heappush(heap,item),插入item至list中
heapq.heappushpop(heap,item),插入item，并返回最小值
heapq.heapreplace(heap,item),先返回最小值，再插入item
heapq.merge(list1,list2)合并iterables并排序

2、索引
最小值索引：heap[0]
pop最小值：heapq.heappop(heap)
返回n个最大值：heapq.nlargest(n,iterable) 等于sorted(iterable,key,reverse=True)[:n]
返回n个最小值：heapq.nsmallest(n,iterable)等于sorted(iterable,key)[:n]
bisect：
1、搜索#返回索引位置
bisect.bisect(sorted list,item)==bisect.bisect_left(sorted list,item)
bisect.bisect_right(sorted list,item)
2、插入#无返回值，对list操作
bisect.insort(sorted list,item)==bisect.insort_left(sorted list,item)
bisect.insort_right()

import bisect
a=[1,2,3]
bisect.insort(a,1)#无返回值，对a插入1
a
=>[1,1,2,3]

collections常用数据类型
1、deque
a=collections.deque(iterable)#定义deque类实例

a.append(x)
a.appendleft(x)
a.extend(iterable)
a.extendleft(iterable)
a.insert(index,x)
a.pop()
a.popleft()
a.remove(x)

a.index(x)
a.count(x)

a.coupy()
a.clear()
a.reverse()
a.rotate(n=1)==a.append(a.popleft())
2、defaultdict
d=defaultdict(list set or int)#定义dict，其中list int为value的类型
int时默认为0，list默认为空
d[key]=value
d.setdefault(key,value)
3、Counter
c=Counter(iterable)#返回Counter({‘blue’: 3, ‘red’: 2, ‘green’: 1})
c[key]返回key的次数