1. 介绍

$A*$（念做：A Star）算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。

简介

1.并查集是一种非常精巧实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图，求最小生成树的 Kruskal 算法和求最近公共祖先（LCA）等。

2.基本操作主要有：

（1）初始化 init

（2）查询 find

（3）合并 union

DFS 之迷宫问题：1.能否逃出迷宫，2.逃出迷宫的最短路径，3.缺口迷宫

三种岛屿问题的 DFS 模板：1.岛屿数量，2.封闭岛屿的树木，3.岛屿的最大面积