FIFO 推送重标记算法是一种用于解决最大流问题的算法。最大流问题是图论中一个问题，我们需要找到可以通过互连的组件网络（例如管道、电线等）发送的资源或信息的最大流量。每个组件的处理能力都有限制。换句话说，我们有一个 N 个节点的有向图。我们给定一个源节点和一个汇点。图中还有 M 条边，每条边都有一个…… 阅读更多

在本文中，我们将找到图中彼此之间距离为偶数的节点对的数量。我们将使用广度优先搜索 (BFS) 方法来查找总数。在本文中讨论的方法中，我们将使用一个包含整数对的队列数据结构。队列数据结构将允许我们使用广度优先搜索算法 (BFS) 来遍历图。我们将选择一个随机节点并从该节点应用广度优先搜索。我们将使用两个变量来…… 阅读更多

本文的目的是实现一个程序，该程序最小化交替子序列的数量以使用子序列号划分给定的二进制字符串。在这里，您将问题的一部分作为二进制字符串提供。为了防止任何子序列包含相邻的零和一，我们必须减少子序列的数量并输出与每个字符串元素对应的子序列号。子序列表示可以由获取提供的序列并消除零个或多个成员（同时保持剩余元素的初始位置）创建的序列。输入 让…… 阅读更多

本文的目的是实现一个程序，该程序计算最多可以使用 A 个 0 和 B 个 1 替换？字符的最大数量，且没有相邻的重复项。给定两个整数 A 和 B，它们分别表示可用的 0 和 1 的数量，以及一个仅包含特殊字符“*”和“？”的字符串 Str。目标是确定可以在“？”位置使用的最大字符数，而不会导致任何相邻字符相同。示例 1 让我们给出输入字符串 str = ... 阅读更多

本文的目的是实现一个程序，该程序确定给定二进制字符串中所有 1 都出现在末尾时，最左边设置位的位 置。位字符串是指一系列位。与通常保存文本数据的字符字符串相反，二进制字符串用于保存非常规数据，例如图像。二进制字符串的长度由其中的字节数决定。在计算机编程中，二进制字符串变量存储二进制数据，即以二进制（基数 2）表示而不是文本（基数 10）表示的数据。… 阅读更多

本文的目的是实现一个程序，该程序获取根据给定模式从给定句子中选择单词形成的按字典序排列的最大字符串。众所周知，字符串是一组字符，在 C 编程中以空字符“\0”结尾。来自 C 字符串的字符保存在字符数组中。C 字符串与字符数组的主要区别在于，C 字符串以独特的字符“\0”结尾。示例 1 输入：S = “slow and steady”，B = “sdfh” ... 阅读更多

本文的目的是实现一个程序，该程序从给定的字符串数组中查找字母和字母数字字符串的数量。众所周知，字符串是一组字符，在 C 编程中以空字符“\0”结尾。来自 C 字符串的字符保存在字符数组中。C 字符串与字符数组的主要区别在于，C 字符串以独特的字符“\0”结尾。输入 arr[] = {“snmd”, “nej7dnr”, “snmd”, “dltmdj”, “lbwm2p6”} 输出 3 2 “snmd”: 2 “nej7dnr”: 1 “dltmdj”: 1 “lbwn2p6”: 1 说明 字符串… 阅读更多

本文的目的是实现一个程序，该程序获取具有 A 个 1、B 个 10 和 C 个 0 的字符串中每个 1 的“10”子序列的和的数量。示例 让我们取输入：A = 1，B = 2，C = 3 此处获得的输出为：14 说明 A = 1 表示。有一个单一的“1”字符串，B = 2 表示，有一对“10”字符串，C = 3 表示，有一组“0”字符串。连接后得到的字符串是“11010000”。五个…… 阅读更多

本文的目的是实现一个程序，该程序通过将 B 向右移动和 A 向左移动（不交叉）将字符串 Str1 转换为 Str2。众所周知，字符串是一组字符，在 C 编程中以空字符“\0”结尾。来自 C 字符串的字符保存在字符数组中。C 字符串与字符数组的主要区别在于，C 字符串以独特的字符“\0”结尾。示例 让我们取输入字符串 str1 = “#B#A#” 和 str2 = “##BA#” 此处获得的输出为：是 说明 -'B'…… 阅读更多

本文旨在实现一个程序，通过交换相邻且差值为奇数的数字来最小化一个给定数字。目标是确定仅使用字符“1”、“2”和“3”、通过任意次数交换相邻字符，可以从表示整数的长度为N的字符串中创建的最小值。众所周知，在C语言编程中，字符串是一组以空字符“0”结尾的字符。C字符串中的字符存储在一个字符数组中。C字符串与字符数组的区别在于……阅读更多