码迷,mamicode.com
首页 >  
搜索关键字:队列    ( 21504个结果
fzu 1894 单调队列
http://acm.fzu.edu.cn/problem.php?pid=1894Problem 1894 志愿者选拔Accept: 1328Submit: 4200Time Limit: 1500 mSecMemory Limit : 32768 KBProblem Description世博会...
分类:其他好文   时间:2014-07-18 16:26:23    阅读次数:188
计算机操作系统学习笔记_4_进程管理 --处理机调度
1.作业调度 作业调度又称宏观调度或高级调度。对处于后备状态的作业进行选择,并建立相应的进程。一般在批处理系统中,大多配有作业调度,而在其它系统中,通常不需配置作业调度。作业调度的运行频率较低,通常为几分钟一次。 2.进程调度 进程调度是指决定就绪队列中哪个进程将获得处理机,并实际将处理机分配给该进程的操作。...
分类:其他好文   时间:2014-07-18 11:33:13    阅读次数:209
[ACM] POJ 3253 Fence Repair (Huffman树思想,优先队列)
Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 25274   Accepted: 8131 Description Farmer John wants to repair a small length of the fence aro...
分类:其他好文   时间:2014-07-18 11:11:11    阅读次数:241
多道批处理系统、分时系统和实时系统
1.多道批处理系统 在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,致使系统性能较差。 在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”。然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。其优缺点为: (1)资源利用率高; (2)系统吞吐量大:系统吞吐量是指系统在单位时...
分类:其他好文   时间:2014-07-18 11:04:31    阅读次数:229
Unity3D开发之NGUI结合粒子系统的遮挡问题
原地址:http://blog.csdn.net/lihandsome/article/details/22194025我的是NGUI3.0.3版本,在加入粒子系统的时候发现一直都是在精灵的下面,所以必须要解决这个问题。问题的出现是因为NGUI和粒子系统的渲染队列问题,那我们自己就可以新建一个属于粒...
分类:其他好文   时间:2014-07-18 08:12:30    阅读次数:373
POJ - 1915 Knight Moves
BFS结合队列#include#include#includeusing namespace std;int x,y,l;const int maxn=300+5;int visit[maxn][maxn];struct node{ int xpos; int ypos; int ...
分类:其他好文   时间:2014-07-18 00:11:24    阅读次数:245
卡片游戏 (关于队列)
一、原题桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。样例输入:7样例输出:1 3 5 7 4 2 6二、题目源代码#include#include...
分类:其他好文   时间:2014-07-17 23:07:34    阅读次数:331
杭电1276 士兵队列训练问题
士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3441    Accepted Submission(s): 1595 Problem Description 某部队进行新兵队列训练,将新兵从一开始按顺...
分类:其他好文   时间:2014-07-17 20:34:05    阅读次数:229
linuxc线程信号-pthread_cond_wait理解
pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t*mutex)函数 传入的参数mutex用于保护条件,因为我们在调用pthread_cond_wait时,如果条件不成立我们就进入阻塞,但是进入阻塞这个期间,如果条件变量改变了的话,那我们就漏掉了这个条件。因为这个线程还没有放到等待队列上,所以调用pthread_cond_wait前要先...
分类:编程语言   时间:2014-07-17 20:24:12    阅读次数:236
ZOJ 1649
这题要用BFS去做,要注意的是’x‘,这里可以有优先队列去做,会很简单;另一个要注意的是,a只有一个,r可能有很多个,所以可以用a去找最接近的r;#include #include #include "string.h"using namespace std;struct step{ int x,y...
分类:其他好文   时间:2014-07-17 18:13:36    阅读次数:180
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!