Deribs4

摘要： 04-树4. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary search tree. In an AVL tre... 阅读全文

摘要： 03-树3. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueAn inorder binary tree traversal can be implemented in a non... 阅读全文

摘要： 09-散列3. Hashing - Hard Version (30)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HE, QinmingGiven a hash table of size N, we can define a hash funct... 阅读全文

摘要： 09-散列1. Hashing (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueThe task of this problem is simple: insert a sequence of distinct positiv... 阅读全文

摘要： 03-树2. List Leaves (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a tree, you are supposed to list all the leaves in the order of ... 阅读全文

摘要： 02-线性结构4. Pop Sequence (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a stack which can keep M numbers at most. Push N numbers in ... 阅读全文

摘要： 02-线性结构3. 求前缀表达式的值（25）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 -... 阅读全文

摘要： 02-线性结构2. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。... 阅读全文

摘要： 02-线性结构1. Reversing Linked List (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a constant K and a singly linked list L, you are su... 阅读全文

摘要： 00-自测5. Shuffling Machine (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueShuffling is a procedure used to randomize a deck of playing ca... 阅读全文