在学习过程中遇到了 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 |