04.3 bisect可维护序列

代码

bisect 有用二分查找实现,故效率挺高,但是需要的是升序的有序序列

# 可维护序列
import bisect
from collections import deque
# deque 队列
# 维护已排序的序列-升序
# 二分查找

# 创建一个队列
inter_list = deque()
# insort 插入数据
bisect.insort(inter_list, 3)
bisect.insort(inter_list, 2)
bisect.insort(inter_list, 5)
bisect.insort(inter_list, 1)
bisect.insort(inter_list, 6)
print(inter_list)   # [1, 2, 3, 5, 6]

# bisect 查
print(bisect.bisect(inter_list, 6))
print(bisect.bisect_right(inter_list, 3))

上一篇:C++学习笔记 (五)标准模板库STL之容器


下一篇:经典算法思想之滑动窗口