6.基本数据结构-双端队列(Deque) 一.双端队列(Deque) - 概念:deque(也称为双端队列)是与队列类似的项的有序集合。它有两个端部,首部和尾部,并且项在集合中保持不变。 - 特性:deque 特殊之处在于添加和删除项是非限制性的。可以在前面或后面添加新项。同样,可以从任一端移除现有 ...
分类:
其他好文 时间:
2019-06-01 19:42:53
阅读次数:
83
7.Deque的应用案例-回文检查 - 回文检测:设计程序,检测一个字符串是否为回文。 - 回文:回文是一个字符串,读取首尾相同的字符,例如,radar toot madam。 - 分析:该问题的解决方案将使用 deque 来存储字符串的字符。我们从左到右处理字符串,并将每个字符添加到 deque ...
分类:
其他好文 时间:
2019-06-01 19:17:11
阅读次数:
87
<!-- p, li { white-space: pre-wrap; } --> <!--StartFragment-->/* 第12章 理解容器与迭代器 STL中的容器是范型结构.贴别适合保存数据集合.容器为模板. 5大类17个容器 顺序容器: vector list deque array f ...
分类:
编程语言 时间:
2019-05-26 21:20:07
阅读次数:
134
传送门:http://bailian.openjudge.cn/practice/2528?lang=en_US //http://poj.org/problem?id=2528 题意: 给你n长海报,每张海报在墙上贴的区间范围是l,r 问你这n张海报贴完后,可以看见的海报数量是多少 题解: 离散化 ...
分类:
其他好文 时间:
2019-05-14 22:02:57
阅读次数:
203
ArrayList:顺序存储结构(数组) 1、ArrayList自己实现了序列化和反序列化的方法,因为它自己实现了 private void writeObject(java.io.ObjectOutputStream s)和 private void readObject(java.io.Obje ...
分类:
其他好文 时间:
2019-05-11 16:14:31
阅读次数:
112
一、LinkedList源码注释 //LinkedList源码 jdk版本1.8.0_121 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, j ...
分类:
编程语言 时间:
2019-05-05 18:05:10
阅读次数:
159
leecode刷题(26) 用栈实现队列 用栈实现队列 使用栈实现队列的下列操作: push(x) 将一个元素放入队列的尾部。 pop() 从队列首部移除元素。 peek() 返回队列首部的元素。 empty() 返回队列是否为空。 示例: 说明: 你只能使用标准的栈操作 也就是只有 , , , 和 ...
分类:
其他好文 时间:
2019-05-05 13:22:22
阅读次数:
149
1. 简介 1. 序列式容器: array, vector, deque, list, forward_list 数组 或者 指针实现 2. 关联容器: set, map, multiset, multimap 二叉树 红黑树 O(logn)3. 无顺序容器: unordered_map, unor ...
分类:
编程语言 时间:
2019-05-03 18:04:30
阅读次数:
177
每天学点Python之collections 内容摘抄自:<python大法好>的每天学点Python之collections collections模块在内置数据类型(dict、list、set、tuple)的基础上,提供了几个额外的数据类型:ChainMap、Counter、deque、defa ...
分类:
编程语言 时间:
2019-05-02 23:05:22
阅读次数:
195
1. LinkedList简介 可以看到LinkedList类继承AbstractSequentialList类,实现了List, Deque, Cloneable, java.io.Serializable接口。实现List接口,实现对列表的增删改查操作,并且元素可以为null,实现Deque接口 ...
分类:
编程语言 时间:
2019-04-26 21:17:28
阅读次数:
171