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

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

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

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

不包含任何循环或环路的图称为非循环图。树是一个非循环图，其中每个节点都连接到另一个唯一的节点。非循环图也称为无环图。循环图和非循环图的区别——循环图 非循环图 图形成闭环。图不形成闭环。图不包含深度循环 图包含每个深度。示例 1 让我们举一个循环图的例子——一个循环…… 阅读更多

分页是与操作系统相关的内存管理过程。它使用页面段将某些进程数据从辅助数据存储存储或检索到主数据存储或内存中。当进程遇到页面中的任何错误时，就会发生分页过程，并且我们无法在此处使用新的空闲页面来满足分配过程。LRU 过程产生了替换算法的特定需求。它决定当进程产生新页面时需要替换哪个页面。让我们举个例子——进程的输入——…… 阅读更多

最不常用 (LFU) 是页面内存管理的概念，也可以用作替换算法。此过程引导我们当新页面即将由进程处理时，特定页面需要替换。LFU 是页面替换策略之一，用户可以使用它来替换特定操作页面的最低频率。如果进程中的页面频率相同，则它将首先出现在替换列表中。在这里，我们将采用页面序列，即表示为 pages[] 的页面数组，其长度…… 阅读更多

Lamport 面包店算法是一种同步方法，用于解决并行计算系统中的临界区问题。当多个进程需要同时使用共享资源但只有一个进程可以这样做时，就会出现临界区问题。为了避免冲突并确保系统的正确性，挑战在于确保每个进程以互斥的方式使用资源。Lamport 面包店算法的伪代码 这里给出 Lamport 面包店算法的伪代码——初始化一个大小为 N 的数组，称为 choosing，其中 N 是…… 阅读更多

同构定义为两棵树具有相同或镜像结构。在镜像结构的情况下，左节点数据将始终与右节点匹配。例如，我们将取最接近镜像的数字，看看它的反转是什么，这就是同构的真正概念。在这篇文章中，我们将检查两棵不同的二叉树是否同构。让我们举一个 N 元树中同构的例子——请注意，L 代表左节点，而 R 代表右节点 P 和 Q 的镜像结构…… 阅读更多

字节序列称为二进制字符串，它保存二进制值。二进制分数通常在 0 到 1 的范围内表示，其中 1 保留给完美模型。在给定的二进制字符串中，如果发现元素为 1，则将其计算为分数并递增计数和。让我们举一个二进制分数的例子——给定的二进制字符串是 1011010。在上图中，数字 1 出现在索引 0、2、3 和 5 中。因此，总分是 4…… 阅读更多