您的位置:首页 > 其它

错误集锦

2015-08-07 16:44 176 查看
1.非void类型的函数没有返回值

[Dev-C++开启“编译警告”可以防止此问题]

2.hash数组使用之前没有清零

3.字符串hash时,hash值存在0

4.平衡树的Rotate函数,先pushdown儿子后pushdown父亲。

5.连接双向边时,空间没有开边数的两倍。

6.数值计算(相乘,相加)过程中超出 int 范围。

7.内存空间开得太小。。。

8.计数类问题答案没有取模。。。

9.SPFA 中出队和入队时 hash 值没有更新。

10.矩阵乘法时将行与行相乘。

11.[考试] 没有检查程序是否能处理极端数据(最大数据和最小数据)。

12.长度为 n 序列的逆序对的个数最多是 n∗(n−1)2\frac {n*(n-1)} 2,当 n=105n = 10^5 时,可能爆 int。

13.快速乘初值赋为 1(其实应该赋为 0)。

14.左偏树弹堆顶前没有标记下传,分块重新计算答案时没有加上标记的影响。

continuing……
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: