数据结构：带有结构特性的数据元素的集合。 常见的数据结构：集合，线性结构，树形结构，图形结构等。 线性结构：表中各个结点具有线性关系。 常见的线性结构：栈Stack、队列Queue、双端队列Deque和列表List 栈Stack：一次有序的数据项集合，在栈中，数据项的加入和移除都仅发生在同一端。这一 ...
分类：
编程语言 时间：
2020-05-05 23:36:13
阅读次数：
80
栈的实现 class Stack(): def __init__(self): self.items = [] def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek( ...
分类：
编程语言 时间：
2020-05-02 00:22:56
阅读次数：
106
19:56:53做了一道算法题 面试题46. 把数字翻译成字符串 21:05:51做了一道算法题 面试题33. 二叉搜索树的后序遍历序列 21:27:38均摊分析的重点在于分析一个操作序列的总时间 https://blog.csdn.net/huangwwu11/article/details/27 ...
分类：
其他好文 时间：
2020-04-30 23:30:18
阅读次数：
121
题目： 题意： 题目说的简洁明了，有两种路，一种没负数，一种没环，求单元最短路。 分析： spfa随便优化（双端队列）一下水过。。。 当然这好像并不是正解。。。 其实看到这一题，相信大家都能想到类似缩点的做法，有很明显的暗示，所有我们直接考虑将双向边所连的点缩成一个，然后就是个有向无环图，然后再跑非 ...
分类：
其他好文 时间：
2020-04-30 09:41:42
阅读次数：
45
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
栈 首先说一下栈是什么以及和队列区别 栈和队列是两个有序列表，两者之间的区别就是栈是先进后出，而队列先进先出 栈的实现 stl中的栈 stl中的队列 双端队列 可以在队列两端进行插入删除 一道例题 题目链接：https://www.luogu.com.cn/problem/P1044 虽然题目名字叫 ...
分类：
其他好文 时间：
2020-04-25 16:52:36
阅读次数：
68
容器（container）用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在STL中都被实现为容器。 在使用容器时，即将容器类模型实例化为容器类，会指明容器中存放的元素是什么类型。 容器可以分为两大类： 顺序容器 和 关联容器 顺序容器 顺序容器有 可变长动态数组vector、双端队列d ...
分类：
编程语言 时间：
2020-04-07 00:07:21
阅读次数：
98
python基础 常见数据结构 线性结构：list/tuple，array/collections.namedtuple 链式结构： ，collections.deque(双端队列)- 字典结构：dict，collections.Counter/OrderedDict 集合结构：set/frozen ...
分类：
其他好文 时间：
2020-04-06 20:57:12
阅读次数：
68
队列，有如下几种： #include <queue> //普通队列 #include <deque> //双端队列 #include <priority_queue> //优先级队列 常规队列操作： queue.size(); //获取大小 queue.push(x); //入队 queue.pop ...
分类：
其他好文 时间：
2020-04-02 11:40:21
阅读次数：
95
deque 即双端队列。 （deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样，可以用一个铁道转 ...
分类：
编程语言 时间：
2020-03-23 23:32:54
阅读次数：
130
