惯例,传送门:6391 Problem A. Ascending Rating 挖坑……,预计12.22晚20:00之前更 敬请期待 ...
分类：
其他好文 时间：
2018-12-18 22:38:43
阅读次数：
176
vector：动态数组 单口容器，从首位置或中间位置插入元素时，会使得后面的元素位置发生变化，所以一般建议用push_back来从后端追加添加元素。（下右图，deque是双口容易（双端队列）） 容器的基本操作代码如下：（包含了巧用swap收缩空间及reserve预留空间） 1 #define _CR ...
分类：
其他好文 时间：
2018-12-12 17:29:48
阅读次数：
251
#列表、元祖 #字典 #集合、frozenset #字符串 #堆栈 : 先进后出 #队列 ：先进先出 FIFO #坐标 from collections import namedtuple Point = namedtuple('point',['x','y','z']) p1 = Point(1,... ...
分类：
编程语言 时间：
2018-12-09 00:32:01
阅读次数：
184
D - Labyrinth 对于位置(i,j), j - c = R - L = const(常数), 其中R表示往右走了几步,L表示往左走了几步 所以R越大, L就越大, R越小, L就越小, 所以只需要最小化L和R中的其中一个就可以了 由于每次变化为0或1,所以用双端队列写bfs, 保证最前面的 ...
分类：
其他好文 时间：
2018-12-07 21:13:06
阅读次数：
203
一、标准模板库(STL) 1.定义了一系列的容器模板，实现泛型化的数据结构。 1)向量(vector)，内存连续，支持下标访问和随机迭代，只有在尾部进行插入和删除效率才比较高。 2)列表(list)，内存不连续，不支持下标访问和随机迭代，在任何位置进行插入和删除效率都很高。 3)双端队列(deque ...
分类：
编程语言 时间：
2018-11-27 21:11:57
阅读次数：
174
Canvas的几何变换是倒序的,Matrix是正序。 比如先平移在旋转： canvas.rotate(); canvas.translate(); //translate先执行，rotate后执行 Matrix里面就好比维护者一个双端队列，当调用preXxx方法时,将该方法放入队列的顶端，（即每来一 ...
分类：
其他好文 时间：
2018-11-27 17:06:17
阅读次数：
259
ArrayDeque 创建实例 移除并返回头部元素：poll、remove【单向队列为空时抛出 NoSuchElementException 异常】 双向队列相关操作 将元素添加到队列头部：offerFirst、addFirst java / 将元素插入到双端队列的头部，插入成功返回 true / ...
分类：
其他好文 时间：
2018-11-25 13:14:31
阅读次数：
204
一、LinkedList结构 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 Li ...
分类：
编程语言 时间：
2018-11-24 00:52:37
阅读次数：
331
模拟单道处理系统。注意不同的程序可能会使用同一变量。 ...
分类：
其他好文 时间：
2018-11-19 20:17:20
阅读次数：
91
当我们需要1000万个浮点数的时候，数组（array）的效率要比列表（list）要高得多，因为数组在背后存的并不是float对象，而是数字的机器翻译，也就是字节表述。这一点和c语言中的数组一样。 再比如说，如果需要频繁对序列做先出先进的操作，collection.deque(双端队列)的速度应该会更... ...
分类：
编程语言 时间：
2018-11-18 11:37:59
阅读次数：
421
