学习笔记

这周主要学习了并查集，还有高级搜索。。 并查集的步骤： 每个元素做一个集合 检查边界相邻的'O'，合并。 并查集的主要操作是： 1.find(int m):查找操作，查找m的根节点； 2.isConnected(int m,int n):判断m,n两个点是否在一个连通区域 3.union(int m,int n):合并m,n两个点所在的连通域

高级算法之双向广度优先搜索(单词接龙)： 使用两个set，分别从start和end两头开始BFS 每次选择较小的set开始BFS, 也就是将小的作为start，大的作为end 如果end中能找到start，就结束 否则，在访问set中加入访问记录，并加入到tmp中，作为子节点。