??
Printer Queue
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3679
Accepted: 1975
Description
The only printer in the computer science students' union is...
分类:
其他好文 时间:
2014-05-23 08:05:45
阅读次数:
273
优先队列
优先队列(priority queue)亦即数据结构中的堆,是计算机科学中一类特殊的数据结构的统称。在队列中,调度程序反复提取队列中第一个作业并运行,因而实际情况中某些时间较短的任务将等待长时间才能结束,或某些不短小,但具有重要性的作业,同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数:
em...
分类:
编程语言 时间:
2014-05-23 07:30:33
阅读次数:
451
??
A Stack or A Queue?
Time Limit:
1 Second Memory Limit: 32768 KB
Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data ...
分类:
其他好文 时间:
2014-05-22 12:24:38
阅读次数:
236
模板与泛型编程--实例化引言: 模板是一个蓝图,它本身不是类或函数。编译器使用模板产生指定的类或函数的特定版本。产生模板的特定类型实例的过程称为实例化。 模板在使用时将进行实例化,类模板在引用实际模板类型时实例化,函数模板在调用它或用它对函数指针进行初始化或赋值时实例化。1、类的实例化 当编写Queueqi时,编译器自动创建名为Queue的类。实际上,编译器通过重新编写Queue模板,用类型in...
分类:
编程语言 时间:
2014-05-22 10:11:06
阅读次数:
367
信号量和P、V原语由Dijkstra(迪杰斯特拉)提出
信号量
互斥:P、V在同一个进程中
同步:P、V在不同进程中
信号量值含义
S>0:S表示可用资源的个数
S=0:表示无可用资源,无等待进程
S
信号量
struct semaphore
{
int value;
pointer_PCB queue;
}
P原语
P(s)
...
分类:
其他好文 时间:
2014-05-22 07:01:59
阅读次数:
319
2 stacks to implement a queue.
分类:
其他好文 时间:
2014-05-22 02:25:01
阅读次数:
230
模板与泛型编程--类模板成员[续2]六、完整的Queue类Queue的完整定义:template class Queue;
template
ostream &operator &);
template class QueueItem
{
friend class Queue;
friend ostream &
operator(ostream &,const Q...
分类:
编程语言 时间:
2014-05-21 14:07:20
阅读次数:
304
一个例子的死锁分析:环境:innodb引擎,RC隔离级别;死锁信息:RECORD LOCKS
space id 0 page no 1492482 n bits 904 index `unit_id` of table
`51fshenzhen`.`t_refresh_queue` trx id E...
分类:
数据库 时间:
2014-05-21 04:27:37
阅读次数:
578
1.使用组策略配置IE退出时清空缓存。 1)在GPO编辑页面进入如下路径来配置IE退出时清空缓存
Administrative Templates\Windows Components\Internet Explorer\Internet Control
Panel\Advanced P...
分类:
其他好文 时间:
2014-05-21 04:01:56
阅读次数:
322
模板与泛型编程--类模板成员引言: 这一节我们介绍怎样实现前面提到的Queue模板类。 标准库将queue实现为其他容器之上的适配器。为了强调在使用低级数据结构中设计的编程要点,我们将Queue实现为链表。实际上,在我们的实现中使用标准库可能是个更好的决定!!-_-。1、Queue的实现策略 如图所示,我们实现两个类: 1)QueueItem类表示Queue的链表中的节点,该类有两个数据成员ite...
分类:
编程语言 时间:
2014-05-20 13:47:39
阅读次数:
430