找到 34423 篇文章,关于 编程

使用 BFS 在 C++ 中打印从给定源到目的地的所有路径

sudhir sharma
更新于 2020年7月14日 07:28:01

1K+ 浏览量

在这个问题中,我们给定一个有向图,我们必须使用广度优先搜索 (BFS) 打印从图的源到目的地的所有路径。有向图是指边从顶点 a 指向 b 的图。让我们举个例子来理解这个问题 -源 = K 目标 = P输出K -> T -> Y -> A -> P K -> T -> Y -> P K -> A -> P在这里,我们找到了从 K 到 P 的路径。我们遍历了路径并打印了从 K 指向 P 的所有路径。为了 ... 阅读更多

Python 中的年中日期

Arnab Chakraborty
更新于 2020年4月29日 07:54:48

3K+ 浏览量

假设我们有一个“YYYY-MM-DD”格式的日期。我们必须返回该年的日期号。因此,如果日期为“2019-02-10”,则这是该年的第 41 天。为了解决这个问题,我们将遵循以下步骤 -假设 D 是一个日期计数数组,例如 [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]将日期转换为年份、月份和日期列表如果年份是闰年,则设置日期 D[2] = 29将月份 mm – 1 之前的日期计数和之后的日期计数加起来。示例让我们看看 ... 阅读更多

Python 中的多米诺骨牌对数

Arnab Chakraborty
更新于 2020年4月29日 07:52:45

237 浏览量

假设我们有一个多米诺骨牌列表。每个多米诺骨牌有两个数字。如果 a = c 且 b = d,或者 a = d 且 b = c,则两个多米诺骨牌 D[i] = [a, b] 和 D[j] = [c, d] 将相同。因此,可以反转一个多米诺骨牌。我们必须返回对 (i, j) 的数量,其中 0

在 C++ 中打印从给定源到目的地的所有路径

sudhir sharma
更新于 2020年1月16日 12:44:35

286 浏览量

在这个问题中,我们给定一个有向图,我们必须打印从图的源到目的地的所有路径。有向图是指边从顶点 a 指向 b 的图。让我们举个例子来理解这个问题源 = K 目标 = P输出:K -> T -> Y -> A -> P K -> T -> Y -> P K -> A -> P在这里,我们找到了从 K 到 P 的路径。我们遍历了路径并打印了从 K 指向 P 的所有路径。为了解决这个问题,我们将 ... 阅读更多

在 C++ 中打印矩阵中从左上到右下所有允许四种移动的路径

sudhir sharma
更新于 2020年1月16日 12:39:11

194 浏览量

在这个问题中,我们给定一个 mXn 的二维矩阵,我们必须打印从矩阵的左上到右下的所有可能的路径。对于遍历,我们可以在所有四个方向上移动,即左、右、上、下。尽管向右和向上的移动很少使用,但有时它们可能会有益。让我们举个例子来更好地理解主题:输入:1 3 5 2 8 9输出:1 -> 3 -> 5 -> 9 1 -> 3 -> 8 -> 9 1 -> 2 -> 8 -> 9为了解决这个问题,我们将从一个单元格移动到另一个单元格 ... 阅读更多

Python 中的相对排序数组

Arnab Chakraborty
更新于 2020年5月18日 05:54:15

608 浏览量

假设我们有两个数组 arr1 和 arr2,arr2 的元素是唯一的,并且 arr2 中的所有元素也存在于 arr1 中。我们必须对 arr1 的元素进行排序,以使 arr1 中项目的相对顺序与 arr2 中的相同。如果有一些元素不存在于 arr2 中,则应按升序将它们放在 arr1 的末尾。因此,如果 arr1 像 [2, 3, 1, 3, 2, 4, 6, 7, 9, 2, 19],而 arr2 像 [2, 1, 4, 3, 9, 6], ... 阅读更多

Python 中的 IP 地址去角化

Arnab Chakraborty
更新于 2020年4月29日 07:47:43

839 浏览量

假设我们有一个有效的 IPv4 IP 地址。我们必须返回 IP 地址的去角化版本。去角化的 IP 地址基本上是用“[.]”替换每个句点“.”。因此,如果 IP 地址为“192.168.4.1”,则输出将为“192[.]168[.]4[.]1”为了解决这个问题,我们将遵循以下步骤 -我们将使用点分割字符串,然后将每个元素用“[.]”分隔。示例让我们看看以下实现以获得更好的理解 -实时演示类解决方案(对象):    def defangIPaddr(self, 地址):       地址 = 地址.split(".")       返回“[.]”.join(地址) ob1 = 解决方案() 打印(ob1.defangIPaddr("192.168.4.1"))输入"192.168.4.1"输出"192[.]168[.]4[.]1"

Python 中向人们分发糖果

Arnab Chakraborty
更新于 2020年4月29日 07:45:56

1K+ 浏览量

假设我们想以以下方式向一行 n 个人分发一些糖果 -然后我们给第一个人 1 颗糖果,给第二个人 2 颗糖果,依此类推,直到我们给最后一个人 n 颗糖果。之后,我们再次回到行的开头,给第一个人 n + 1 颗糖果,给第二个人 n + 2 颗糖果,依此类推,直到我们给最后一个人 2 * n 颗糖果。我们将重复此过程,直到我们用完糖果。最后 ... 阅读更多

使用 Java 中的 ArrayList 打印字符串的所有排列

sudhir sharma
更新于 2020年7月14日 07:27:07

653 浏览量

在这个问题中,我们给定一个大小为 n 的字符串,我们必须打印字符串的所有排列。但是这次我们必须使用 ArrayList 打印此排列。让我们举个例子来理解这个问题 -输入 - 字符串 = ‘XYZ’输出 - XYZ、XZY、YXZ、YZX、ZXY、ZYX为了解决这个问题,我们将生成字符串字符的所有排列。我们将使用一个递归函数并返回 arrayList。示例以下是算法的 ArrayList 实现 -实时演示导入 java.util.ArrayList;公共类主要{    静态 void printArrayList(ArrayList 组合) {       组合.remove("");   ... 阅读更多

Python 中的重复零

Arnab Chakraborty
更新于 2020年4月29日 07:43:45

965 浏览量

假设我们有一个固定长度的整数数组,我们必须重复零的每次出现,并将剩余的元素移到右侧。请注意,超出原始数组长度的元素不会被写入。因此,假设数组类似于 [1, 0, 2, 3, 0, 4, 5, 0],然后修改后它将是 [1, 0, 0, 2, 3, 0, 0, 4]为了解决这个问题,我们将遵循以下步骤 -将 arr 复制到另一个数组 arr2 中,将 i 和 j 设置为 0当 i < arr 的大小 -如果 arr2[i] 为零,则arr[i] := 0将 i 增加 1如果 i < ... 阅读更多

广告

© . All rights reserved.