注意事项： 我们在使用这个双端队列之前先加载一下头文件 生成一个双端队列 几种操作： 通过下标访问： 双端队列的下标跟数组一样从0开始，所以第一个push_back进去的就是 以上操作时间为 $ O(1) $ ...
分类：
其他好文 时间：
2018-07-14 13:02:15
阅读次数：
99
单调队列的作用，归纳成一句话就是不断读入元素，不时去掉元素，随时查询最值 应用的话就比较高级了，除了滑动窗口这个题目，还有动态规划的效率优化，当然还有别的以后再整理 单调队列由于要不断从两端进行队列操作，所以采用双端队列来实现 在此例中，所有的数据都是放在a数组中的，我们用一个p来表示a数组中某一个 ...
分类：
其他好文 时间：
2018-07-13 15:18:08
阅读次数：
160
Java集合分类： List Set Map Queue 数组 工具类 扩展类 List： ArrayList ：动态数组。 LinkedList：双向链表。 Vector：线程安全的动态数组。 Stack：对象栈，遵循先进后出的原则。 Set： EnumSet：枚举类型专用Set，所有元素都是枚举 ...
分类：
编程语言 时间：
2018-07-12 18:17:30
阅读次数：
136
前面我们讲了集合，堆和双端队列。现在，我们又要来讲一下模块的知识了。 目的：学习了解time模块 好的，我们开始学习time模块~ time模块的作用在于获取当前的时间，还有你对数据操作的时间记录等。你对这个可能有点陌生，现在看你的电脑桌面右下方，或者你手机的上面，看到时间了没有，这个就是我们今天要 ...
分类：
其他好文 时间：
2018-07-08 15:43:08
阅读次数：
151
我们前面讲了集合，堆，今天要讲的是双端队列。这三个的大致表现形式都差不多，所以我们把这三个连在一起学习。 双端队列的作用主要是支持队首，也就是左端高效的附加和弹出元素，注意下，列表是没有这个功能的喔~ 我们也可以使用双端队列高效地旋转元素，比如使用ratate。 我们来看一段代码，你大概就能够明白我 ...
分类：
其他好文 时间：
2018-07-06 23:28:24
阅读次数：
191
Download OkHttp3 1.1. 异步GET请求 new OkHttpClient; 构造Request对象； 通过前两步中的对象构建Call对象； 通过Call enqueue(Callback)方法来提交异步请求； 异步发起的请求会被加入到 中的 双端队列中通过线程池来执行。 1.2. ...
分类：
Web程序 时间：
2018-07-03 20:07:10
阅读次数：
239
决策单调性 单调队列和斜率优化是属于决策单调性的一种。而决策单调性是满足四边形不等式的前提下，满足i+1-n的转移点大于等于i的决策点。而基本实现方式是整体二分或者维护双端队列并且在双端队列上二分查找。 1.基于1D/1D的DP优化 一般来说，1D/1D的DP都能通过优化，在O(nlogn)的时间复 ...
分类：
其他好文 时间：
2018-06-24 23:58:23
阅读次数：
523
学习STL，必然会用到它里面的适配器和一些常用的算法。它们都是STL中的重要组成部分。 适配器 在STL里可以用一些容器适配得到适配器。例如其中的stack和queue就是由双端队列deque容器适配而来。其实适配器也是一种设计模式，该种模式是将一个类的接口转换成用户希望的另外一个接口。简单的说：就 ...
分类：
编程语言 时间：
2018-06-16 15:13:59
阅读次数：
273
1 /*关于C++ STL中deque的学习*/ 2 #include 3 #include 4 #include 5 6 using namespace std; 7 void print(deque d); 8 void rprint(deque d); 9 int main() 10 { 11... ...
分类：
其他好文 时间：
2018-06-03 19:50:03
阅读次数：
499
阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充： 什么是算法 算法是独立 ...
分类：
编程语言 时间：
2018-06-03 19:25:28
阅读次数：
267
