中位数是中间的数字，换句话说，中位数值是有序列表中的中间观测值。它对应于 50% 的累积百分比。两个数组的大小必须相同，我们首先找到两个单独数组的中位数，然后比较单独的中位数以获得两个列表的实际中位数。输入和输出输入：给出两个有序数组。数组 1：{1, 2, 3, 6, 7} 数组 2：{4, 6, 8, 10, 11} 输出：来自两个数组的中位数。这里的中位数值是 6。将给定的列表合并成一个。{1, 2, 3, ... 阅读更多

数组的逆序对表示；将数组转换为其排序形式需要多少次更改。当数组已排序时，它需要 0 个逆序对，在另一种情况下，如果数组反转，则逆序对的数量将达到最大值。为了解决这个问题，我们将遵循归并排序方法来降低时间复杂度，并将其放入分治算法中。输入和输出输入：一系列数字。(1, 5, 6, 4, 20)。输出：将数字排列成升序所需的逆序对数量。这里的逆序对数量为 2。首先... 阅读更多

当一个元素大于或等于该元素的所有四个邻居时，该元素被称为峰值元素。相邻元素是顶部、底部、左侧和右侧元素。对于这个问题，我们将考虑一些边界。对角线元素不作为相邻元素进行检查。矩阵中可能存在多个峰值元素，并且峰值元素不一定是矩阵中最大的元素。输入和输出输入：一个不同数字的矩阵。10  8  10  10 14 13  12  11 15  9  11  11 15  9  11  21 16 17  19 ... 阅读更多

在这个问题中，在二维平面上给出 n 个点的集合。在这个问题中，我们必须找到距离最小的点对。为了解决这个问题，我们必须将点分成两半，然后以递归方式计算两点之间的最小距离。使用来自中间线的距离，点被分成一些条带。我们将从条带数组中找到最小距离。首先创建两个带有数据点的列表，一个列表将保存按 x 值排序的点，另一个将保存数据... 阅读更多

在这个问题中，给出一个正整数字符串，我们必须找到通过交换数字 k 次（到不同的位置）而其值最大的排列。我们将通过选择一个数字并将其与后续数字逐个交换来解决这个问题，以找到最大数字。我们重复这个过程 k 次。回溯策略在这里有效，因为当我们找到一个不大于前一个值的数字时，我们会回溯到旧值并再次检查。输入和输出输入：多个数字的数字。输入是：129814999 输出：最大值... 阅读更多

在这个问题的输入中，给出一个没有空格的句子，还提供了一个包含一些有效英语单词的字典。我们必须找到将句子分解成单个字典单词的可能方法。我们将尝试从字符串的左侧搜索以找到一个有效的单词，当找到一个有效的单词时，我们将搜索该字符串下一部分中的单词。输入和输出输入：作为字典的一组有效单词，以及一个不同单词在没有空格的情况下放置的字符串。字典：{mobile, sam, sung, man, mango, icecream, and, go, i, love, ... 阅读更多

在这个问题中，给定一组整数，我们必须将它们分成两部分，使得两个子集的和的差尽可能小。因此，我们的目标是划分两个实力大致相等的组来参加拔河比赛。如果子集 n 的大小为偶数，则必须将其分成 n/2，但对于 n 的奇数值，则一个子集的大小必须为 (n-1)/2，另一个子集的大小必须为 (n+1)/2。输入和输出输入：一组不同的权重。{23, 45, -34, 12, 0, ... 阅读更多

在国际象棋中，我们知道骑士可以以特殊的方式跳跃。它可以在每个方向上水平移动两个方格和垂直移动一个方格，或者垂直移动两个方格和水平移动一个方格，所以完整的移动看起来像英文字母“L”。在这个问题中，有一个空的棋盘，以及从棋盘上任何位置开始的骑士，我们的任务是检查骑士是否可以访问棋盘上的所有方格。当它可以访问所有方格时，则放置到达该位置所需的跳跃次数... 阅读更多

在本节中，我们将尝试解决著名的数字迷宫问题——数独。数独是一个 9 x 9 的数字网格，整个网格也分成 3 x 3 的小方格。解数独有一些规则。我们必须使用数字 1 到 9 来解决这个问题。在一个行、一列或一个 3 x 3 的小方格中，同一个数字不能重复出现。我们将使用回溯算法来尝试解决数独问题。当某个单元格填入一个数字时，它会检查该数字是否有效。当它…… 阅读更多

在这个问题中，给定一个包含一些整数元素的集合，以及另一个值，我们需要找到给定集合的一个子集，其元素之和等于给定的值。这里使用回溯法来尝试选择一个有效的子集。当一个元素无效时，我们将回溯到之前的子集，并添加另一个元素以获得解决方案。输入和输出 输入：该算法接收一组数字和一个和值。集合：{10, 7, 5, 18, 12, 20, 15} 和值：35 输出：所有…… 阅读更多