找到 34423 篇文章,关于编程

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

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, address): address = address.split(".") return "[.]".join(address) ob1 = Solution() print(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;公共类 Main{ static void printArrayList(ArrayList combo) { combo.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.