找到 34423 篇文章,主题为编程

C++ 中的字符串二分查找

sudhir sharma
更新于 2020年7月9日 11:40:08

4K+ 次浏览

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

C++ 中前一个数的二进制表示

sudhir sharma
更新于 2020年7月9日 11:40:57

247 次浏览

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

C++ 中下一个数的二进制表示

sudhir sharma
更新于 2019年11月22日 09:05:48

455 次浏览

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

C++ 中的二分插入排序

sudhir sharma
更新于 2019年11月22日 09:02:40

4K+ 次浏览

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

C++ 中按特定顺序排列数字以获得最大数字

sudhir sharma
更新于 2019年11月22日 07:45:31

136 次浏览

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

C 程序删除文件

sudhir sharma
更新于 2019年11月22日 07:40:35

2K+ 次浏览

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

C++ 中非连通图的广度优先搜索

sudhir sharma
更新于 2019年11月22日 07:37:46

813 次浏览

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

C++ 中二维二进制数组中的最佳会合点

sudhir sharma
更新于 2019年11月22日 07:32:49

140 次浏览

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

最佳优先搜索(启发式搜索)

sudhir sharma
更新于 2019年11月22日 07:29:28

6K+ 次浏览

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

贝尔数 - C++ 中划分集合的方法数

sudhir sharma
更新于 2019年11月22日 07:24:12

682 次浏览

贝尔数用于表示将 n 个元素的集合划分成非空子集(即至少包含一个元素)的方法数。在这个程序中,我们得到一个 n 个元素的集合,我们必须找到将集合划分成非空子集的方法数。示例输入:3 输出:5 说明 - 令三个元素的集合为 {1, 2, 3}。子集为 {{1} , {2} , {3}} ; {{1} , {2, 3}} ; {{1 , 2} , {3}} ; {{2} , {1 , 3}} ; {1 , 2 , 3}。贝尔……阅读更多

广告
© . All rights reserved.