collections模块 在内置数据类型（dict、list、set、tuple）的基础上，collections模块还提供了几个额外的数据类型：Counter、deque、defaultdict、namedtuple和OrderedDict等。 1.namedtuple: 生成可以使用名字来访问 ...
分类：
其他好文 时间：
2018-10-21 21:52:46
阅读次数：
108
一、压栈操作模拟 二、出栈模拟 入队与出队操作 队列： 即是先进先出的一种数据结构在python中，可以通过 collections模块。 queue = collections.deque()来实现入队操作 。相应的出队操作可以用queue.leftpop（）即可 ...
分类：
编程语言 时间：
2018-10-21 18:28:02
阅读次数：
155
# include <stdio.h> #define MAXLEN 20 int front=MAXLEN-1;//队列初始化 int rear=MAXLEN-1; enqueue(int q[],int x) //入队 { rear=(rear+1)%MAXLEN; q[rear]=x; } i ...
分类：
编程语言 时间：
2018-10-18 01:10:13
阅读次数：
259
greentor MySQL连接池实现 https://en.wikipedia.org/wiki/Connection_pool 通过greentor实现了pymysql在Tornado上异步调用的过程后发现，每次建立数据库连接都会经过socket 3次握手，而每一次socket读写都会伴随着gr ...
分类：
数据库 时间：
2018-10-17 00:59:39
阅读次数：
251
数据类型 namedtupl deque Counter OrderedDict defaultdict ChainMap UserDict UserList UserString 在将这个之前先讲下list和tuple list列表 实例 //直接复制 classmates = ['Michael ...
分类：
编程语言 时间：
2018-10-13 19:53:06
阅读次数：
190
1.优先级队列priority_queue 1）最大值优先级队列、最小值优先级队列 2）优先级队列适配器 STL priority_queue priority_queue<int, deque<int>> pq; priority_queue<int, vector<int>> pq; pq.em ...
分类：
其他好文 时间：
2018-10-13 16:49:16
阅读次数：
174
collections 模块 在内置数据类型（dict、list、set、tuple）的基础上，collections模块还提供了几个额外的数据类型： nametuple: 生成可以使用名字来访问元素内容的tuple deque: 双端队列，可以快速的从另外一侧追加和推出对象 OrderedDict ...
分类：
编程语言 时间：
2018-10-13 12:58:38
阅读次数：
135
. collections namedtuple: 命名元组. 创建类 Counter: 计数器 deque: 双向队列 stack: 栈 先进后出 queue: 队列 先进先出 OrderedDict 有序字典. 浪费内存 defaultdict: 默认值字典 d = defaultdict(ca ...
分类：
其他好文 时间：
2018-10-11 16:53:35
阅读次数：
252
反向迭代器 1. 测试代码： 输出结果： 2. 测试代码： 输出结果： 【分析】 代码首先在一个deque中插入1到9，然后查找元素值为2和7的位置，分别赋值给迭代器pos1和pos2，然后输出，由于STL中的操作总是左开右闭的区间，即[2,7)，所以输出2 3 4 5 6，7不会输出。 接下来将迭 ...
分类：
编程语言 时间：
2018-10-10 17:16:06
阅读次数：
115
单调队列，滑动窗口 int t=0; while(scanf("%d",&n)==1){ if(t) printf("\n"); //有点方便 单调队列用deque很方便 for(int i=1;i<=n;i++){ 维护单调队列 while(!q.empty()&&a[i]<=a[q.back() ...
分类：
其他好文 时间：
2018-10-06 16:43:08
阅读次数：
178
