Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4471041
  • 博文数量: 1148
  • 博客积分: 25453
  • 博客等级: 上将
  • 技术积分: 11949
  • 用 户 组: 普通用户
  • 注册时间: 2010-05-06 21:14
文章分类

全部博文(1148)

文章存档

2012年(15)

2011年(1078)

2010年(58)

分类:

2011-09-20 13:00:13

原文地址:笔试题每日一练系列(2) 作者:todaygood

1.A,B,C,D四个进程,A向buf里面写数据,B,C,D从buf里面读数据,
当A写完,且B,C,D都读一次后,A才能再写。用P,V操作实现。

static  Semaphore  bufferWrite ;

static  Semaphore  bufferReadB ;
static  Semaphore  bufferReadC ;
static  Semaphore  bufferReadD ;

int ()
{
        bufferWrite=1;
        bufferReadB=1;
        bufferReadC=1;
        bufferReadD=1;
}

void  A()
{
    
   
    P(bufferReadB);
   
    P(bufferReadC);
   
    P(bufferReadD);
   
    P(bufferWrite);
   
    writeBuffer();   
   
    V(bufferWrite);

}

void  B()
{
    P(bufferWrite);
   
    readBuffer();
   
    V(bufferWrite);
    V(bufferReadB);
   
   
}
void  C()
{
    P(bufferWrite);
    readBuffer();
    V(bufferWrite);
    V(bufferReadC);
   
}


void  D()
{
    P(bufferWrite);
    readBuffer();
    V(bufferWrite);   
    V(bufferReadD);
}


2
advisory 建议的咨询的
rating等级级别(尤指军阶), 额定, 责骂, 申斥
exposure 暴露
vulnerable 易受攻击的
vulnerability弱点
classification分类 分级
deterministic确定性的


3算法:1001个数来自1-1000,它们排列是无序的,其中只有1个数出现2次,找出它
解:把这1001个数加起来, 得到n, n-(1+2+...+1000)即结果

4:  二叉平衡树(AVL)的定义:
    一棵AVL数或者是空树,或者是具有下列性质的二叉搜索树: 他的左子树和右子树都是AVL树
  并且左子树和右子树的高度之差的绝对值不超过1。
 
5: 二叉平衡树的删除节点的算法.

6.有向有权图最短路径的算法。
 
 

 
阅读(763) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~