在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定一个数组，我们需要使用排列排序的概念对其进行排序。BogoSort 也称为排列排序，它基于生成和测试范式。现在让我们在下面的实现中观察解决方案 -示例 实时演示# 导入随机模块 random # 排序 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)    # pattern 计数    # txt 计数 ... 阅读更多

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

在本文中，我们将学习以下问题陈述的解决方案。问题陈述 - 给定 n 个物品的重量和价值，我们需要将这些物品放入容量为 W 的背包中，直到最大容量 w。我们需要携带最大数量的物品并返回其价值。现在让我们在下面的实现中观察解决方案 -# 暴力方法示例 实时演示# 返回背包可以存储的最大值 def knapSack(W, wt, val, n):    # 初始条件    if n == 0 or W == 0 :     ... 阅读更多

有时我们需要以排序顺序获取矩阵的所有元素。但是由于矩阵以行和列的形式存在，因此我们不会应用通常的排序算法来获取结果。相反，我们使用以下用户定义函数来获取排序的元素。示例 实时演示def heapq(a, k, i):    greater = i    l = 2 * i + 1    r = 2 * i + 2    if l < k and a[i] < a[l]:       greater = l    if r < k and a[greater] < a[r]:       ... 阅读更多

有时我们会遇到需要检查列表中是否只有一个值重复作为列表元素的情况。我们可以使用以下 Python 程序来检查这种情况。有不同的方法。使用 for 循环在这种方法中，我们从列表中获取第一个元素，并使用传统的 for 循环将每个元素与第一个元素进行比较。如果任何元素的值不匹配，则我们退出循环，结果为 false。示例 实时演示List = ['Mon', 'Mon', 'Mon', 'Mon'] result = True # 获取第一个元素 first_element = ... 阅读更多

在此程序中，我们获取一个字符串并根据特定条件对其字符进行计数。第一个条件是捕获仅出现一次的所有字符，第二个条件是捕获出现多次的所有字符。然后我们列出它们。以下是我们将遵循的逻辑步骤以获得此结果。Counter 将字符串转换为字典，该字典具有键和值。然后使用 join() 分离出现一次和出现多次的字符列表在下面的程序中，我们获取输入字符串并示例 实时演示from collections import ... 阅读更多

在给定的句子中，可能存在一个单词在句子结束之前重复出现。在此 Python 程序中，我们将捕获句子中重复出现的此类单词。以下是我们将遵循的逻辑步骤以获得此结果。将给定字符串拆分为以空格分隔的单词。然后我们使用 collections 将这些单词转换为字典遍历此单词列表并检查哪个第一个单词的频率 > 1程序 - 查找重复的单词在下面的程序中，我们使用 collections 包中的 counter 方法来记录单词的计数。示例 实时 ... 阅读更多