算法算法是由一系列有限的指令组成的，遵循这些指令可以完成特定的任务。它不依赖于具体的语言，我们可以使用任何语言和符号来表示指令。算法的标准输入：算法可以从外部获取零个或多个输入。输出：算法至少产生一个输出。确定性：每条指令都清晰明确。有限性：对于所有不同的情况，算法都将在有限步骤后终止。有效性：每条指令都必须非常基本，因此这些指令的目的必须对我们非常清晰。算法分析算法分析是一个重要的部分…… 阅读更多

此算法用于以螺旋方式打印数组元素。首先从第一行开始，打印整个内容，然后沿着最后一列打印，然后是最后一行，依此类推，从而以螺旋方式打印元素。此算法的时间复杂度为 O(MN)，其中 M 是行数，N 是列数。输入和输出输入：矩阵：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 输出：内容…… 阅读更多

此算法将接收一个数组并洗牌数组的内容。它将生成数组元素的随机排列。为了解决这个问题，我们将从最后一个索引开始交换元素，以随机生成数组中的索引。输入和输出输入：整数数组：{1, 2, 3, 4, 5, 6, 7, 8} 输出：数组内容的洗牌：3 4 7 2 6 1 5 8（下次运行输出可能不同）算法randomArr(array, n)输入：数组，元素个数。输出：洗牌数组的内容。开始 for i := n – 1 down to 1, do … 阅读更多

幻方是一个方阵，其阶数为奇数，其中每一行、每一列或每一对角线的元素之和都相同。可以使用以下公式找到每一行、每一列或每一对角线的和。n(n2+ 1)/2以下是构造幻方的规则：我们将从矩阵第一行的中间列开始，并始终移至左上角放置下一个数字。如果行超出范围，或行不在矩阵中，则将列更改为左列，…… 阅读更多

给定字符串列表按字母数字顺序或字典顺序排序。例如，对于这些单词：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 … 阅读更多

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

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

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

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

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