oj网站中会出现的错误（中）

4.time limit exceeded（超过时限）

最令人头疼的问题， 超时的一个主要原因是算法时间复杂度太高，此时应考虑选用合理的数据结构降低你的程序的时间复杂度，或者更换算法。我们做过的每一个题都有一个时间限制，通常是1000MS，即1秒，也有2秒，5秒，10秒的题。而每一个题的数据范围题目会事先说明，比如n<=100000。假如你的程序有一个for循环进行n次，那它运算次数的数量级为10^6，又如你的程序有两层嵌套的for循环，每层都循环n次，那它运算次数至少为n*n即10^12。一般的计算机来说1秒内的运算次数为10^7到10^8左右，那么显然循环n次的算法可以在1秒内跑完，而循环n*n的算法不可能在1秒内跑完。所以通过预估你的程序的时间复杂度，加上题目给的数据范围和时间限制，你就大概能判定你的程序是否超时了。但有时就不是写过头的问题，而是你解题思路直接有错！

5，Memory Limit Exceeded（内存限制超过）

通常一个题目超内存的可能性不大，一般的题目对内存的要求并不是很严格，所以出现超内存的情况还是很少的。但并不是没有，出现超内存时我们需要对自己的程序的空间复杂度进行优化，此处的空间复杂度是与时间复杂度相对应的，你可以在算法导论中查看它具体的定义。避免的方法只能是跟据题目所给出的数据范围，看一看数组开辟的能不能再小一些，或者更改算法以使用更小的内存。也就是出现超内存时我们需要对自己的程序的空间复杂度进行优化，此处的空间复杂度是与时间复杂度相对应的。

6.runtime error（补一点）

Runtime Error (RE) : 运行时错误，这个一般是程序在运行期间执行了非法的操作造成的。以下列出常见的错误类型：

ACCESS_VIOLATION 您的程序想从一些非法的地址空间读取或向其中写入内容。一般例如指针、数组下标越界都会造成这个错误的。

ARRAY_BOUNDS_EXCEEDED 您的程序试图访问一个超出硬件支持范围的数组单元。

FLOAT_DENORMAL_OPERAND 进行了一个非正常的浮点操作。一般是由于一个非正常的浮点数参与了浮点操作所引起的，比如这个数的浮点格式不正确。

FLOAT_DIVIDE_BY_ZERO 浮点数除法出现除数为零的异常。

FLOAT_OVERFLOW 浮点溢出。要表示的数太大，超出了浮点数的表示范围。

FLOAT_UNDERFLOW 浮点下溢。要表示的数太小，超出了浮点数的表示范围。

INTEGER_DIVIDE_BY_ZERO 在进行整数除法的时候出现了除数为零的异常。

INTEGER_OVERFLOW 整数溢出。要表示的数值太大，超出了整数变量的范围。

STACK_OVERFLOW 栈溢出。一般是由于无限递归或者在函数里使用了太大的数组变量的原因。顾名思义，stack overflow 就是是栈溢出了。在进行数值运算时，我们常常要和运算结果的溢出打交道。数值运算结果可能上溢（overflow），也可能是下溢（underflow）。不过栈的溢出显然只可能是上溢，即栈空间被用完了。

要正确处理栈溢出采用以下办法：

（1）修正我们的程序，不要造成无穷递归或太深的递归。我们可以把某些递归代码非递归化，例如那个经典的 qsort ，最好就用非递归的算法来实现，就比较皮实一点。

（2）修正我们的程序，不要定义过大的局部变量，特别是在定义大结构、大数组时要格外小心。有时我们可能会用 _alloca() 这样的特殊函数直接在栈上分配空间，更要多加注意。可以定义成static

（3）利用编译器的特性，将进程允许的栈大小设置得大一些。例如可以采用 MSC 中的 /STACK 参数开关。

（4）对于那些还可能导致栈溢出的代码，采用 Microsoft 的结构化异常处理或标准的 C++ 异常处理机制，结合 _resetstkoflw() 进行处理。当然了，要是不嫌麻烦，我们也可以自己探测所用栈的大小，动态地检测是否可能导致栈溢出，以避免可能的异常。

剩下的下一章讲完