算法中的优先

1. 算术运算符的优先级顺序是（）。

优先级【高到低】：

第一级：圆括号【（）】、下标运算符【[]】、分量运算符的指向结构体成员运算符【->】、结构体成员运算符【.】。

第二级：逻辑非运算符【!】、按位取反运算符【~】、自增自减运算符【++ --】、负号运算符【-】、类型转换运算符【(类型)】、指针运算符和取地址运算符【*和&】、长度运算符【sizeof】。

第三级：乘法运算符【*】、除法运算符【/】、取余运算符【%】。

第四级：加法运算符【+】、减法运算符【-】。

第五级：左移动运算符【<<】、右移动运算符【>>】。

第六级：关系运算符【< > <= >= 】。

第七级：等于运算符【==】、不等于运算符【!=】。

第八级：按位与运算符【&】。

第九级：按位异或运算符【^】。

第十级：按位或运算符【|】。

第十一级：逻辑与运算符【&&】。

第十二级：逻辑或运算符【||】。

第十三级：条件运算符【?:】。

第十四级：赋值运算符【= += -= *= /= %= >>= <<.= &= |= ^=】。

第十五级：逗号运算符【,】。

(1)算法中的优先扩展阅读

优先级与求值顺序无关。如（a+b）&&（b*c），虽然*优先级最高，但这个表达式求值顺序是从左到右。优先级从上到下依次递减，最上面具有最高的优先级，逗号操作符具有最低的优先级。

相同优先级中，按结合性进行结合。大多数运算符结合性是从左到右，只有三个优先级是从右至左结合的，它们是单目运算符、条件运算符、赋值运算符。

基本的优先级需要记住：指针最优，单目运算优于双目运算。如正负号。先算术运算，后移位运算，最后位运算。1<<3+2&7等价于 (1<<(3+2))&7。逻辑运算最后结合。

2. 非抢占式优先级算法优先级怎么看

非抢占式优先权算法：系统一旦把处理机分配给就绪队列中优先权最高的进程后,该进程便一直执行下去,直至完成。

3. java 算法 优先

计算优先级（a为一个变量）：++a(--a) > *(/) > +(-) > += > a++(a--) 。
即先计算++x,得到y += z--/2;由于z--优先级最低，所有z--不影响结果，得到 y+=3/2,然后得到y+=1.5,所以最后y=3.5 。

主要就是：a++是在计算完成后再给a+1， ++a是在计算前给a+1。上面例子中虽然计算完成后z变成2了，但是在给y计算的时候z还是3，计算完了z才变为2.

4. 在响应比最高者优先的作业调度算法中，优先级由什么因素决定

高响应比优先调度算法的基本思想是把CPU分配给就绪队列中响应比最高的进程。
既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：
响应比
=（等待时间+要求服务时间）/
要求服务时间,即RR=（w+s）/s=1+w/s，因此响应比一定是大于1的。
短作业与先后次序的兼顾，且不会使长作业长期得不到服务
响应比计算系统开销，增加系统开销
适用于批处理系统

5. 深度优先算法的定义

深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。
深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。
因发明“深度优先搜索算法”，霍普克洛夫特与陶尔扬共同获得计算机领域的最高奖：图灵奖.

6. 深度优先算法 和 宽度优先算法 的优缺点

1、深度优先算法占内存少但速度较慢，广度优先算法占内存多但速度较快，在距离和深度成正比的情况下能较快地求出最优解。
2、深度优先与广度优先的控制结构和产生系统很相似，唯一的区别在于对扩展节点选取上。由于其保留了所有的前继节点，所以在产生后继节点时可以去掉一部分重复的节点，从而提高了搜索效率。
3、这两种算法每次都扩展一个节点的所有子节点，而不同的是，深度优先下一次扩展的是本次扩展出来的子节点中的一个，而广度优先扩展的则是本次扩展的节点的兄弟点。在具体实现上为了提高效率,所以采用了不同的数据结构。

7. 优先级调度算法是什么

优先级算法是指在进程创建时先确定一个初始优先数，以后在进程运行中随着进程特性的改变不断修改优先数，这样，由于开始优先数很低而得不到CPU的进程，就能因为等待时间的增长而优先数变为最高而得到CPU运行。

