HB小咸鱼学习记录

自我对于“并查集”的理解

有时候一些题，是让你判断图中一些数据是否在一个集合中。例如1和3联通，2和3联通，问你1和2是否联通。这其实问的就是1和2是否在一个联通集合里，如果用搜索进行遍历的话，就需要挨个对路径进行尝试，如果数据量大的话，消耗时间就会过多，这时候就可以用并查集来解决问题。

HB小咸鱼学习记录

一点看法

蓝桥杯刷了不少的搜索题，但是bfs的题很少，大部分都是dfs的题。
但是去年蓝桥杯就考了bfs，所以还是得好好刷题。
bfs由于是一个循环进行搜索，所以没法回溯，因而每个点位只能被走一次。这样加快了搜索速度，但是由于每个点只能走一次导致无法列举出所有的可走路径。而这样的好处是避免了绕远路，搜索到结果时一定是最短路。所以大部分的求最短路的题都用bfs.

HB小咸鱼学习记录

因为疫情，大一在校半年便草草结束了，大二转眼将至。
疫情期间在家没事便抽空预习了预习大二要学的数据结构。
思来想去还是决定把学习的过程记录下来，方便自己以后查阅或者总结。