在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定一个有向图，我们需要检查该图是否包含循环。如果给定图包含至少一个循环，则输出应为 true，否则为 false。现在让我们在下面的实现中观察解决方案 - 示例实时演示# 集合模块从集合导入默认字典# 用于创建图形的类类 Graph(): # 构造函数 def __init__(self, 顶点): self.graph = defaultdict(list) self.V = 顶点 def addEdge(self, u, v): ... 阅读更多

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定一个数组，我们需要使用循环排序的概念对其进行排序。它是一种就地算法，交换通过循环的形成发生。现在让我们在下面的实现中观察解决方案 - 示例实时演示def cycleSort(array): writes = 0 # 要旋转的循环 for cycleStart in range(0, len(array) - 1): item = array[cycleStart] # 放置项目的职位 pos = cycleStart for i in ... 阅读更多

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定一根长度为 n 的杆和一个价格数组，其中包含所有尺寸小于 n 的部件的价格。我们需要确定通过切割杆并出售其部件而获得的最大价值。我们将使用动态编程方法来解决问题。现在让我们在下面的实现中观察解决方案 - 示例实时演示# 杆切割问题的动态规划解决方案 INT_MIN = -32767 # 切割函数 def cutRod(price, n): val = ... 阅读更多

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定一个数组，我们需要使用计数排序的概念对数组进行排序。计数排序是一种技术，我们可以在特定范围内的键上进行操作。它涉及计算具有不同键和值的物体的数量。最后，我们进行算术计算以获得每个物体的职位并显示输出。现在让我们在下面的实现中观察解决方案 - 示例实时演示def countSort(arr): # 输出字符数组，其中将包含排序的 arr output ... 阅读更多

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定一个列表，我们需要对给定列表执行双向排序并显示列表鸡尾酒排序 - 这里的排序就像冒泡排序一样，其中迭代在两个方向上进行。算法首先从左到右遍历数组。在遍历期间，比较相邻的项目，并根据条件交换值。这样，最大的数字将位于数组的末尾。现在数组在相反的方向上遍历，并且根据条件，元素 ... 阅读更多

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定一个数组，我们需要使用排列排序的概念对其进行排序。BogoSort 也称为排列排序，它基于生成和测试范式。现在让我们在下面的实现中观察解决方案 - 示例实时演示# 随机模块导入随机# 排序 def bogoSort(a): n = len(a) while (is_sorted(a)== False): shuffle(a) # 检查 def is_sorted(a): n = len(a) for i in range(0, n-1): if (a[i] > a[i+1] ): ... 阅读更多

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定一个数组，我们需要使用二分插入排序的概念对其进行排序。顾名思义，我们在这里使用二分查找的概念以及插入排序算法。现在让我们在下面的实现中观察解决方案 - 示例实时演示# 排序 def insertion_sort(arr): for i in range(1, len(arr)): temp = arr[i] pos = binary_search(arr, temp, 0, i) + 1 for k in range(i, pos, -1): ... 阅读更多

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定两个数字，我们需要计算这两个数字的 gcd 并显示它们。GCD 两个数字的最大公约数是可以同时除以它们的最大的数字。在这里，我们遵循欧几里得方法来计算 gcd，即重复除以数字，并在余数变为零时停止。现在让我们在下面的实现中观察解决方案 - 示例实时演示# 用于计算最大公约数的欧几里得算法 def gcd(a, b): if a == 0 : ... 阅读更多

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定一个文本和一个模式，我们需要打印文本中模式及其排列（或字谜）的所有出现情况。现在让我们在下面的实现中观察解决方案 - 示例实时演示# 最大值 MAX = 300 # 比较 def compare(arr1, arr2): for i in range(MAX): if arr1[i] != arr2[i]: return False return True # 搜索 def search(pat, txt): M = len(pat) N = len(txt) # countP 模式帐户 # countTW ... 阅读更多

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定 n 个活动及其各自的开始和结束时间。我们需要选择一个人可以执行的最大活动数量，前提是他一次只执行一项活动。变量表示法 N - 活动总数 S - 包含所有活动开始时间的数组 F - 包含所有活动结束时间的数组现在让我们在下面的实现中观察解决方案 - # 贪婪方法示例实时演示# 可以执行的最大活动数 ... 阅读更多