8. 作业调度算法中HPF算法的动态优先级如何设定优先级标准

方法如下：

php">#include"stdio.h"
#include<STDLIB.H>
#include<CONIO.H>
#definegetpch(type)(type*)malloc(sizeof(type))
#defineNULL0
structpcb{/*定义进程控制块PCB*/
charname[10];
charstate;
intsuper;
intntime;
intrtime;
structpcb*link;
}*ready=NULL,*p;
typedefstructpcbPCB;
sort()/*建立对进程进行优先级排列函数*/
{
PCB*first,*second;
intinsert=0;
if((ready==NULL)||((p->super)>(ready->super)))/*优先级最大者,插入队首*/
{
p->link=ready;
ready=p;
}
else/*进程比较优先级,插入适当的位置中*/
{
first=ready;
second=first->link;
while(second!=NULL)
{
if((p->super)>(second->super))/*若插入进程比当前进程优先数大,*/
{/*插入到当前进程前面*/
p->link=second;
first->link=p;
second=NULL;
insert=1;
}
else/*插入进程优先数最低,则插入到队尾*/
{
first=first->link;
second=second->link;
}
}
if(insert==0)first->link=p;
}
}

input()/*建立进程控制块函数*/
{
inti,num;
//clrscr();/*清屏*/
printf("
请输入进程号?");
scanf("%d",&num);
for(i=0;i<NUM;I++)scanf(?%s?,p-输入进程名:?);printf(?
p="getpch(PCB);"进程号No.%d:
?,i);{>name);
printf("
输入进程优先数:");
scanf("%d",&p->super);
printf("
输入进程运行时间:");
scanf("%d",&p->ntime);
printf("
");
p->rtime=0;p->state='w';
p->link=NULL;
sort();/*调用sort函数*/
}
}
intspace()
{
intl=0;PCB*pr=ready;
while(pr!=NULL)
{
l++;
pr=pr->link;
}
return(l);
}

disp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/
{
printf("
qname	state	super	ndtime	runtime
");
printf("|%s	",pr->name);
printf("|%c	",pr->state);
printf("|%d	",pr->super);
printf("|%d	",pr->ntime);
printf("|%d	",pr->rtime);
printf("
");
}

check()/*建立进程查看函数*/
{
PCB*pr;
printf("
****当前正在运行的进程是:%s",p->name);/*显示当前运行进程*/
disp(p);
pr=ready;
printf("
****当前就绪队列状态为:
");/*显示就绪队列状态*/
while(pr!=NULL)
{
disp(pr);
pr=pr->link;
}
}

destroy()/*建立进程撤消函数(进程运行结束,撤消进程)*/
{
printf("
进程[%s]已完成.
",p->name);
free(p);
}
running()/*建立进程就绪函数(进程运行时间到,置就绪状态*/
{
(p->rtime)++;
if(p->rtime==p->ntime)
destroy();/*调用destroy函数*/
else
{
(p->super)--;
p->state='w';
sort();/*调用sort函数*/
}
}

main()/*主函数*/
{
intlen,h=0;
charch;
input();
len=space();
while((len!=0)&&(ready!=NULL))
{
ch=getchar();
h++;
printf("
Theexecutenumber:%d
",h);
p=ready;
ready=p->link;
p->link=NULL;
p->state='R';
check();
running();
printf("
按任一键继续......");
ch=getchar();
}
printf("

进程已经完成.
");
ch=getchar();
}

9. 作业调度算法的优先级法

优先级算法（Priority Scheling）是多级队列算法的改进，平衡各进程对响应时间的要求。适用于作业调度和进程调度，可分成抢先式和非抢先式。 作业调度中的静态优先级大多按以下原则确定：
由用户自己根据作业的紧急程度输入一个适当的优先级。
由系统或操作员根据作业类型指定优先级。
系统根据作业要求资源情况确定优先级。
进程的静态优先级的确定原则：
按进程的类型给予不同的优先级。
将作业的情态优先级作为它所属进程的优先级。 进程的动态优先级一般根据以下原则确定：
根据进程占用有CPU时间的长短来决定。
根据就绪进程等待CPU的时间长短来决定。

10. 怎样理解深度优先算法和广度优先算法

胡说八道.... 深度优先:前序遍历 广度优先:按层遍历