Capacity Scheduler 特点 以队列为单位划分资源，每个队列可设定一定比例的资源最低保证和使用上限，同时，每个用户也可设定一定的资源使用上限以防止资源滥用。而当一个队列的资源有剩余时，可暂时将剩余资源共享...
分类：
其他好文 时间：
2014-10-21 08:59:04
阅读次数：
222
这道题目的意思是，有一个队列，它里面会存储一些数值，现在，要求你需要在 O(1) 的时间内返回这个队列中最大的那个值。 这道题目的和栈中最大值最小值问题是一样的解法，都是需要一个辅助的东西，对于这道题目，我需要的是一个辅助队列。 由于是需要找到最大值，我的做法是，如果辅助队列为空，那么，当数据入队列的时候就需要同时放入队列和辅助队列中；如果辅助队列不为空，但是入队列的那个元素比...
分类：
其他好文 时间：
2014-10-20 15:09:13
阅读次数：
151
拓扑排序如果是随便输出的话，那么只需要用一个队列就可以维护了。复杂度O(n)如果是要求字典序最小输入的话，使用小堆维护，正常建边即可。复杂度O(nlog(n))如果要求尽量使最小值在前输出的话(例如312 优先级高于 231)那么可以反向建边，然后在使用大堆维护，最后把顺序reverse()下。复杂...
分类：
编程语言 时间：
2014-10-20 13:10:27
阅读次数：
202
题目：用两个栈实现一个队列，并分析相关队列操作的运行时间解答：1、使用两个栈S1与S2；2、通过栈S1的Push执行队列入队操作，通过栈S2的Pop执行队列出队操作3、当栈S2为空后，即S1->Top = S2->Top，转换；栈S2的Push执行入队操作，栈S1的Pop执行出队操作操作时间复杂度：...
分类：
编程语言 时间：
2014-10-18 13:54:59
阅读次数：
265
一个队列至少满足2个方法,put和get.
借助最小堆来实现.
#coding=utf-8
from heapq import heappush, heappop
class PriorityQueue:
def __init__(self):
self._queue = []
def put(self, item, priority):
he...
分类：
编程语言 时间：
2014-10-14 15:05:08
阅读次数：
193
消息队列1）消息队列的介绍消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。每个数据块都被认为含有一个类型，接收进程可以独立地接收含有不同类型的数据结构。我们可以通过发送消息来避免命名管道的同步和阻塞问题。Linux用宏MSGMAX和MSGMNB来限制一条消息的最大长度和一个队列的最大长...
分类：
系统相关 时间：
2014-10-11 15:04:05
阅读次数：
315
我们封装好了Buffer后，却不知道具体要多少个线程，一个一个线程的去关联Buffer太繁琐了。那么，我们是不是可以讲Buffer与线程的一个队列封装在一起呢 ？由于vector中不能存放Thread，所以，我们应在vector中添加相应的Thread *，这样，就可以完成封装了。声明代码如下: 1...
分类：
系统相关 时间：
2014-10-07 17:47:43
阅读次数：
274
前段时间做了一个离线下载的模块，需求如下：1、后台独立进程运行，可以脱离主程序运行2、可以暂停、继续下载3、可以判断网络状况和SD卡4、显示下载进度4、多个个任务在一个队列中5、定时下载一、选择离线下载的核心方法后台独立运行，我们很容易想到服务（Service），但是有以下几种问题（1）如果服务的进...
分类：
移动开发 时间：
2014-10-03 18:34:35
阅读次数：
379
双向队列
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。
现在给你一系列的操作，请输出最后队列的状态；
命令格式：
LIN X X表示一个整数，命令代表左边进队操作；
RIN ...
分类：
其他好文 时间：
2014-10-01 18:02:41
阅读次数：
196
关于两个栈实现一个队列和两个队列实现一个栈问题，网上有很多资料。这里只描述自己认为操作最少的方法。
两个栈实现一个队列
思想：假设两个栈分别为s1,s2。对s1进行入队，出队时，先判断s2是否为空，如果是则将s1中元素压入s2并弹出最上面元素，如果不是，则直接弹出s2最上面的元素。
EnQueue(s1,s2,k){
push(s1,k);
}
//出队
DeQueue(s1,s2)...
分类：
其他好文 时间：
2014-09-29 20:43:42
阅读次数：
213
