在之前的霍夫曼编码问题中，频率未排序。如果频率列表按排序顺序给出，则分配代码的任务将更加有效。在本问题中，我们将使用两个空队列。然后为每个唯一字符创建一个叶节点，并将其按频率递增的顺序插入到队列中。在这种方法中，算法的复杂度为 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) 及其邻接表表示，并提供一个源顶点。迪杰斯特拉算法用于查找从源顶点到图 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)输入 - 数据数组和总数... 阅读更多

梳排序和冒泡排序的基本思想相同。换句话说，梳排序是对冒泡排序的改进。在冒泡排序技术中，项目在每个阶段都与其下一个项目进行比较。但对于梳排序，项目按特定间隙排序。完成每个阶段后，间隙减小。此排序的减小因子或收缩因子为 1.3。这意味着完成每个阶段后，间隙除以 1.3。梳排序技术的复杂度时间复杂度：最佳情况为 O(n log n)。O(n^2/2^p) (p ... 阅读更多

与二分搜索类似，它也将列表分成子列表。此过程使用两个中间中间值将列表分成三部分。随着列表被划分为更多细分，因此它减少了搜索键值的时间。三元搜索技术的复杂度时间复杂度：O(log3 n)空间复杂度：O(1)输入和输出输入：已排序的数据列表：12 25 48 52 67 79 88 93 搜索键 52输出：项目位于位置：3算法ternarySearch(array, start, end, key)输入 - 已排序数组、起始和结束位置以及搜索键输出 - 键的位置（如果找到），否则错误... 阅读更多

指数搜索也称为倍增搜索或跳跃搜索。此机制用于查找搜索键可能存在的范围。如果 L 和 U 是列表的上限和下限，则 L 和 U 都是 2 的幂。对于最后一部分，U 是列表的最后一个位置。因此，它被称为指数搜索。在找到特定范围后，它使用二分搜索技术来查找搜索键的确切位置。指数搜索技术的复杂度时间复杂度：最佳情况为 O(1)。O(log2 i) ... 阅读更多

进程 爆发时间 A 4 B 1 C 8 D 1时间片=10 单位A B C D A C C C 0 2 3 5 6 8 10 12 14所以 A 将完成 8 个周期。