摘要：# 剪枝 ## 导论 剪枝是搜索必用的优化手段，常常能把指数级的复杂度优化到近似多项式的复杂度。 剪枝是一个比喻：把不会产生答案的或不必要的枝条"剪掉"。剪枝的关键在于剪枝的判断：什么该剪，在什么地方剪。 > BFS剪枝通常用判重。如果搜索到某一层时，出现重复的状态，就剪枝。 >DFS剪枝技术较多， 阅读全文

摘要：# BFS和DFS基础 ## 搜索简介 搜索是"暴力法"算法的具体实现，是一种吧所有可能的情况都罗列出来，然后逐一检查，从中找到答案的方法。 ### 一般步骤 1. 找到所有可能的数据，并且永数据结构表示和存储。 2. 优化：尽量多的排除不符合条件的数据，以减少搜索空间。 3. 用某个算法快速检索这 阅读全文

摘要：# 并查集 ### 导论 > 并查集是一种数据结构，主要用于处理一些不相交集合的合并问题。一般应用在连通图、最小生成树、Kruskal算法、最近公共祖先(LCA)等算法中。 ### 举例 > 用帮派例子理解并查集:在n个人中，分成了不同的帮派，每个帮派的人都互为朋友，朋友的朋友是朋友，例如1号和2号 阅读全文

摘要：# 一级标题 ## 二级标题 ### 三级标题 #### 四级标题 ##### 五级标题 ###### 六级标题 *斜体* **粗体** ***粗斜体*** 换行 > 引用 > >嵌套 [cker - 博客园 (cnblogs.com)](https://www.cnblogs.com/ckeri/ 阅读全文