2017年12月1日

摘要： bisect 模块，对已经排好序的序列进行筛选，添加新元素，效率高，不用在插入新元素后重新排序，可以快速找到小于指定值的位置 个人想法：与 heapq 的堆可以较好的结合使用 模块方法：bisect_left(a, x, lo=0, hi=len(a))：在序列 a 中选出最后一个值小于 x 的元素 阅读全文

摘要： heapq 模块，实现了堆序列算法，也叫优先序列算法。heap（堆）是每个父节点都小于等于子节点的树，同时所有节点k都满足 heap[k] <= heap[2*k+1] 和 heap[k] <= heap[2*k+2] 一般用法为先创建一个空列表[]，再向其中添加删除元素 模块方法：heapq.he 阅读全文