优先队列
优先队列(priority queue)亦即数据结构中的堆,是计算机科学中一类特殊的数据结构的统称。在队列中,调度程序反复提取队列中第一个作业并运行,因而实际情况中某些时间较短的任务将等待长时间才能结束,或某些不短小,但具有重要性的作业,同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数:
em...
分类:
编程语言 时间:
2014-05-23 07:30:33
阅读次数:
451
前段时间数据结构的作业里有一个这样的题跟大家分享一下:
若栈采用顺序存储方式存储,现两栈共享空间V[1..m], top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。
A. |top[2]-top[1]|=0 B. top[1]+1=top[2]
C. top[1]+top[2]=m D....
分类:
其他好文 时间:
2014-05-22 09:48:38
阅读次数:
258
今天真是极度的不爽,很不爽!!
今天下午加了一场训练赛。没想到加题加难了。。。
加完题晚上一直在写JSP的作业,怎么也写不完,怎么也写不出来。。。
晚上回到宿舍也一直再调,结果最后调好了,提交作业的时候发现提交时间截止了,怎么能这么悲伤。
----------------------------------------------------------------------------...
分类:
其他好文 时间:
2014-05-22 07:31:37
阅读次数:
202
hadoop有种简化机制来管理job和control的非线性作业之间的依赖,job对象时mapreduce的表现形式。job对象的实例化可通过传递一个jobconf对象到作业的构造函数中来实现。
x.addDeopendingJob(y)意味着x在y完成之前不会启动。
鉴于job对象存储着配置和依赖信息,jobcontrol对象会负责监管作业的执行,通过addjob(),你可以为jobcont...
分类:
其他好文 时间:
2014-05-22 07:27:41
阅读次数:
287
简易计算器 一、将NSString类型转换成NSInteger类型 [text
integerValue]; //这个NSInteger类型在32/64位系统下能够自动转换所占字节数二、定义NSInteger类型数据:NSInteger
num = [text interValue]; //不需要*...
分类:
其他好文 时间:
2014-05-21 21:05:32
阅读次数:
311
我个人觉得,研究生期间为人、为学确实要注意方式方法。
1、作为低年级研究生,你的师兄师姐(尤其是马上毕业,即将离开课题组的师兄师姐)是你不容错过的资源!
无论他们的工作做得是不是特别出色,最好真诚地与他们交流、沟通,向他们请教,将他们掌握或领悟到的核心技术和关键步骤学到手,这非常重要!一般...
分类:
其他好文 时间:
2014-05-21 20:44:03
阅读次数:
374
游戏简介
类似于打地鼠的游戏,点击颜色为红色的方块,即得分。做这个游戏的原因是我们老板给我布置的作业是用flex做一个打地鼠的游戏,我先用最熟悉的C#试一试类似的功能。比较简单,我水平也很有限,有更好的实现或者建议还请大神们指点一下。游戏展示
(初始页面) ...
分类:
其他好文 时间:
2014-05-21 19:34:37
阅读次数:
332
问题描述:独立任务最优调度,又称双机调度问题:用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i],若由机器B来处理,则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理,每台机器都不能同时处理两个作业。设计一个动态规划算法,使得这两台机器处理完这n个作业的时间...
分类:
其他好文 时间:
2014-05-21 18:23:32
阅读次数:
274
从oracle 10g开始,oracle引入了段顾问(Segment Advisor),用于检查数据库中是否有与存储空间相关的建议,并且从10gR2开始,oracle自动调度并运行一个段顾问作业,定时分析数据库中的段,并将分析结果放在内部表中。但是很多情况下,作为DBA,我们都会将oracle自带的各种调度作业(统计信息收集、段顾问、SQL顾问等等)禁用,进而通过手工进行控制执行类似作业(或者为了节省资源)。因此很多情况下,我们都没有用到段顾问这个非常实用的功能。这篇文章就是讲述在表对象和表空间级别通过手工...
分类:
数据库 时间:
2014-05-20 15:17:18
阅读次数:
542