找到 1861 篇文章 关于数据结构

使用 BFS 查找与给定整数集距离最小的整数点

Shubham Vora
更新于 2023-08-25 15:56:00

59 次查看

在这个问题中,我们将找到 K 个最接近数组中给定点中的任意一个点的点。为了找到最接近给定点的点,我们可以对数组的每个元素取 nums[p] + 1 或 nums[p] -1,前提是它不存在于数组中。如果我们需要更多点,我们可以取 nums[p] + 2 或 nums[p] – 2 点,以此类推。问题陈述我们给定了一个包含 N 个正整数和负整数的 nums[] 数组。每个点的... 阅读更多

二叉树的顺时针三角形遍历

Shubham Vora
更新于 2023-08-25 15:54:54

157 次查看

在这个问题中,我们将创建一个完整的二叉树并以顺时针方向遍历它。对于顺时针遍历,我们可以考虑首先遍历树的边界。之后,我们可以移除已访问的节点并遍历树的内部边界。这样,我们需要对给定的二叉树进行 min(height/2, width/2) 次遍历。问题陈述我们给定一个包含 N 个节点的完整二叉树,需要以顺时针方向遍历它。示例输入 n ... 阅读更多

检查给定树的左视图是否已排序

Shubham Vora
更新于 2023-08-25 15:53:45

85 次查看

在这个问题中,我们将检查二叉树的左视图是否已排序。二叉树的左视图是指当我们从左侧观察二叉树时可以看到的节点。简单来说,我们只能看到每一层的第一个节点。因此,我们需要提取第一个节点的值并检查它们是否已排序以获得输出。问题陈述我们给定了一个二叉树。我们需要打印二叉树的左视图是否已排序。如果已排序,则打印“是”。... 阅读更多

检查网格中编号为 1 到 K 的单元格是否可以在最多移除一个阻塞单元格后连接

Shubham Vora
更新于 2023-08-25 15:52:11

51 次查看

在这个问题中,我们将检查是否可以通过取消阻止任何单个单元格来连接所有 K 个单元格。为了解决这个问题,我们将假设所有连接的 K 作为一个岛屿。如果任何单个阻塞单元格可以连接矩阵的所有岛屿,则只有可能连接矩阵的所有 K 个单元格。因此,如果矩阵包含超过 4 个岛屿,则不可能连接所有单元格。问题陈述我们给定了一个大小为 n*m 的 mat[] 矩阵。我们还给定了一个正整数 K。矩阵包含 0 和 -1 ... 阅读更多

二叉树的边界层序遍历

Shubham Vora
更新于 2023-08-25 15:49:41

126 次查看

在这个问题中,我们将按照给定的顺序遍历给定二叉树的每个边界。我们将使用递归方法依次遍历二叉树的每个边界。但是,我们还将学习使用堆栈的迭代方法来遍历二叉树的边界并提高代码的性能。问题陈述我们给定一个二叉树,我们需要按照给定的顺序遍历树的每个边界。自上而下遍历左边界。从左到右遍历底部边界。从下到上遍历右边界... 阅读更多

具有 N 个顶点的无向图中简单环的计数

Pranavnath
更新于 2023-08-25 15:47:19

215 次查看

简介无向图是计算机科学和图论中的一个重要组成部分,它表示由边连接的节点组,这些边没有任何方向性。与无向图相关的一个常见问题是简单环或回路的计数,简单环或回路是只访问每个顶点一次的闭合路径。在本文中,我们将探讨如何使用强大的编程语言 C 和 C++ 获取给定具有 N 个顶点的无向图的总计数。无向图在我们深入编码之前,让我们确保每个人都理解在无向图中构成简单环的内容。让我们考虑一个... 阅读更多

用于图着色的 DSatur 算法

Pranavnath
更新于 2023-08-25 15:45:42

688 次查看

简介图着色可能是图论中的一个重要问题。DSatur 算法提出了一种引人注目的方法来减少执行图着色时颜色的使用。通过有目的地选择具有最高饱和度的顶点,DSatur 保证了优化的颜色分配,最大化颜色多样性并最小化颜色使用。在本文中,我们探讨了用于图着色的 DSatur 算法及其使用 C++ 的应用。该算法从其使用的两个关键概念中获得了名称:度和饱和度。它考虑了顶点的度及其饱和度,这表示了... 阅读更多

给定图中节点的最长递增序列的长度

Pranavnath
更新于 2023-08-25 15:44:29

98 次查看

简介在图论中,用户将了解如何在指定的图中找到节点的最长递增序列的长度。它包括在图中确定最长路径,其中路径中的每个节点与它的前一个节点相比具有严格递增的值。在本文中,我们将研究使用 C++ 解决此问题的三种方法。每种方法都将详细说明,包括算法、分步执行和输出。为了确保一致性,我们将在所有三种方法中使用相同的输入,并且它们将产生相同的输出。方法 1:深度优先搜索... 阅读更多

根据给定关系替换字符形成的字典序最小的字符串

Pranavnath
更新于 2023-08-25 15:43:30

1K+ 次查看

简介根据给定关系替换字符以形成字典序最小的字符串的任务在字符串操作中提出了一个引人入胜的挑战。目标是修改输入字符串中的字符,遵循所需的替换规则,以获得最小的字典序。在本文中,我们将重点使用 C++ 解决此问题。我们将研究处理此问题的三种方法,每种方法都使用独特的技术和算法方法。这些方法旨在提供对理解问题的不同见解,考虑诸如效率、... 阅读更多

根据给定条件查找是否可以恰好访问给定图中的每个节点一次

Pranavnath
更新于 2023-08-25 15:41:10

127 次查看

简介图论在理解广泛的现实世界问题方面发挥着至关重要的作用,包括路线优化、网络分析和任务计划。图论中一个有趣的问题是寻找哈密顿路径,即恰好访问图中每个节点一次的路径。此问题在电路设计、DNA 测序和协调安排等领域都有应用。在本文中,我们深入探讨了各种方法来确定是否可以根据某些条件恰好访问给定图中的每个节点一次。我们专注于... 阅读更多

广告