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∗(n−1)2 ,当 n=105 时, n∗(n−1)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……