Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result. This year, they decide to le...

王道上操作系统几大经典同步算法 生产者与消费者问题 分析:整个环境由生产者,消费者,缓冲区(临界区)组成，这种题明白以下几点 １）生产者与消费者对缓冲区的访问是互斥的，即某段时间内只允许二者其中一个对缓冲区进行访问 ２）生产者与消费者之间也存在同步关系，即当且只有缓冲区不空时，消费者才允许从缓冲区中取数据，当且只有缓冲区不满时，才允许生产者往缓冲区放数据 //算法伪代码 semaphore mutex = 1;//用于生产者与消费者对缓冲区(临界区)的互斥访问 semaphore empty = n;//初始化缓冲区空的单元数为n，用来阻塞生产者进程 semaph...

Problem Description Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first line of the input contains an integer T(1<=T<=20) which means the number o...

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 class Solution { public: int jumpFloor(int number) { //尾递归 if (number <= 2) { return number; } return jumpFloor(number - 1) + jumpFloor(number - 2); } }; 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n...