Python 列表推导及优先级队列的实现

2017-09-03
阅读 5 分钟
5.6k
这一篇是《流畅的 python》读书笔记。主要介绍列表、列表推导有关的话题,最后演示如何用列表实现一个优先级队列。 Python 内置序列类型 Python 标准库用 C 实现了丰富的序列类型: 容器序列: list、tuple和 collections.deque 这些序列能存放不同类型的数据。 扁平序列: str、bytes、bytearray、memoryview 和 array....

100行代码实现任务队列

2017-03-21
阅读 6 分钟
3.5k
高效延时消息,包含两个重要的数据结构: 1.环形队列,例如可以创建一个包含3600个slot的环形队列(本质是个数组) 2.任务集合,环上每一个slot是一个Set<Task>