它类似于之前的算法。唯一的区别是，图 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(到达，离开，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)输入 - 一个数据数组，以及其中的总数... 阅读更多