http://www.lydsy.com/JudgeOnline/problem.php?id=3205 历时一天，老子终于把它A了 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 因为不懂spfa的优化 以及 数组越界 TAT ┭┮﹏┭┮ 牢骚发完了，题解在下面 (⊙o⊙)… n只有9，很像状压 ...
deque：双端队列 比较常用的函数： que.back() 返回容器que的最后一个元素的引用。如果que为空，则该操作未定义。 que.begin() 传回迭代器中的第一个数据地址。 que.clear() 移除容器中所有数据。 que.empty() 判断容器是否为空。 que.end() 返 ...
分类：
其他好文 时间：
2018-02-02 14:12:29
阅读次数：
121
学习了半平交面。 我这里写的是训练指南中的双端队列，每次判断是否删去更优然后更新。 看hzwer中有一处不太明白就是为何要将两段加入队列 后来对拍出错才知道是因为精度，当两线重合时他们叉积返回值是一个极小值 所以判断一下精度即可。 ...
分类：
其他好文 时间：
2018-01-29 21:26:07
阅读次数：
165
顺序容器类型： vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快 list 双向列表。只支持双向顺序访问。在 list 中任何位置进行插入/删除操作速度都很快 forward_list 单向链表 ...
分类：
其他好文 时间：
2018-01-19 23:25:28
阅读次数：
218
1.LinkedLis的底层实现: 继承与AbstractSequentiaList的双向列表. 可以被当做堆栈,队列. 实现了List接口,能对它进行队列操作 实现了Deque接口,能把LinkedList当作双端队列使用 实现Cloneable接口,能克隆 实现了Serializable接口,支 ...
分类：
其他好文 时间：
2018-01-17 00:32:13
阅读次数：
117
在内置数据类型（dict、list、set、tuple）的基础上，collections模块提供额外的数据类型： 1.namedtuple: 生成可以使用名字来访问元素内容的tuple 2.deque: 双端队列，可以快速的从另外一侧追加和推出对象 3.Counter: 计数器，主要用来计数 4.O ...
分类：
编程语言 时间：
2018-01-14 20:19:48
阅读次数：
151
Deque与Vector很相似，不及可以在尾部插入和删除元素，还可以在头部插入和删除，时间复杂度为O（1），考虑到元素的内存分配策略和操作性能时，Deque比Vector有优势。 由于使用了Map管理和以块为单位进行分配，所以不易实现Capacity和Reverse函数，而且也不需要这种函数。 运行 ...
分类：
其他好文 时间：
2018-01-07 11:42:51
阅读次数：
166
设计，是“需求上升到机制”的过程和结果。不是针对一个需求，而是设计一种机制，容纳和集成一类相似需求。基于需求，超越需求。 ...
分类：
其他好文 时间：
2017-12-22 22:52:48
阅读次数：
102
看到双端队列(deque)了，书上是这样说的：除了栈和队列外还有一种限定性数据结构是双端队列；双端队列是限定插入和删除操作在表的两端进行的线性表；尽管双端队列看起来似乎比栈和队列更灵活，但实际上在应用程序中远不及栈和队列有用，故在此不作详细讨论。于是乎就跳了过去讲链队列和循环队列去了，我想反正是复习 ...
分类：
其他好文 时间：
2017-12-19 01:04:58
阅读次数：
212
package Queue; import java.util.*; import java.util.function.Consumer; /** * 双端队列主要实现list接口和Deque接口，实现了所有list操作，元素允许为null * 该实现是不同步的,not synchronized.... ...
分类：
编程语言 时间：
2017-12-16 22:11:29
阅读次数：
210
