deque即数组形式的双端队列。 #include<iostream> #include<deque> #include<algorithm> using namespace std; int main() { //构造 deque<int> d = { 2,6,8 }; //遍历 for (deq ...
分类：
其他好文 时间：
2020-04-29 10:40:23
阅读次数：
61
1. deque 的数据存取 这个部分和 vector 几乎一样 第一 使用下标操作 dequeName[0] = 100; //小心越界 第二 使用at 方法 如: dequeName.at(2) = 100; //小心越界 第三 接口返回的引用 dequeName.front() 和 deqIn ...
分类：
其他好文 时间：
2020-04-29 09:16:31
阅读次数：
93
vector： 数据结构：线性连续空间 特点：动态扩容机制，及其能支持随机访问的迭代器。通过判断finish是否等于end_of_storage 来判断备用空间是否充足，进而决定是否进行扩容。所谓动态扩容，不是在原空间之后扩容，而是以原空间两倍另外配置空间，然后将原内容拷贝过去，并释放原空间。也是因 ...
分类：
其他好文 时间：
2020-04-28 20:11:55
阅读次数：
52
E、剪枝搜索 特点： 一轮搜索完成后，清空标记数组的问题 在搜索的过程中，需要借助标记数组，来防止重复的访问。 之前采取的方法是，通过标记为1，表示该值被访问过。 但是这样做不适合多轮的搜索，因为每轮搜索结束后，都需要重新把标记数组清零。 解决：每轮搜索都设置一个唯一的值（不再局限于1和0） 标记数 ...
分类：
其他好文 时间：
2020-04-26 22:32:07
阅读次数：
86
ArrayDeque 1. resizable array implemention of Deque 2. 无容量限制 3. 非线程安全。若在多线程中使用，需要额外的同步设置 4. 用作stack时，比java.util.Stack快 5. 用作Queue时，比java.util.LinkedLi ...
分类：
编程语言 时间：
2020-04-25 23:30:52
阅读次数：
70
https://www.cnblogs.com/fnlingnzb learner/p/9300073.html 文末有自己的测试代码 一、序列式容器(数组式容器) 对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator会使后面所有元素的iterator都 ...
分类：
编程语言 时间：
2020-04-21 00:11:45
阅读次数：
71
1：关联容器和顺序容器 c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主 ...
分类：
编程语言 时间：
2020-04-16 11:41:50
阅读次数：
64
单调队列，即内部元素相对于比较器有序的队列，可以方便的查询序列中某个连续区间内的最大/最小值 也能在状态转移时优化决策以降低时间复杂度。（嗯，这句是OI-Wiki上说的，作为蒟蒻qwq我并不知道如何优化dp） 比如我们想知道一个长为n的数字序列中每连续k个数中最小的那个数 如果暴力求解的话，遍历从1 ...
分类：
其他好文 时间：
2020-04-12 20:39:47
阅读次数：
87
1 python队列实现，使用队列的时候要用collections来实现，这样更方便，因为它有类似list的用法，而用deque模块实现的队列用的是get，put方法， # python3里面用queue模块 from queue import Queue q = Queue() q.put(3) ...
分类：
其他好文 时间：
2020-04-10 12:08:28
阅读次数：
84
C++的一个常见面试题是让你实现一个String类，限于时间，不可能要求具备std::string的功能，但至少要求能正确管理资源。具体来说：1、能像int类型那样定义变量，并且支持赋值、复制。2、能用作函数的参数类型及返回类型。3、能用作标准库容器的元素类型，即vector/list/deque的value_type。（用作std::map的key_type是更进一步的要求，本文从略）。换言之，
分类：
其他好文 时间：
2020-04-08 10:13:54
阅读次数：
90
