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

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

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

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

本文的目的是实现一个程序，以定位给定二进制字符串中左侧最置位的位置，其中所有 1 都出现在末尾。一系列位称为二进制字符串。与通常保存文本数据的字符字符串相反，二进制字符串用于存储非传统数据，例如图像。二进制字符串的长度由其中的字节数决定。在计算机编程中，二进制字符串变量存储二进制数据，或者以二进制（以 2 为底）表示而不是文本（以 10 为底）格式表示的数据。... 阅读更多

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

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

本文的目的是实现一个程序，以获取字符串中每个 1 的“10”子序列的总和计数，其中 A 个 1，B 个 10 和 C 个 0。示例 让我们以输入为例：A = 1，B = 2，C = 3 这里获得的输出是：14 解释 A = 1 表示。有一个“1”字符串，B = 2 表示，有一对“10”字符串，C = 3 表示，有一组“0”字符串。连接后得到的字符串为“11010000”。五... 阅读更多

本文的目的是实现一个程序，通过将 B 移到右侧并将 A 移到左侧（无需交叉）将字符串 Str1 转换为 Str2。众所周知，字符串是一组以空字符“\0”结尾的字符，在 C 编程中。来自 C 字符串的字符保存在字符数组中。C 字符串与字符数组的不同之处在于它以独特的字符“\0”结尾。示例 让我们以输入字符串为例，str1 =“#B#A#”，以及 str2 =“##BA#” 这里获得的输出是：是 解释 - 'B' ... 阅读更多

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