C语言中的模式匹配 - 我们需要查找一个字符串是否在另一个字符串中存在，例如，字符串“algorithm”存在于字符串“naive algorithm”中。如果找到，则显示其位置（即它存在的位置）。我们将创建一个接收两个字符数组并返回匹配位置的函数，否则返回-1。输入：txt = "HERE IS A NICE CAP" pattern = "NICE" 输出：模式在索引10处找到 输入：txt = "XYZXACAADXYZXYZX" pattern = "XYZX" 输出：模式在索引0处找到 模式在…… 阅读更多

给定一个非负整数数组，表示可以从该元素向前移动的最大步数。指针最初位于数组的第一个索引[0索引]处。你的目标是以最少的步数到达数组的最后一个索引。如果无法到达数组的末尾，则打印最大整数。朴素方法是从初始元素开始，递归调用所有从第一个元素可以访问的元素。到达末尾的最小跳跃范围为…… 阅读更多

在这里，我们将解决C语言中的最小成本路径问题。该问题是在一个二维矩阵上进行的，其中每个单元格都有一个移动成本。我们必须找到一条从左上角到右下角的路径，其移动成本最小。你只能从给定单元格向下和向右遍历较低的单元格。为了解决这个问题，动态规划比递归更好。给定成本矩阵cost[][]和位置(m, n)，我们必须编写一个函数，该函数返回从(0，…… 阅读更多

在这篇文章中，我们将学习如何解决下面给出的问题陈述。问题陈述 - 给定POS形式，我们需要将其转换为等效的SOP形式。转换可以通过首先计算POS形式中字母的数量，然后计算所有最大项和最小项来完成。现在让我们在下面的实现中观察这个概念 - 示例# Python代码将标准POS形式#转换为标准SOP形式#计算变量的数量 def count_no_alphabets(POS): i = 0 no_var = 0 # 将会在… 阅读更多

在这篇文章中，我们将学习如何解决下面给出的问题陈述。问题陈述 - 给定一个区间，我们需要计算给定范围内所有素数。在这里，我们将讨论一种蛮力方法来获得解决方案，即素数的基本定义。素数是指只有1和自身作为因子的数，其余所有数字都不是它的因子。每次素数的条件被评估为真时，都会执行计算。现在让我们在下面的实现中观察这个概念 - 示例实时演示start = 1 … 阅读更多

在这篇文章中，我们将学习如何解决下面给出的问题陈述。问题陈述 - 给定一个列表，我们需要将最后一个元素与第一个元素交换。有四种方法可以解决这个问题，如下所述 - 方法1 - 蛮力法示例实时演示def swapLast(List): size = len(List) # 交换操作 temp = List[0] List[0] = List[size - 1] List[size - 1] = temp return List # 驱动代码 List = ['t', 'u', 't', 'o', 'r', 'i', 'a', 'l'] print(swapLast(List))输出['t', 'u', 't', 'o', 'r', 'i', 'a', 'l']方法2 - … 阅读更多

在这篇文章中，我们将学习如何解决下面给出的问题陈述。问题陈述 - 给定一个列表，我们需要在列表中插入一个元素，而不会改变排序顺序。下面讨论了两种方法 - 方法1：蛮力法示例实时演示def insert(list_, n): # 搜索 for i in range(len(list_)): if list_[i] > n: index = i break # 插入 list_ = list_[:i] + [n] + list_[i:] return list_ # 驱动函数 list_ = ['t', 'u', 't', 'o', 'r'] n = … 阅读更多

在这篇文章中，我们将学习如何解决下面给出的问题陈述。问题陈述 - 给定一个集合，我们需要列出大小为n的所有子集。我们有三种方法可以解决这个问题 - 使用itertools.combinations()方法示例实时演示# itertools模块 import itertools def findsubsets(s, n): return list(itertools.combinations(s, n)) #main s = {1, 2, 3, 4, 5} n = 4 print(findsubsets(s, n))输出[(1, 2, 3, 4), (1, 2, 3, 5), (1, 2, 4, 5), (1, 3, 4, 5), (2, 3, 4, 5)]使用map()和combination()方法示例# itertools模块 from itertools import combinations def findsubsets(s, n): return … 阅读更多

在这篇文章中，我们将学习如何解决下面给出的问题陈述。问题陈述 - 给定一个数字，我们需要检查该数字是否为2的幂。我们可以使用下面讨论的两种方法来解决这个问题。方法1：取给定数字以2为底的对数以获得幂示例实时演示# 2的幂 def find(n): if (n == 0): return False while (n != 1): if (n % 2 != 0): return False n = … 阅读更多

在这篇文章中，我们将学习如何解决下面给出的问题陈述。问题陈述 - 给定一个字典，我们需要打印字典中3个最高的值。下面给出了三种解决问题陈述的方法：方法1 - 从字典可迭代对象中计算总和示例实时演示# sum函数 def Sum(myDict): sum_ = 0 for i in myDict: sum_ = sum_ + myDict[i] return sum_ # 驱动函数 dict = {'T': 1, 'U':2, 'T':3, 'O':4, 'R':5} print("字典值的总和：", Sum(dict))输出字典值的总和：14方法2 - 计算… 阅读更多