为了检查图的连通性，我们将尝试使用任何遍历算法遍历所有节点。遍历完成后，如果存在任何未访问的节点，则该图未连接。对于有向图，我们将从所有节点开始遍历以检查连通性。有时一条边可能只有出边而没有入边，因此该节点将无法从任何其他起始节点访问。在这种情况下，遍历算法是递归深度优先搜索 (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, ... 阅读更多