实训常见弱智错误总结(持续更新

这是一篇我犯过的各种弱智错误的合集,记录下来以备后用

1.scanf("%d",a);

2.BFS忘记设置队头元素;

3.BFS时忘记每次循环结束后head++

3.并查集的使用:fa[find(x)] = find(y);

4.(经常导致段错误)邻接表遍历,循环时一顿操作最后忘记将当前边指针指向下一条边。

5.BFS如果需要标记,标记要和入队同时进行,而不是等下次出队的时候再标记,因为可能下一轮出队之前就会被更新。

6.复制粘贴的时候==忘记改成=

7.生成各种全排列的时候没考虑重合的情况导致算多了(比如n皇后问题,dfs的时候要注意第一个就在第一行选,不然会导致蒜重复了)

posted @ 2020-07-03 20:33  工程1  阅读(172)  评论(0)    收藏  举报