Deque与Vector很相似，不及可以在尾部插入和删除元素，还可以在头部插入和删除，时间复杂度为O（1），考虑到元素的内存分配策略和操作性能时，Deque比Vector有优势。 由于使用了Map管理和以块为单位进行分配，所以不易实现Capacity和Reverse函数，而且也不需要这种函数。 运行 ...
分类：
其他好文 时间：
2018-01-07 11:42:51
阅读次数：
166
C++的STL从广义上讲分为algorithm（算法），container（容器）和iterator（迭代器）三类，包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。 在C++标准库中，STL被组织成为下面的13个头文件：<algorithm>, <deque>, <functional> ...
分类：
其他好文 时间：
2018-01-06 17:13:51
阅读次数：
111
1. 容器中对象拷贝高效、防剥离发生的方法： 使容器包含指针而不是对象。（ps：STL容器是在创建拷贝，相比数组，是动态创建，节省时间和空间） 2. 总是调用empty()而不是size==0来判断容器是否为空： empty()对所有STL容器都是常数时间操作，而size()对某些容器（如list） ...
分类：
编程语言 时间：
2018-01-05 16:04:54
阅读次数：
178
LinkedList 是另外一种重要的数据结构形式， 底层是使用了双向链表数据结构， 特点： 查询速度慢，增删快。 继承关系如下： 可以发现，LinkedList同时实现了Quene和Deque接口。 静态内部类Node的实现： 对应的初始化方法即add()添加方法： ...
分类：
其他好文 时间：
2018-01-02 23:20:42
阅读次数：
208
题意：给一个n行m列的矩阵，原矩阵按数字顺序从第一行开始向后填充，寻找一种方案使得原矩阵中相邻的数字在新矩阵中都不相邻。 分析：没有什么技术含量的一道构造题，试试就可以发现方案，很多人是用随机化过的这道题，但是对速度要求较高。比较稳定的方法是分两行或三行叉开放置，并且在第二行放置的时候先放两个最大的 ...
分类：
其他好文 时间：
2017-12-26 16:08:03
阅读次数：
222
继vector和queue之后，又发现一个很好用的东西。本篇转载自http://blog.csdn.net/morewindows/article/details/6946811deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相... ...
分类：
其他好文 时间：
2017-12-23 14:05:41
阅读次数：
131
求解方法基本与裸的最大流相同 不同之处在于增广路变为最短路,边需要记录费用,注：反向边的费用为相反数 并且需要在每次找到最短路后统计费用 ...
分类：
其他好文 时间：
2017-12-20 03:38:48
阅读次数：
151
看到双端队列(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
恢复内容开始 C++ STL基本容器使用 1：关联容器和顺序容器 c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于 ...
分类：
其他好文 时间：
2017-12-16 20:31:00
阅读次数：
109
