题意：每个人都属于一个团体，在排队的时候，如果他所在的团体有人在队伍中，则他会站到这个团体的最后。否则站到整个队伍的队尾。输出每次出队的人的编号。分析：容易看出，长队中，在同一个团体的人是排在一起的。所以用两个队列模拟即可，一个队列保留团体的编号，另外一个队列数组存放的是团体中每个人的编号。 1 #...
分类：
其他好文 时间：
2015-01-26 22:40:10
阅读次数：
312
ASIHTTPRequest继承自NSOperation,这样就可以把多个请求放在一个队列中,这样便于管理多个请求 ASIHTTPRequest *request1 = [[ASIHTTPRequest alloc]init]; ASIHTTPRequest *request2 = [[ASIHT....
分类：
移动开发 时间：
2015-01-26 20:38:32
阅读次数：
138
1 基于贪心算法，我们认为每只船只尽可能到达规定河段的最远营地，依次尾随，有空位则补上。每只船我们作为一个对象，记录类型，露营剩余时间，所在河段，然后依次连接形成一个队列，队列随时间依次拉长，当船只到到达第六个河段且露营天数只剩一天，那么可以从队列拉出。每天第一个河段都有剩余营地数，那么该天出发的....
分类：
其他好文 时间：
2015-01-24 12:54:12
阅读次数：
169
1.一个Handler只有一个队列;2.在调用Handler.post(Runnablerunnable)方法时，会将runnable封装成一个Message;3.在队列执行时，会判断当前的Message里是否封装了Runnable，如果封闭了，就直接执行Runnable，如果没有，将当前的Mess...
分类：
其他好文 时间：
2015-01-23 19:41:45
阅读次数：
133
三、事务处理
Redis的事务处理比较简单。只能保证client发起的事务中的命令可以连续的执行，而且不会插入其他的client命令，当一个client在连接中发出multi命令时，这个连接就进入一个事务的上下文，该连接后续的命令不会执行，而是存放到一个队列中，当执行exec命令时，redis会顺序的执行队列中的所有命令。如果其中执行出现错去，执行正确的不会回滚，次不同于关...
分类：
其他好文 时间：
2015-01-22 13:19:15
阅读次数：
210
题目大意：给定一条道路上的n个稻田，要求建一个粮仓，并且选定一些稻田进行运输，这些稻田到粮仓的距离之和不能超过B，求最多能选择多少个稻田
维护一个队列，头指针从前到后扫一遍
如果发现尾指针到头指针这段稻田的中位数上建一个粮仓时距离之和超过了B，就调整尾指针
对距离维护一个前缀和 每次取中位数之后可以O(1)计算距离和
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-22 09:29:00
阅读次数：
132
题意 模拟团队队列的入队和出队
STL应用 用一个队列维护团队编号 再用一个队列数组维护个体
#include
#include
#include
#include
using namespace std;
const int N = 1000005;
int team[N];
int main()
{
int cas = 0, n, t, a;
char cm...
分类：
其他好文 时间：
2015-01-20 22:21:20
阅读次数：
182
阻塞原理：比如，一个队列中有8个格子，代表可放入8条数据，当一条信息到来就放入一个格子中，然后就进行处理。但是这个时候一次性来了8条数据，格子满了，数据还没有处理完，就来个一条数据。这个时候就把这条数据进行阻塞。
示例：假定有一个绑定的缓冲区，它支持 put 和
take 方法。如果试图在空的缓冲区上执行 take 操作，则在某一个项变得可用之前，线程将一直阻塞；如果试图在满的缓冲区上...
分类：
其他好文 时间：
2015-01-12 16:44:29
阅读次数：
129
1.原理：理解的条件线程最常见的用法就是两个线程同时对一个队列进行处理，比如一个线程负责在队列未满的时候插入item，另外一个线程负责在队列非空时取出item，条件线程涉及4个线程相关函数，pthread_mutex_lock、pthread_mutex_unlock、pthread_cond_wait、pthread_cond_signal，其中pthread_mutex_lock负责对线程加锁...
分类：
编程语言 时间：
2015-01-06 17:52:47
阅读次数：
228
栈是一种只允许在一端进行插入或删除操作的线性表.其特点为:先进后出(FILO)/后进先出(LIFO); 栈 VS. 队列 栈和队列都是动态集合, 但在栈中, 可以去掉的是最近插入的那一个,:栈实现了一种后进先出(last-in, first-out)的策略;类似的, 在队列中, 可以去掉的元素总是在集合中存在时间最长的那一个:队列实现了先进先出(first-in, first-out)的策略...
分类：
其他好文 时间：
2015-01-03 21:09:30
阅读次数：
297
