传送门：http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2279 题意： 代码： #include <set> #include <map> #include <deque> #include <queue> #include <st ...
分类：
其他好文 时间：
2019-03-24 09:42:10
阅读次数：
131
stl容器：vector，deque，list，map/multimap，set 特殊容器：stack，queue，priority_queue 通用操作 size() 返回当前容器元素数量 empty() 判断容器是否为空 max_size() 返回容器能容纳的最大元素数量 与迭代器有关的操作 b ...
分类：
其他好文 时间：
2019-03-24 09:34:28
阅读次数：
138
collections模块 collections模块 collections模块在内置数据类型（dict、list、set、tuple）的基础上，还提供了几个额外的数据类型：ChainMap、Counter、deque、defaultdict、namedtuple和OrderedDict等。 1. ...
分类：
其他好文 时间：
2019-03-23 22:30:00
阅读次数：
155
1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， ...
分类：
编程语言 时间：
2019-03-20 15:45:38
阅读次数：
149
恢复内容开始 Python中常用的模块collections、time、random、os、sys、json、re、hashlib、configparse、logging collections 1 from collections import Counter, deque, defaultdic ...
分类：
编程语言 时间：
2019-03-17 15:31:11
阅读次数：
169
// 面试题59（二）：队列的最大值 // 题目：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如， // 如果输入数组{2, 3, 4, 2, 6, 2, 5, 1}及滑动窗口的大小3，那么一共存在6个 // 滑动窗口，它们的最大值分别为{4, 4, 6, 6, 6, 5}， #i... ...
分类：
其他好文 时间：
2019-03-17 10:42:40
阅读次数：
166
d = collections.deque([]) # 创建双端队列d.append('a') # 在最右边添加一个元素，此时 d=deque('a')d.appendleft('b') # 在最左边添加一个元素，此时 d=deque(['b', 'a'])d.extend(['c','d']) # ...
分类：
其他好文 时间：
2019-03-17 10:32:27
阅读次数：
145
容器是一种容纳特定类型对象的集合。C++的容器可以分为两类：顺序容器和关联容器。顺序容器的元素排列和元素值大小无关，而是由元素添加到容器中的次序决定的。标准库定义了三种顺序容器的类型：vector、list和deque（双端队列）。此外，标准库还提供了三种容器适配器：stack、queue和prio ...
分类：
编程语言 时间：
2019-03-14 18:37:42
阅读次数：
137
一.双端队列（Deque） - 概念：deque（也称为双端队列）是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。 - 特性：deque 特殊之处在于添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某种意义上，这种混合线性结构提供了单 ...
分类：
其他好文 时间：
2019-03-13 19:47:22
阅读次数：
187
介绍 fhqtreap为利用分裂和合并来满足平衡树的性质， 不需要旋转操作 的一种平衡树。 并且利用函数式编程可以极大的简化代码量。 核心操作 （均为按位置分裂合并） split(rt,l,r,k) 把一个根为rt的子树split成一个根为l和一个根为r的子树(以第k大为界限) 插入 删除 其他操作 ...
分类：
其他好文 时间：
2019-03-03 11:10:28
阅读次数：
209
