找到 36 篇文章 关于杂项算法

按字母数字顺序排序字符串

George John
更新于 2020年6月17日 09:48:30

5K+ 浏览量

给定字符串列表按字母数字顺序或字典顺序排序。例如,对于以下单词:Apple、Book、Aim,它们将按 Aim、Apple、Book 的顺序排序。如果有一些数字,则可以将它们放在字母字符串之前。输入和输出输入:字符串列表:Ball Apple Data Area 517 April Man 506 输出:排序后的字符串:506 517 Apple April Area Ball Data Man算法sortStr(strArr, n)输入:所有字符串的列表,元素个数。输出 - 按字母数字排序的字符串。开始    for round := 1 to n-1, do       for i := 0 to n-round, do     ... 阅读更多

使用 Zeller 算法查找星期几

Monica Mona
更新于 2020年6月17日 09:47:32

1K+ 浏览量

Zeller 算法用于根据给定日期查找星期几。使用 Zeller 算法查找星期几的公式如下:公式包含一些变量;它们是 −d - 日期的天数。m:它是月份代码。从 3 月到 12 月为 3 到 12,1 月为 13,2 月为 14。当我们考虑 1 月或 2 月时,则给定年份将减少 1。y - 年份的后两位数 c - 年份的前两位数 w - 星期几。当它为 0 时,它是星期六,当... 阅读更多

旅行商问题

Samual Sam
更新于 2020年6月17日 09:50:16

1K+ 浏览量

一名销售人员在一个城市,他必须访问所有其他列出的城市,从一个城市到另一个城市的旅行成本也已提供。找到访问所有城市一次并返回到其起始城市的成本最小的路线。在这种情况下,图必须是完整的,因此销售人员可以直接从任何城市到任何城市。在这里,我们必须找到最小加权哈密顿回路。输入和输出输入:矩阵的成本矩阵。0  20 42 25 30 20  0 30 34 15 42 30  0 10 10 ... 阅读更多

水库抽样

Chandu yadav
更新于 2020年6月17日 09:51:21

953 浏览量

水库抽样是一种随机算法。在此算法中,从包含 n 个不同项目的列表中选择 k 个项目。我们可以通过创建一个大小为 k 的数组作为水库来解决它。然后随机从主列表中选择一个元素,并将该项目放入水库列表中。一旦某个项目被选中,它将不会被再次选择。但这种方法并不有效,我们可以通过这种方法增加复杂度。在水库列表中,从列表中复制前 k 个项目,现在从列表中的第 (k+1) 个数字开始,逐个... 阅读更多

数字的奇偶校验检查

Monica Mona
更新于 2020年6月17日 09:54:17

6K+ 浏览量

数字的奇偶校验基于该数字的二进制等价物中存在的 1 的数量。当存在的 1 的计数为奇数时,它返回奇数奇偶校验,对于偶数个 1,它返回偶数奇偶校验。众所周知,计算机内存中的数字以二进制数字存储,因此我们可以轻松地移位数字。在这种情况下,通过移位位,我们将计算给定数字的二进制等价物中存在的 1 的数量。输入和输出输入:一个数字:5 二进制等价物为 (101) 输出:5 的奇偶校验为奇数。算法finParity(n)输入:数字... 阅读更多

打印给定字符串的所有排列

Arjun Thakur
更新于 2020年6月17日 09:55:28

2K+ 浏览量

打印给定字符串的所有排列是回溯问题的示例。我们将减小子字符串的大小以解决子问题,然后再次回溯以从该部分获取另一个排列。例如,如果字符串为 ABC,则所有排列将为 ABC、ACB、BAC、BCA、CAB、CBA。此算法的复杂度为 O(n!)。这是一个巨大的复杂度。当字符串大小增加时,完成任务需要更长的时间。输入和输出输入:字符串“ABC”输出:ABC 的所有排列为:ABC ACB BAC BCA CBA CAB算法stringPermutation(str, left, right)输入:字符串和左... 阅读更多

使用哈希映射解决锁和钥匙问题

Ankith Reddy
更新于 2020年6月17日 09:57:57

754 浏览量

给定一个不同的锁列表和另一个钥匙列表。我们的任务是从给定的列表中找到锁和钥匙的正确匹配,并在正确时将该钥匙分配给锁。在这种方法中,我们将遍历所有锁并创建一个哈希映射,之后,将在哈希映射中搜索每个键。当密钥匹配时,则将其标记为有效密钥并分配给锁。输入和输出输入:锁和密钥的列表。lock = { ), @, *, ^, (, %, !, $, &, #} ... 阅读更多

螺母和螺栓问题

Samual Sam
更新于 2020年6月17日 09:56:52

2K+ 浏览量

给定一个不同的螺母列表和另一个螺栓列表。我们的任务是从给定的列表中找到螺母和螺栓的正确匹配,并在匹配时将该螺母分配给螺栓。此问题通过快速排序技术解决。通过将螺栓的最后一个元素作为枢轴,重新排列螺母列表并获取螺母的最终位置,其螺栓是枢轴元素。在对螺母列表进行分区后,我们可以使用选定的螺母对螺栓列表进行分区。对左右子列表执行相同的任务... 阅读更多

字典序最小字符串旋转

Samual Sam
更新于 2020年6月17日 10:03:27

544 浏览量

让我们考虑给定一个字符串,我们知道字符串是字符序列。字典序旋转是字符串的旋转,以将字符转换为字典序。解决方案很简单,我们只需将给定字符串与其自身连接起来,然后在另一个数组中存储所有字符串的旋转。之后按升序对数组进行排序,最低值为最终结果。输入和输出输入:字符串“BCAAFAABCD”输出:旋转后的字符串:“AABCDBCAAF”算法minStrRotation(str)输入 - 给定字符串。输出 - 需要执行的最小字符串旋转。开始    n := str 的长度    定义 strArr 存储所有旋转    tempStr := ... 阅读更多

数组中第 k 大元素

Monica Mona
更新于 2023年1月4日 18:04:51

916 浏览量

从一组数据中,该算法将找到数组中第 k 大的元素到最大的元素。此问题可以通过对数组进行排序轻松解决。我们可以按升序或降序对它们进行排序。以降序解决它,我们可以获得前 k 个元素以找到我们的结果。输入和输出输入:数组的元素:{1, 23, 12, 9, 30, 2, 50, 63, 87, 12, 45, 21},K = 4 输出:4 个最大元素为 87 63 50 45算法kthLargestElement(array, n, k)输入:数组,数组中的元素个数,位置 k。输出:显示最大... 阅读更多

广告