大家好，我是白晨，这次为大家带来的数据结构是并查集，这是一种能够快速合并两个集合以及快速查询两个元素是否在一个集合中，时间复杂度在大量查询的情况下可以达到O(1)的数据结构，由于实现思路简单，代码短，性质好，经常会在算法题中用到。同时，并查集也在与图相关的算法中出现过很多次，例如，最小生成树Kruskal算法就使用了并查集。并查集 （英文：Disjoint-set data structure，直

本次白晨想要分享的是新手学习必会的基础算法，由于这篇文章是新手向的，所以白晨这次对于算法思想尽量讲解的细致生动，代码实现尽量简洁易懂，同时我会贴上练习算法的题目链接，大家看完算法思路一定要自己去动手敲一遍，争取能把基础算法背下来。算法的代码风格是偏向于快速实用的，没有像工程向代码一样严谨缜密、缩进和换行严格要求，两种代码风格各有优势，本篇文章大多数算法代码采用算法风格。

广度优先搜索（Breadth First Search）简称广搜或者 BFS，概念相对于深度优先搜索。深度优先搜索广度优先搜索可以看到深度优先搜索和广度优先搜索在二叉树的遍历上分别体现为前序遍历和层序遍历。广度优先搜索的思路首先，将开始遍历的结点加入队列，遍历这个结点后，将其孩子结点入队。接着，按照队列的顺序将结点出队，遍历并将其孩子结点入队。重复2过程，直到队列为空。广度优先搜索的优势没有过多的

这次为大家分享的是图论中的最短路算法。考虑到最短路算法的复杂性以及本文新手向的教程，本次算法讲解列举了大量例子并且配上了大量动图。篇文章所有的代码实现都是算法向的，以快速实现和效率为主，如果出现算法向的代码实在看不懂，可以参考白晨的工程向实现的代码

😀大家好，我是白晨，一个不是很能熬夜😫，但是也想日更的人✈。如果喜欢这篇文章，点个赞👍，关注一下👀白晨吧！你的支持就是我最大的动力！💪💪💪文章目录📔前言📕1.公式选择📗2.实现难点解析📘3.代码实现📙后记📔前言π 一直是一个备受数学界青睐的数字。从古至今，无数的学者都在努力探求着 π 精确值。