错误集锦


1.非void类型的函数没有返回值 (編譯選項加入 -Wall)


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


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


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


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


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


7.内存空间开得太小。


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


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


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


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


12.长度为 n 序列的逆序对的个数最多是 n(n1)2,当 n=105 时,n(n1)2 会爆 int。


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


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


15.DAG(有向无环图)不是有向树构成的森林。


16.计算叉积时, x1*y2 + x2*y1, 应该是 x1*y2 - x2*y1


17.凸包利用叉积判断直线方向 long long 相乘爆 long long。


18.树链剖分比较 u,v 的深度,应该比较 u,v 链顶的深度。


19.size_t 类型与 int 类型运算强制转换成 size_t 类型(无符号)


20.pi = cos(-1)… 其实 pi = acos(-1)…


21.double 強轉整型的事件點按整型排序。。。


continuing……


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页