Andy_Ron

并查集是一种数据结构，可以跟踪一组元素，它们分布在几个不相交（非重叠）子集合中。 它也被称为不相交集数据结构。 这些集合是不相交的，因为它们没有共同的成员。 Find(A)：确定元素A所在的子集。例如，find(d)将返回子集 [ g, d, c ]。 Union(A, B)：…

目标：从n个项的集合中随机选择k个项。 假设你有一副52张牌，你需要随机抽取10张牌。 这个算法可以让你达成。 正如洗牌算法经常发生的那样，它将数组划分为两个区域。 第一个区域包含所选项; 第二个区域是所有剩余的项。 一个例子。 假设一个数组是： 我们想选择3个项目，所以k =…

变量声明ifletguardwhile空合运算（(NilCoalescing）强制解析switchmap()flatMap()compactMap()类型转换可选链forforcaseletforEa

你有一个整数数组a。 编写一个算法，在数组中找到第k大的元素。 例如，第1个最大元素是数组中出现的最大值。 如果数组具有n个元素，则第n最大元素是最小值。 中位数是第n/2最大元素。 以下是半朴素的解决方案。 它的时间复杂度是 O(nlogn)，因为它首先对数组进行排序，因此也…

最小生成树描述了包含访问图中每个节点所需的最小数目边的路径。 如果我们从节点a开始并想要访问每个其他节点，那么最有效的路径是什么？ 我们可以使用最小生成树算法来计算它。 这是图的最小生成树。 它由粗体边表示： 要计算未加权图上的最小生成树，我们可以使用广度优先搜索 算法。广度优…

连接的无向加权图的最小生成树（MST）具有来自原始图的边的子集，其将所有顶点连接在一起，没有任何循环并尽可能减少总边权重。 图中可以有多个MST。 有两种流行的算法来计算图形的MST - Kruskal算法和Prim算法。 两种算法的总时间复杂度为O(ElogE)，其中E是原始…

目标：找到图中从一个节点到另一个节点的最短路径。 我们可能想知道从节点A到节点F的最短路径是什么。 如果图是未加权的，那么找到最短路径很容易：我们可以使用广度优先搜索算法。 对于加权图，我们可以使用Dijkstra算法。 广度优先搜索是遍历树或图数据结构的方法。 它从源节点开始…

深度优先搜索（DFS）是用于遍历或搜索树或图数据结构的算法。它从源节点开始，并在回溯之前尽可能地沿着每个分支进行探索。 深度优先搜索可以用于有向图和无向图。 假设我们从节点A开始搜索。 在深度优先搜索中，我们查看起始节点的第一个邻居并访问它，在这个示例中是节点B。然后我们查找节…

广度优先搜索（BFS，Breadth-First Search）是用于遍历、搜索树或图数据结构的算法。它从源节点开始，在移动到下一级邻居之前首先探索直接邻居节点。 广度优先搜索可以用于有向图和无向图。 当我们访问节点时，将其着色为黑色。 还将其邻居节点放入队列。 在动画中，入队…