// STL算法.cpp : 定义控制台应用程序的入口点。 //最后修改时间：2018/02/13，测试平台 vs2017 /* STL六个部分 容器：见相关工程，学习上有两个难点：双端队列的实现细节，RBtree实现细节 分配器：allocator,学习版本是侯捷的书，sgi新版本增了继承层次。内... ...
分类：
编程语言 时间：
2018-10-01 00:16:22
阅读次数：
239
20172320 2018 2019 1 《Java程序设计》第3周学习总结 教材学习内容总结 1.队列元素是按先进先出（FIFO）的方式处理。比较FIFO和LIFO：在栈中，其处理过程只在栈的某一端进行；而在队列中，其处理过程可在队列的两端进行 2队列的操作 | 操作 |说明| | | : :| ...
分类：
编程语言 时间：
2018-09-26 21:40:28
阅读次数：
237
20172332 2017 2018 2 《程序设计与数据结构》第三周学习总结 教材学习内容总结 第五章 队列 1.队列是一种线性集合，元素从一段加入从另一端删除（先进先出）。 2.队尾（tail），队首（head），队列前端（front），队列末端（rear）。 3.使用队列的一些实例：凯撒密码， ...
分类：
其他好文 时间：
2018-09-25 21:11:56
阅读次数：
167
题面 sol：（思想）：开一个大根堆和一个小根堆，每次计算到下了一个加油站用掉的油时尽量用小根堆中的元素，且同时删去大根堆中的相应位置的元素，当前加油站如果足够便宜，就可以把大根堆中的元素替换掉； （实现）:显然不可以开两个堆，因为删除是瓶颈，就可以用一下双端队列，右小左大，用油是从右边弹出，更新时 ...
分类：
其他好文 时间：
2018-09-23 18:17:00
阅读次数：
174
两个点，如果有线连接，则边权为0，否则边权为1 如果扩展到一个点，边权是0，则把这个点加入到队列的首端，因为对于权值来说，相当于没扩展 这就是双端队列，这里如果将将要加入的距离与队头的距离比较，会错？？？ 注意不能map[xx][yy]=='\'，要map[xx][yy]=='\\' 这个代码是照蓝 ...
分类：
其他好文 时间：
2018-09-09 16:49:40
阅读次数：
161
什么是双端队列BFS？ 如果你不了解双端队列 的话，请先去学习。 双端队列 又称 适用范围 边权值为可能有，也可能没有（由于 适用于权值为 $1$ 的图，所以一般是 $0$ $or$ $1$），或者能够转化为这种边权值的最短路问题。 例如在走迷宫问题中，你可以花 $1$ 个金币走 $5$ 步，也可以 ...
分类：
其他好文 时间：
2018-09-09 11:41:19
阅读次数：
903
1.LinkedList是什么？有什么特点 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList ...
分类：
编程语言 时间：
2018-09-04 11:43:16
阅读次数：
164
单调队列 就是保持队列中的元素始终保持单调性，这个数据结构就是单调队列 它的作用就是维护最值、求第一个比i小(大）的数的下标等等 还有个单调栈来着，不过我们可以用一个双端队列就足够了 如果要维护最大值，就用单调递减队列，反之，用递增队列 1、hdu3530 Subsequence 单调队列入门题 这 ...
分类：
其他好文 时间：
2018-08-31 00:34:59
阅读次数：
211
deque：双端队列 底层是一个双向链表。 常用的有队列的尾部入队、首部出队。 摘自：http://www.cnblogs.com/liubilan/p/9461141.html deque - 双向队列 1.构造 无参构造： 带参构造： 2.头部&尾部的添加和删除 3.中间数据存取 4.元素插入 ...
分类：
其他好文 时间：
2018-08-29 14:19:17
阅读次数：
142
