tdscdma123的博客

deque 类是python中的一个双端队列类，能够在队列两端以O(1)的效率插入与删除数据，位于模块collections中。1.deque([iterable[,maxlen=]])  deque类，输入一个可迭代对象（iterable),maxlen是可选项表示队列的最大容量，不设置时为无限，超出容量时如果从后面入队会将最前面的元素挤出队列，反之则将最后的元素挤出队列。示

bisect 是python的一个二分查找算法模块，可以在已排序的列表等序列容器中查找与插入值。函数集：（1）bisect.bisect_left(a,x, lo=0, hi=len(a))如果x在a中，该函数会返回x的位置，如果不在，那么返回最后一个小于x的值的位置。（lo 与 hi 用于设定查找的子列表）a = [0,1,2,3,4,5,6,7,8]bisect.bis