这是一个创建于 1360 天前的主题，其中的信息可能已经有所发展或是发生改变。
在学习过程中遇到了 deque，不知道它是用来干嘛的
 |
1
whenov 2020-08-22 11:30:29 +08:00
deque 在两端操作时间复杂度为 O(1)，而 list 在首端操作复杂度为 O(n)
|
 |
2
Procumbens 2020-08-22 11:32:47 +08:00
double-ended queue
|
 |
3
BBrother 2020-08-22 11:37:07 +08:00
双向队列，可用来实现单调队列，计算滑动窗口
|
 |
4
jmc891205 2020-08-22 11:40:42 +08:00 via iPhone
Stack, Queue, Deque
|
 |
5
black11black 2020-08-23 04:53:04 +08:00 via Android
py 中很有用的小玩意之一，用来实现比如任务队列这种场景，比如假如你自己做一个 py 内部的线程管理内核的时候会用到
|
 |
6
volvo007 2020-08-23 18:22:29 +08:00 via iPhone
py 要想用来做更多事情，书写更流畅的 py，基本库一定要熟悉
有这么几个基本库，里面提供了很多类似的小玩意 functools，itertools，collections，deque，heapq |
Select Language