数据结构与算法MOOC习题解题报告(PART 1:第1课-第5课)

数算MOOC习题解题报告(PART 1:第1课-第5课)

第1课 概论（Introduction）(共1题)

1.A+B Problem

The programming lab for the first week is quite easy. It is set for you to be accustomed to the system.

第2课 线性表（Linear Lists）(共3题)

1.Monkey king election

数组模拟链表做约瑟夫问题。

2.Addition of Polynomial

多项式加法，注意一个细节:输入数据可以出现没有合并同类项的多项式。本题本质是输入一项查找一项是否存在并处理，并不是最快的算法，最快的算法是读入所有项后排序再处理。

3.Multiplication of large interger

高精度乘法。

第3课 栈与队列（Stacks and Queues）(共3题)

1.Decod