Algorithmic Toolbox(1)

Coursera 链接

Algorithmic Toolbox是UCSD开的数据结构与算法系列课程的第一部分。包含以下几个部分：

• welcome
• introduction
• greedy algorithm
• divide and conquer
• dynamic programming

我们这节就讲一下welcome部分。
本节主要包括两个内容，第一个内容是熟悉online judge的使用，第二个内容是通过错误信息或者复杂度分析来优化代码。

不同的网站提供不同的online judge接口，online judge提供了在线的代码测试（比如:LeetCode），使我们只需要关注算法本身，不用考虑测试与接口的编写。也就是说，我们只需要reading input， writing output and program the solution to the problem就ok了。

我们在上传到online judge之前，往往会在本地进行测试。对不同的programming language我们通过file extension name来进行区分。对不同的programming language我们有不同的compile 方法。
例如C++:g++ -pipe -02 -std=c++11这里有有关g++参数的详细解释。

在编写了代码之后，要在本地进行stress test，之后再上传到服务器。
常见的stress test有：
- big number
- small number
- equal number
- very long string
- random generated datas

常见的问题有：
- 内存溢出 ：integer overflow (int – long long)
- 时间复杂度太高 for嵌套for – 改用数据结构或者算法