Algobird

03-3. Tree Traversals Again (25)http://www.patest.cn/contests/mooc-ds/03-3An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that w

03-1. 二分法求多项式单根(20)http://www.patest.cn/contests/mooc-ds/03-1二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)如果f((a+b)/2)正好为0，则(

03-2. List Leaves (25)http://www.patest.cn/contests/mooc-ds/03-2Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each i

01-1. 最大子列和问题(20)http://www.patest.cn/contests/mooc-ds/01-1给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1 输入格式：输入第1行给出正整数 K (输出格式：在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。

02-1. Reversing Linked List (25)http://www.patest.cn/contests/mooc-ds/02-1Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For exa

01-2. Maximum Subsequence Sum (25)http://www.patest.cn/contests/mooc-ds/01-2Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj }

02-2. 一元多项式求导 (25)设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -5 2 6 1 -2 0

02-3. 求前缀表达式的值（25）http://www.patest.cn/contests/mooc-ds/02-3算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式说明：输入在一行内给出不超过30

04-2. File Transfer (25)时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, YueWe have a network of computers and a list of bi-directional c