在字符串的二分查找中，我们得到一个已排序的字符串数组，并且我们必须使用二分查找算法在字符串数组中搜索一个字符串。示例输入：stringArray = {“I”, “Love”, “Programming”, “tutorials”, “point”}。元素 = “programming” 输出：字符串在索引 3 处找到 解释：字符串的索引为 3。输入：stringArray = {“I”, “Love”, “Programming”, “tutorials”, “point”}。元素 = “coding” 输出：-1“字符串未找到”二分查找是一种搜索技术，它通过查找数组的中间位置来查找元素。对于字符串数组，二分查找算法也将... 阅读更多

在这个问题中，我们得到一个数字的二进制表示，并且我们必须找到前一个数字的二进制表示，即从给定数字减去 1 后得到的结果。数字的二进制表示是将数字的基数更改为 2，并仅使用 0 或 1 来表示数字。例如，23 的二进制表示为 10111。因此，这里我们将得到一个数字，假设为 n，以二进制形式表示。我们必须找到 n-1 的二进制表示。要解决此问题，我们需要了解... 阅读更多

在这个问题中，我们得到一个数字的二进制表示，并且我们必须找到下一个数字的二进制表示，即在给定数字上加 1 后得到的结果。数字的二进制表示是将数字的基数更改为 2，并仅使用 0 或 1 来表示数字。例如，14 的二进制表示为 1110。因此，这里我们将得到一个数字，假设为 n，以二进制形式表示。我们必须找到 n+1 的二进制表示。要解决此问题，我们需要了解... 阅读更多

二分插入排序是一种特殊的插入排序，它使用二分查找算法找出插入元素在数组中的正确位置。插入排序是一种排序技术，它通过找到元素在数组中的正确位置，然后将其插入到其正确位置来工作。二分查找是一种搜索技术，它通过查找数组的中间位置来查找元素。由于二分查找的复杂度是对数阶，因此搜索算法的时间复杂度也将降低到对数阶。二分插入排序的实现。此程序是... 阅读更多

在这个问题中，我们得到一个数字数组，并且我们必须找到通过以某种方式更改它们可以获得的最大值。排列的条件是偶数和奇数的顺序应保持不变，即所有偶数的顺序不能更改。让我们举一个例子来更好地理解这个概念，输入：{17, 80, 99, 27, 14, 22} 输出：801799271422 解释：偶数和奇数的顺序为：偶数：80 14 22 奇数：17 99 27 这里 99 是最大... 阅读更多

在编程中，处理文件非常重要，每种编程语言都有自己的一套函数或库来帮助操作文件。在 C 编程语言中，也有一个 remove 函数，程序员可以使用它来删除文件。C 编程中的 remove() 函数remove 函数用于删除指定名称的文件。此函数位于 stdio 头文件中。语法remove (“file_name”);参数该函数接受一个参数，即要删除的文件的名称。文件名也可以是文件的路径，但前提是... 阅读更多

非连通图是指一个或多个节点不是图的端点，即它们未连接的图。一个非连通图……现在，简单的广度优先搜索仅适用于图是连通的，即图的所有顶点都可从图的一个节点访问。在上面的非连通图技术中不可行，因为一些定律不可访问，因此以下更改后的程序将更适合于在非连通图中执行广度优先搜索。示例#include using namespace std; void insertnode(vector adj[], int u, int v) {    adj[u].push_back(v); } void breathFirstSearch(int u, ... 阅读更多

在这个问题中，我们得到一个二维二进制数组，即它具有值为 0 或 1 的值，其中 1 标记为该组人员的家。该组人员想要见面。因此，他们需要最大程度地减少他们为在共同点见面而行驶的总距离。有效的会合点可以位于任何地方，但不能位于任何人的家中。为了找到最小距离，创建了一个公式，称为曼哈顿距离，其中距离-(p1, p2) = |p2.x| + |p2.y - p1.y|。让我们举一个例子，让... 阅读更多

最佳优先搜索是一种遍历技术，它通过检查哪个节点是最有希望的节点来决定下一个要访问的节点，然后检查它。为此，它使用评估函数来决定遍历。这种树遍历的最佳优先搜索技术属于启发式搜索或信息搜索技术类别。节点的成本存储在优先级队列中。这使得最佳优先搜索的实现与广度优先搜索的实现相同。我们将像使用 BFS 的队列一样使用优先级队列。实现最佳优先搜索的算法步骤 1 ... 阅读更多

贝尔数用于表示将一个包含 n 个元素的集合划分成非空子集（即至少包含一个元素）的方式数量。在这个程序中，我们给定一个包含 n 个元素的集合，我们需要找到将该集合划分成非空子集的方式数量。例如输入：3 输出：5解释 - 令包含三个元素的集合为 {1, 2, 3}。子集为 {{1} , {2} , {3}} ; {{1} , {2, 3}} ; {{1 , 2} , {3}} ; {{2} , {1 , 3}} ; {1 , 2 , 3}。贝尔... 阅读更多