V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
AIPINCAIHUIYING
V2EX  ›  问与答

Python deque 是什么

  •  
  •   AIPINCAIHUIYING · 2020-08-22 11:22:08 +08:00 · 1132 次点击
    这是一个创建于 1547 天前的主题,其中的信息可能已经有所发展或是发生改变。

    在学习过程中遇到了 deque,不知道它是用来干嘛的

    6 条回复    2020-08-23 18:22:29 +08:00
    whenov
        1
    whenov  
       2020-08-22 11:30:29 +08:00
    deque 在两端操作时间复杂度为 O(1),而 list 在首端操作复杂度为 O(n)
    Procumbens
        2
    Procumbens  
       2020-08-22 11:32:47 +08:00
    double-ended queue
    BBrother
        3
    BBrother  
       2020-08-22 11:37:07 +08:00
    双向队列,可用来实现单调队列,计算滑动窗口
    jmc891205
        4
    jmc891205  
       2020-08-22 11:40:42 +08:00 via iPhone
    Stack, Queue, Deque
    black11black
        5
    black11black  
       2020-08-23 04:53:04 +08:00 via Android
    py 中很有用的小玩意之一,用来实现比如任务队列这种场景,比如假如你自己做一个 py 内部的线程管理内核的时候会用到
    volvo007
        6
    volvo007  
       2020-08-23 18:22:29 +08:00 via iPhone
    py 要想用来做更多事情,书写更流畅的 py,基本库一定要熟悉
    有这么几个基本库,里面提供了很多类似的小玩意

    functools,itertools,collections,deque,heapq
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2843 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 09:44 · PVG 17:44 · LAX 01:44 · JFK 04:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.