单调队列，顾名思义是指队列内的元素是有序的，队头为当前的最大值（单调递减队列）或最小值（单调递增序列），以单调递减队列为例来看队列的入队和出队操作： 1、入队： 如果当前元素要进队，把当前元素和队尾元素比较，如果当前元素小于队尾元素，那么当前元素直接进队，如果当前元素大于队尾元素，那么队尾出队，将当 ...
分类：
其他好文 时间：
2017-06-18 20:53:15
阅读次数：
149
PHP的数组处理函数还能够将数组实现队列，堆栈是“先进后出”。在堆栈中，最后压入的数据（进栈），将会被最先弹出（出栈）。而队列是先进先出。就如同银行的排号机 PHP中将数组当做一个栈。主要是使用array_push()和array_pop()两个系统函数来完毕。入栈主要是利用array_push() ...
分类：
编程语言 时间：
2017-06-18 15:50:21
阅读次数：
517
1、一个机器人有$m$个部分。有$n$台机器，第$i$个机器可以生产编号为$[a_{i},b_{i}]$区间的部分，最多可以生产$k_{i}$个部分。最多可以组装成多少个机器？ 思路：二分答案。然后判断。将所有的机器按照$a_{i}$排序，$a_{i}$相同的按照$b_{i}$排序。用一个优先队列维 ...
分类：
其他好文 时间：
2017-06-13 20:40:56
阅读次数：
210
用两个栈实现一个队列的功能。 解题思路 假设两个栈A和B，且都为空。 栈A提供push()功能，栈B提供pop()功能。 入队列：入栈A。 出队列： 假设栈B不为空。直接弹出B的元素。 假设栈B为空，则依次弹出栈A的元素并压入栈B中，再弹出B中的元素。 实现代码 #include <iostream ...
分类：
其他好文 时间：
2017-06-13 10:02:45
阅读次数：
130
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102 这道题属于BFS+优先队列 開始看到四分之中的一个的AC率感觉有点吓人，后来一做感觉就是模板改了点东西而已，一遍就AC了，只是在主函数和全局变量里面都定义了n和m导致我白白浪费了debug的时间。 ...
分类：
其他好文 时间：
2017-06-13 09:58:40
阅读次数：
182
干草金字塔 题目描述 贝西要用干草包堆出一座金字塔。干草包会从传送带上陆续运来，依次出现 N 包，每包干草可 以看做是一个二维平面上的一个长方形，第 i 包干草的宽度是 W i ，长度统一为 1。 金字塔的修建有几个规定，首先，为了建筑稳定，塔一定要形成类似“金”字的样子，即塔的上 层宽度不能超过下 ...
分类：
其他好文 时间：
2017-06-11 17:27:18
阅读次数：
172
jdk1.7.0_79 jdk1.7.0_79 队列是一种非常常用的数据结构，一进一出，先进先出。 队列是一种非常常用的数据结构，一进一出，先进先出。 在Java并发包中提供了两种类型的队列，非阻塞队列与阻塞队列，当然它们都是线程安全的，无需担心在多线程并发环境所带来的不可预知的问题。为什么会有非阻 ...
分类：
其他好文 时间：
2017-06-10 00:27:29
阅读次数：
300
并发队列的选择 Java的并发包提供了三个常用的并发队列实现，分别是：ArrayBlockingQueue、ConcurrentLinkedQueue 和 LinkedBlockingQueue 。 ArrayBlockingQueue是初始容量固定的阻塞队列，我们可以用来作为数据库模块成功竞拍的队 ...
分类：
其他好文 时间：
2017-06-07 18:53:18
阅读次数：
182
洛谷P1886 滑动窗口 单调队列 求一个固定长度的区间 最小值和最大值 单调队列求最小值时 1、刚要插入一个数 判断 其是否 小于等于 队尾的数 如果是 则将队尾的数出队 因为求的是队尾到之前的 最小值 ，所以其已经不可能成为 最小值了2、然后数字进队 3、如果队头 已经不再这个区间中，那就队头出 ...
分类：
其他好文 时间：
2017-06-04 20:07:01
阅读次数：
135
Redis对事务的支持目前还比较简单。redis只能保证一个client发起的事务中的命令可以连续的执行，而中间不会插入其他client的命令。 由于redis是单线程来处理所有client的请求的所以做到这点是很容易的。一般情况下redis在接受到一个client发来的命令后会立即处理并 返回处理 ...
分类：
其他好文 时间：
2017-06-03 13:58:31
阅读次数：
216
