deque in Python

deque是一种容器数据类型,包含在collections模块中。deque是一种类似list(list-like)的容器,具备在任一端快速插入和删除元素的特性。

deques是栈和队列的一种通用形式(deque发音为”deck”,是double-ended queu的简称),具有以下特点:

  • Thread-safe
  • Memory efficient,在任一端插入和删除元素的复杂度近似为O(1)
  • maxlen指定deque可以保存的元素数目上限,如果不指定,deque可以保存任意多的元素,否则仅能保存maxlen个元素,这种情况下在deque为满时,任一端的插入导致另一端元素的删除。

使用

导入deque:

from collections import deque

deque构造函数

class collections.deque([iterable[, maxlen]])
Advertisements

外面的世界

知道的越多,越觉得需要了解更多。在有墙的环境下生活久了,会产生一种错觉,觉得墙所限的区域就是全世界,待得越久这种错觉就越真实。殊不知墙外还有世界,它或许缤纷多彩。以下介绍一种越墙方法。

购买一台VPS

推荐去virmach购买,价格良心。

在VPS上搭建Shadowsocks(ss)

搭建步骤如下:

apt-get update
apt-install python-pip
pip install shadowsocks

启动ssserver:

ssserver -c /etc/shadowsocks.json -d start

其中/etc/shadowsocks.json的内容如下:

{
    "server": "server_ip",
    "server_port": server_port,
    "local_address": "127.0.0.1",
    "local_port": 1080,
    "password": "password",
    "timeout": 300,
    "method": "aes-256-cfb",
    "fast_open": false
}

ss client

下载对应平台的Shadowsocks,添加server配置。你也可以搭配SwitchyOmega使用。Enjoy yourself!