实训常见弱智错误总结(持续更新
这是一篇我犯过的各种弱智错误的合集,记录下来以备后用
1.scanf("%d",a);
2.BFS忘记设置队头元素;
3.BFS时忘记每次循环结束后head++
3.并查集的使用:fa[find(x)] = find(y);
4.(经常导致段错误)邻接表遍历,循环时一顿操作最后忘记将当前边指针指向下一条边。
5.BFS如果需要标记,标记要和入队同时进行,而不是等下次出队的时候再标记,因为可能下一轮出队之前就会被更新。
6.复制粘贴的时候==忘记改成=
7.生成各种全排列的时候没考虑重合的情况导致算多了(比如n皇后问题,dfs的时候要注意第一个就在第一行选,不然会导致蒜重复了)

浙公网安备 33010602011771号