Runtime Error解析

1. Floating Point Error，这是因为你的程序出现了除法运算中除数为0的情况
2. Segmentation Fault，段错误，引发段错误的原因主要的又可以分成2点：

（1）buffer overflow

缓冲区溢出，缓冲区溢出一般就是你的程序中数组开小了，产生了越界访问，比如定义int a[100];此时你引用了a[1000]就很可能出现运行时错误。“缓冲区”一般指的就是程序中定义的一个数组，这片连续的内存空间用以存放一些要处理的数据。值得一提的是缓冲区溢出漏洞就连成熟的程序员都有可能不小心忽视它导致巨大的损失，所以现在写代码一定要养成深思熟虑，考虑好每一个值的范围，以防越界。之所以存在缓冲区溢出漏洞，一个主要的原因是C语言并不对数组下标进行界限检查。

（2）stack overflow栈溢出，俗称的暴栈。栈这个东西在操作系统中通常用来维护一个函数的调用，C语言中在调用函数的时候会依懒一个“栈”这种数据结构的性质的内存。如果你细心可以看到在CodeBlocks的调试当中有一项叫“Call Stack”，此即“调用栈”，操作系统为每一次函数调用时创建一个“栈帧”，它记录了函数的参数，函数返回地址，以及当前进程上下文环境等内容。当函数调用层次很深时，尤其是深度调用的递归函数，极为可能引发“栈溢出”这个运行时错误。原因是每次递归一层函数时，系统都要建立一个新的栈帧给该层调用的函数，深度递归时只调用而不返回，那么就会一直利用“有限的栈空间”来创建很多的栈帧，这样总有一个时间会把这个栈给挤暴的。通常栈的大小为8K。

3.   括号

做题时偶然发现的！

（详见 UVA10158 War）

代码中出现了这种东西

else if( arefriends(x,y==-1)  )

正确代码应该为

else if( arefriends(x,y)==-1 )

4.  死循环 

刚刚又发现一个，真“倒霉”，都让我碰见了

（详见   POJ2236 Wireless Network）

 

if(x!=y)//--------此处这个判断千万不能少，否则出现死循环，提交会出现runtime error
set[x]=y;

这道题是 树 的并查集 的 题目，

由于这里 的 set [ ] 数组  保存 父节点，如果 不加 判断条件 的话 ，

那么就是 相当于 自己指向 了自己 ，在 压缩路径 的那个  函数 中 会出现 死循环 ，找不到 结束条件 （即 树根 ）