lc 剑指 Offer 09. 用两个栈实现队列 题目描述 输入输出描述 思路 1、使用传统的栈Stack即可完成 2、使用Deque数据结构堵住一端（堵住首） （addLast(),removeLast） 或者堵住尾（addFirst();removeFirst） 3、使用Deque数据结构堵住一 ...
分类：
其他好文 时间：
2020-07-20 13:02:17
阅读次数：
66
/* Name: Copyright: Author: Mudrobot Date: <DATETIME> Description: */ #include<bits/stdc++.h> #define gc() getchar()//caution!!! #define LL long long ...
分类：
其他好文 时间：
2020-07-17 14:04:00
阅读次数：
107
Queue简介 queue是队列容器，是一种“先进先出”的容器。 queue是简单地装饰deque容器而成为另外的一种容器。 #include<queue> queue对象的默认构造 queue采用模板类实现 queue<T> queT; //queue对象的默认构造形式： queue<int> q ...
分类：
其他好文 时间：
2020-07-16 18:14:32
阅读次数：
59
最大值优先级队列、最小值优先级队列 优先级队列适配器 STL priority_queue 用来开发一些特殊的应用 priority_queue<int, deque> pq; priority_queue<int, vector>pq; pq.empty() pq.size() pq.top() ...
分类：
其他好文 时间：
2020-07-16 18:13:43
阅读次数：
57
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-07-15 23:40:01
阅读次数：
70
LINK：股票交易 题目确实不算难 但是坑点挺多 关于初值的处理问题我就wa了两次。 所以来谢罪。 由于在手中的邮票的数量存在限制 且每次买入卖出也有限制。 必然要多开一维来存每天的邮票数量。 那么容易想到$f_{i,j}$表示到了第$i$天有$j$张邮票的最大赚钱值。 每次需要间隔W天进行操作 W ...
分类：
其他好文 时间：
2020-07-14 16:34:00
阅读次数：
60
题目链接： 「模板」负环 解释 不要deque，否则会出错，就是可能会都判为有负环 用queue是正常的 自己的出错数据 正确答案为：NO（应该是无负环） Code #include <cstdio> #include <cstring> #include <algorithm> #include ...
分类：
其他好文 时间：
2020-07-10 21:11:28
阅读次数：
65
1、内置序列类型概览 按照存放类型分类 不同类型的数据：list, tuple, collections.deque 一种类型的数据：str, bytes, bytearray, memoryview和arrray.array 按照是否修改分类 可变序列：list， bytearray， array ...
分类：
编程语言 时间：
2020-07-10 19:30:34
阅读次数：
75
Java线程池 基本概念 特点： 管理线程，避免增加和销毁线程的资源消耗。 提高响应速度。任务到达无需等待线程创建即可立即执行。 重复利用。 避免了线程数量膨胀导致的过分调度问题。 提供更多功能。可以添加更多功能，如延时定时线程池等。 线程池核心设计与实现 线程池的实现类为ThreadPoolExe ...
分类：
编程语言 时间：
2020-07-01 09:30:08
阅读次数：
59
实现类：ArrayDeque和LinkedList 作用：Deque既可以做栈使用也可以做队列使用； 缺点：Deque违背了单一职责性原则 ArrayDeque: ArrayDeque是Deque接口的一种具体实现，是依赖于可变数组来实现的。ArrayDeque 没有容量限制，可根据需求自动进行扩容 ...
分类：
其他好文 时间：
2020-06-30 17:27:23
阅读次数：
61
