它类似于之前的算法。唯一的区别在于，图 G(V, E) 由邻接表表示。邻接表表示的时间复杂度为 O(E log V)。输入和输出输入：成本矩阵：输出：边：A--B 和成本：1 边：B--E 和成本：2 边：A--C 和成本：3 边：A--D 和成本：4 边：E--F 和成本：2 边：F--G 和成本：3 总成本：15算法prims(g: 图，开始)输入 - 图 g 和名为“开始”的种子顶点输出 - 添加边后的树开始 创建两个集合 B，N 将起始节点添加到 B ... 阅读更多

给定一个连通图 G(V, E)，每条边的权重或成本都已给出。Prim 算法将找到图 G 的最小生成树。这是一种增量树方法。该算法需要一个种子值来启动树。种子顶点会不断扩展以形成整棵树。这个问题将使用两个集合来解决。一个集合保存已选择的节点，另一个集合保存尚未考虑的项。从种子顶点开始，它根据最小边成本选择相邻顶点，从而扩展树... 阅读更多

给定到达时间和离开时间的列表。现在问题是要找到铁路所需的最小站台数量，因为没有火车等待。通过将所有时间按排序顺序排序，我们可以轻松找到解决方案，这将很容易跟踪火车何时到达但未离开车站。这个问题的时间复杂度为 O(n Log n)。输入和输出输入：到达时间和离开时间的列表。到达：{900, 940, 950, 1100, 1500, 1800} 离开：{910, 1200, 1120, 1130, 1900, 2000} 输出：所需的最小站台数：3算法minPlatform(arrival, departure, int n)输入 - ... 阅读更多

给定一个硬币列表 C(c1, c2, ……Cn) 和一个值 V。现在问题是如何使用最少的硬币来凑成 V。注意 - 假设有无限数量的硬币 C在这个问题中，我们将考虑一组不同的硬币 C{1, 2, 5, 10}，每种类型的硬币数量无限。为了凑够所需的值，我们将尝试取任意类型的硬币的最少数量。例如，对于值 22 - 我们将选择 {10, 10, 2}, ... 阅读更多

在之前的霍夫曼编码问题中，频率没有排序。如果频率列表按排序顺序给出，则分配代码的任务将更高效。在这个问题中，我们将使用两个空队列。然后为每个唯一字符创建一个叶节点，并将其按频率递增的顺序插入队列中。在这种方法中，算法的复杂度为 O(n)。输入和输出输入：不同的字母及其频率按排序顺序排列 字母：{L, K, X, C, E, B, A, F} 频率：{1, 1, 2, 2, 2, 2, 3, 4} 输出：字母的代码 L：... 阅读更多

霍夫曼编码是一种无损数据压缩算法。在这个算法中，一个可变长度的代码被分配给输入的不同字符。代码长度与字符的使用频率有关。最频繁的字符具有最小的代码，而最不频繁的字符具有较长的代码。主要有两个部分。第一个是创建霍夫曼树，另一个是遍历树以查找代码。例如，考虑一些字符串“YYYZXXYYX”，字符 Y 的频率大于 X，字符 Z 的频率最小。因此，Y 的代码长度小于... 阅读更多

给定一个图 G(V, E) 及其邻接表表示，并且还提供了一个源顶点。Dijkstra 算法用于查找从源顶点到图 G 的任何其他顶点的最小最短路径。为了解决这个问题，我们将使用两个列表。一个用于存储已被视为最短路径树的顶点，另一个用于保存尚未考虑的顶点。在算法的每个阶段，我们找到未考虑的顶点，并且该顶点与源的距离最小。另一个列表用于保存前驱节点。使用... 阅读更多

给定 n 个不同的活动及其开始时间和结束时间。选择由一个人解决的最大活动数。我们将使用贪婪方法来查找下一个活动，其完成时间在剩余活动中最小，并且开始时间大于或等于最后一个选择的活动的完成时间。这个问题的复杂度为 O(n log n)（列表未排序时）。当提供排序列表时，复杂度将为 O(n)。输入和输出输入：具有开始和结束时间的不同活动的列表。{(5，... 阅读更多

这是一个非比较排序技术的示例。它用于项目数量和可能的键值范围大致相同的情况。要执行此排序，我们需要制作一些孔。所需的孔的数量由数字范围决定。将项目插入每个孔中。最后从孔中删除并存储到数组中以进行排序。鸽巢排序技术的复杂度时间复杂度：O(n+2^k)空间复杂度：O(2^k)输入和输出输入：未排序列表：802 630 20 745 52 300 612 932 78 187 输出：排序前的数据：802 630 20 745 ... 阅读更多

循环排序是一种就地排序算法。它也是基于比较的排序，对于任何其他就地排序技术都很高效。它找到执行排序任务所需的最小内存写入次数。循环排序技术的复杂度时间复杂度：O(n^2)空间复杂度：O(1)输入和输出输入：未排序数据的列表：23 63 98 74 20 14 36 45 99 78 输出：排序前的数据：23 63 98 74 20 14 36 45 99 78 排序后的数组：14 20 23 36 45 63 74 78 98 99算法cycleSort(array, size)输入 - 一组数据，以及数据总数... 阅读更多