////C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> STL中的通用栈类实现为容器适配器：使用以指定方式运行的容器。栈容器不是重新创建的，它只是对已有容器做适当的调整。默认情况下，deque是底层容器，但是用户可以用下面的声明选择链表或向量： st ...
分类：
其他好文 时间：
2018-10-05 12:21:25
阅读次数：
156
1 概述 kafka producer调用RecordAccumulator append来将消息存到本地内存。消息以TopicPartition为key分组存放，每个TopicPartition对应一个Deque；RcordBatch的消息实际存储在MemoryRecords中；MemoryR ...
分类：
其他好文 时间：
2018-10-05 12:10:52
阅读次数：
212
容器(container) 容器是一种把多个元素组织在一起的数据结构，容器中的元素可以逐个地迭代获取，可以用in, not in关键字判断元素是否包含在容器中。通常这类数据结构把所有的元素存储在内存中（特殊情况除外，比如迭代器和生成器对象）在Python中，常见的容器对象有： list, deque ...
分类：
其他好文 时间：
2018-09-30 19:53:44
阅读次数：
190
deque(双向队列)基本用法 阅读体验：https://zybuluo.com/Junlier/note/1297030 简单介绍 就是可以两头插元素，两头删元素的数据结构 那么具体的STL操作（只写主要用的） 代码未经编译。。。不过我这样写肯定也过不了编译。。。 有错误、有补充、有希望楼主添加的 ...
分类：
其他好文 时间：
2018-09-29 11:13:42
阅读次数：
172
" 戳我进原题" Elevator Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 1572 Accepted: 424 Case Time Limit: 2000MS Description Edward works as an ...
分类：
其他好文 时间：
2018-09-25 21:53:18
阅读次数：
217
Allen wants to enter a fan zone that occupies a round square and has nn entrances. There already is a queue of aiai people in front of the ii-th entra ...
分类：
其他好文 时间：
2018-09-24 11:15:04
阅读次数：
187
题面 sol：（思想）：开一个大根堆和一个小根堆，每次计算到下了一个加油站用掉的油时尽量用小根堆中的元素，且同时删去大根堆中的相应位置的元素，当前加油站如果足够便宜，就可以把大根堆中的元素替换掉； （实现）:显然不可以开两个堆，因为删除是瓶颈，就可以用一下双端队列，右小左大，用油是从右边弹出，更新时 ...
分类：
其他好文 时间：
2018-09-23 18:17:00
阅读次数：
174
collection模块: 在内置数据类型（dict、list、set、tuple）的基础上，collections模块还提供了几个额外的数据类型：Counter、deque、defaultdict、namedtuple和OrderedDict等。 1:namedtuple 生成可以使用名字来访问元 ...
分类：
编程语言 时间：
2018-09-23 11:33:26
阅读次数：
198
【网络流】Modular Production Line 焦作上的一道，网络流24题中的原题.... + https://nanti.jisuanke.com/t/31715 给出了1e5个点，但是因为最多200条边，也就是最多用到400个点，所用先离散化，然后建图。 建图： 1.对权值为w的区间[ ...
分类：
其他好文 时间：
2018-09-21 13:30:52
阅读次数：
186
Collection接口的第三个子接口是Queue接口，而Queue接口的子接口又是Deque接口和BlockingQueue接口。 实现了Deque接口的类有：ArrayDeque类、ConcurrentLinkedDeque类、LinkedList类和实现了Deque的子接口BlockingDe ...
分类：
编程语言 时间：
2018-09-17 00:02:40
阅读次数：
224
