要检查图的连通性，我们将尝试使用任何遍历算法遍历所有节点。遍历完成后，如果存在任何未访问的节点，则该图未连接。对于有向图，我们将从所有节点开始遍历以检查连通性。有时一条边可能只有向外的边而没有向内的边，因此该节点将无法从任何其他起始节点访问。在这种情况下，遍历算法是递归 DFS 遍历。输入和输出输入：图的邻接矩阵    0 1 0 0 0    0 0 1 0 ... 阅读更多

在此问题中，给定一个无向图，我们必须检查该图是否为树。我们可以简单地通过检查树的标准来找到它。树不包含循环，因此如果图中存在任何循环，则它不是树。我们可以使用另一种方法来检查它，如果图是连通的并且它有 V-1 条边，则它可能是树。这里 V 是图中顶点的数量。输入和输出输入：邻接矩阵。 0 0 0 0 1 0 0 0 0 1 0 0 0 ... 阅读更多

在无向图中，当且仅当移除它会断开图或使图的不同组件时，一条边才被称为桥。在实际应用中，如果网络中存在一些桥，当桥的连接断开时，它可能会破坏整个网络。输入和输出输入：图的邻接矩阵。 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 输出：给定图中的桥：桥 3--4 桥 0--3算法bridgeFind(start, visited, disc, low, ... 阅读更多

如果在任意两个顶点之间存在两条顶点不相交的路径，则称无向图是双连通图。换句话说，我们可以说任意两个顶点之间都有一个循环。我们可以说图 G 是一个双连通图，如果它是连通的，并且图中不存在任何关节点或割顶。为了解决这个问题，我们将使用 DFS 遍历。使用 DFS，我们将尝试查找是否存在任何关节点。我们还检查所有顶点是否都被... 阅读更多

中位数是中间的数字，换句话说，中位数是排序列表中的中间观测值。它对应于 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, ... 阅读更多