图的支配集是 NP 完全的，是指顶点的子集，使得该子集中的每个顶点或相邻顶点都在该子集中。NP 的全称是“非确定性多项式”，它将在多项式时间内检查问题，这意味着我们可以在多项式时间内检查解决方案是否正确。多项式时间对代码具有最佳的复杂度，例如线性搜索的时间复杂度 - n，二分查找 - logn，归并排序 - n(log)n 等。NP 完全图在合理的时间内提供了良好的解决方案。这... 阅读更多

在 C++ 中，拆分数组意味着将数组分成多个子数组。按位或用于处理 C++ 中两个位或索引之间的比较和计算。在本文中，我们使用 k 次循环移位，这意味着最后一个索引位置将移至零索引位置，即根据第 k 次的第一个数组元素。让我们举一个例子来理解数组中的循环移位。给定的数组是 1、2、3、4、5、6、7，长度为 6。现在我们将值 3 分配给 k ... 阅读更多

M 次方根定义为任何数字的立方，数组范围意味着从第一个到最后一个计算索引。我们将取数组范围中的三个数字作为输入，并查看它们的乘积值是否以立方值的格式出现，那么它将是该数字的“M 次方根”。让我们举一个例子来理解数组的乘积范围并计算数字的 M 次方根。示例 1 给定的数组整数是 9、8、3、1 现在我们看到数组 9*8*3*1 的乘积范围是 216。因此，216 ... 阅读更多

C++ 具有按位运算符“||”以一次检查多个条件，并且为了查找数组的长度，我们使用 size() 函数。在给定的问题陈述中，我们需要到达数组范围中设置为 0 的第 K 个值，并且起始索引已知。如果给定的索引满足数组范围内的第 K 个值，则它将打印“我们可以从给定的起始索引到达值 k”。让我们举一个例子 - 给定的整数数组是 5、6、0、9、10，长度为 ... 阅读更多

我们将在 C++ 编译器中使用 g++ 头文件来编译代码。g++ 是一个基于 Linux 的头文件，用于在 C++ 中编译基于策略的数据结构的代码。基于策略的数据结构是这样的结构，用于代码的高性能和灵活性。由于这些数据结构非常丰富，因此我们可以将它们用于许多功能，例如搜索元素的索引、将元素插入索引位置、从索引范围中删除元素等。示例让我们举一个反转计数的例子 - 假设 ... 阅读更多

C++ 具有预定义函数 substr 以返回字符串的一部分和比较函数以检查字符序列。后缀表示添加到单词末尾的字符组。在本文中，我们将查找以给定后缀结尾的字符串。让我们通过一些字符串来了解后缀的示例 - Tutorialspoint - 字符 n 和 t 表示后缀。Tutorix - 字符 r、i 和 x 表示后缀。请注意，某些字符的反转长度在 ... 阅读更多

C++ 具有一个宏，它被定义为一段代码或所需的值，并且只要用户需要，它就会重复使用。弗洛伊德-沃歇尔算法是在给定加权图中查找所有顶点对之间最短路径的过程。该算法遵循动态规划方法来找到最小权重图。让我们借助图表了解什么是弗洛伊德-沃歇尔算法 - 将顶点 1 作为源，顶点 4 作为目标，并找到它们之间的最短路径。我们已经看到 ... 阅读更多

在 C++ 中，我们有一个 pop() 函数可以从开头删除元素。top() 函数返回 priority_queue 的第一个元素的引用，而 push() 函数用于在其上插入元素。优先级队列是数据结构的一部分，它根据其值管理元素。在本文中，我们将学习通过重复合并任何相邻元素来减少数组的最低成本。让我们从本文中举一个例子 - 我们将绘制大小为 4 的数组并重复添加相邻元素。语法 ... 阅读更多

字符串范围查询是字符串中存在的字符范围，其中字符从索引[0]开始，最后一个索引[]可以根据给定字符串的长度指定。在本文中，我们将学习字符串范围查询如何计算其更新的不同字符数。让我们举一个计算字符串不同字符数及其更新的示例。字符串 = “tutorialpoint” // 原始字符串给定的字符串长度为 12。所以计数为 13（计数始终从 1 开始）。如果我们 ... 阅读更多

在 C++ 中，我们有一个 vector 头文件，它可以在运行时更改数组的大小。在本文中，我们将学习数组可以重复地划分为具有相同和的子数组的次数的概念。让我们举一个例子来展示一个具有相同和的数组分区。给定的数组为 {1, 2, 3, 4, 2}，我们将数组细分为两部分 - {1, 2, 3} - 数组每个索引的总和为 6。{4, 2} - 数组每个索引的总和为... 阅读更多