简介 在执行多个查询后，在一个分离的图中找到给定范围内主要的未删除整数，是图论中的一个具有挑战性的问题。在这篇文章中，我们研究了识别主要未删除整数的任务，并提出了两种使用 C++ 解决它的方法。每种方法都提供了不同的视角，并使用了不同的算法和数据结构。这个问题包括构建一个图，将某些节点标记为已删除，然后确定指定范围内主要的未删除整数。该图表示节点之间的关系，已删除的节点是那些具有…… 阅读更多

轮询调度算法用于 CPU 调度，我们给定 M 个服务器和 N 个请求。每个请求都有其到达时间和处理时间。我们必须使用轮询调度算法找到每个服务器的负载，为此我们将使用优先队列和集合在 C++ 编程语言中实现一个程序。示例让我们通过输入输出示例来理解这个问题 - 输入 int arrival_time[] = {1, 2, 4, 6}; int process_time[] = {6, 1, 2, 2}; int servers = 2; 输出…… 阅读更多

链表是一种线性数据结构，它由节点组成，每个节点在主内存中并不连续存在，而是每个节点都包含下一个节点的地址。我们给定一个偶数长度的链表，我们必须创建一个新的链表，该链表包含与给定节点一样多的节点数的一半，并且每个节点的值包含给定链表节点的平方差值，按降序排列。示例让我们通过输入输出示例来理解这个问题 - …… 阅读更多

优先队列是一种基于堆的数据结构，它以这样一种方式存储元素，使得最大或最小元素始终位于顶部。我们给定一个未排序的数组，我们必须使用优先队列从中找到第 K 个最小元素。这里，元素 k 将被给出，并且它必须在 1 到给定数组大小的范围内。示例让我们通过输入输出示例来理解这个问题 - 输入 int arr[] = {1, 5, 6, 2, 3, 6, 7, 9, 12, 15, 0,…… 阅读更多

在这个游戏中，我们给定一个长度为 N 的字符串数组。每个字符串只包含数字 1 到 N。游戏从第一个人开始，移除第 0 个索引的第一个字符，然后被移除的字符的数字将由下一个玩家进行下一步操作。每个索引为 y 的玩家将从索引 y-1 的字符串中移除数字，然后移除数字的玩家将进行下一步操作。当任何玩家都无法移除字符时，游戏结束，该玩家获胜。示例让我们通过…… 阅读更多

在这个问题中，我们将通过按列的方式将字符串插入矩阵并按行的方式打印字符串来对字符串进行编码。解决这个问题的简单方法是创建一个矩阵，以自上而下的方式填充矩阵，然后按行打印字符串。第二个解决方案是使用向量来存储字符串并单独打印每个向量的值。在这里，我们将学习两种解决这个问题的方法。问题陈述 - 我们给定长度为 N 的字符串 str。此外，我们还给定了正整数行数。任务是对…… 阅读更多

在本教程中，我们将学习使用 ‘+=’ 或 ‘+’ 运算符连接字符串的区别。这两个运算符都用于合并字符串，但我们将在下面通过示例学习一些区别。什么是加法赋值 (+=) 运算符？加法赋值 (+=) 运算符连接两个字符串。它接受两个操作数。左操作数是原始字符串，右操作数是我们需要与原始字符串连接的字符串。通常，当我们只需要连接两个字符串时，我们使用 ‘+=’ 运算符。语法用户可以按照以下语法使用加法…… 阅读更多

在这个问题中，我们需要通过对角线遍历矩阵来解密给定的密文。我们可以通过对角线遍历矩阵来解决这个问题。此外，我们需要只对角线遍历矩阵的上半部分才能获得解密的字符串。问题陈述 - 我们给定长度为 N 的加密字符串和行数。我们需要将字符串以行方式放入矩阵中。之后，我们需要对角线遍历矩阵，从 [0, 0] 索引开始解密字符串。示例输入 str = "TRSI_ _ _UIPN _ …… 阅读更多

二叉树是一种树，其中每个节点最多有两个子节点。我们给定一棵二叉树，其中只包含 0 和 1 作为节点值。我们必须找到二叉树的层数，其中至少包含一个 1，并且该层的全部 1 必须连续出现。示例让我们通过一个示例来理解 - 输入 0 / \ 1 0 / …… 阅读更多

二进制字符串是指其中只包含二进制数字的字符串。在这个问题中，我们给定一个二进制字符串，一个数组表示从第 i 个索引开始我们可以翻转 1 的最后一个索引，这将产生成本，并且每个索引的成本在另一个成本数组中给出。我们必须对字符串执行一些操作才能使字符串完全为零。示例让我们通过一个示例来理解这个问题 - 输入字符串 str = "101011" int arr[] = {1, 2, 2, 4, 5,…… 阅读更多