POJ-深度优先搜索

回溯法讲解（结合图和案例）

根据罗列的形式不一样，又有分为两种：子集树回溯排列树回溯二、步骤根据题目，找到相应解空间，即解可能的组合选择相应的解空间树（子集or排列），这一步最好画出来，便于理解分析使用深度优先搜索（dfs）搜索树
kimedison·2023-09-11 07:41

【LeetCode每日一题合集】2023.9.4-2023.9.10（⭐二叉树的重建&二分答案&拓扑排序）

文章目录449.序列化和反序列化二叉搜索树⭐⭐⭐⭐⭐（二叉树的重建）解法相关题目——297.二叉树的序列化与反序列化⭐⭐⭐⭐⭐解法——深度优先搜索2605.从两个数字数组里生成最小数字哈希表分情况讨论位运算表示集合
小威W·2023-09-11 02:05

2023华为OD机试真题Java实现【深度优先搜索/机器人】

题目描述现有一个机器人，可放置于M×N的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动。问题：求机器人可活动的最大范围对应的网格点数目。说明：网格左上角坐标为(0,0),右下角坐标为(m−1,n−1)。机器人只能在相邻网格间上下左右移动输入描述第1行输入为M和N，M表示网格的行数N表示网格的列数之后M行表示网格数值，每行N个数值（
codereasy·2023-09-10 23:18

华为OD机试 - 战场索敌 - 深度优先搜索dfs算法（Java 2023 B卷 100分）

目录一、题目描述二、输入描述三、输出描述四、深度优先搜索dfs五、解题思路六、Java算法源码七、效果展示1、输入2、输出3、说明4、如果增加目标敌人数量K为55、来，上强度华为OD机试2023B卷题库疯狂收录中
哪 吒·2023-09-10 23:45

深度优先搜索遍历与广度优先搜索遍历

目录一.深度优先搜索遍历1.深度优先遍历的方法2.采用邻接矩阵表示图的深度优先搜索遍历3.非连通图的遍历二.广度优先搜索遍历1.广度优先搜索遍历的方法2.非连通图的广度遍历3.广度优先搜索遍历的实现4.
dulu~dulu·2023-09-10 23:12

DFS与BFS算法

深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如
风止_·2023-09-10 19:03

深度优先搜索（DFS）与宽度优先搜索（BFS）解析及例题_c语言

深度优先搜索（DFS）1.定义从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步状态，继续转移到其他状态，如此不断重复，直到找到最终的解。根据深度优先搜索的特点，采用递归函数实现比较简单。
Peilcan·2023-09-10 15:19

题解：ABC319C - False Hope

·算法深度优先搜索。·思路利用深度优先搜索，找出每一种选取各点的顺序，然后分别按行、列、对角线判断它是否会失望，无论如何方案总数（s）都加一，如果失望了b（记录失望次数）就加一。
sluckystar·2023-09-10 14:24

Map And Set

从中序遍历和后序遍历序列构造二叉树（中等）：哈希表+递归11.4相交链表（简单）：哈希集合11.5最长连续序列（中等）：哈希表11.6复制带随机指针的链表（中等）：哈希表+回溯11.7多数元素（简单）：哈希表11.8克隆图（中等）：深度优先搜索
perseveregz·2023-09-09 22:51

10种寻路算法

以下是一些常见的寻路算法：1.深度优先搜索（DFS）：这是一种递归算法，它沿着图的深度遍历路径，直到找到目标或到达无法进一步前进的位置。
Gyp郭小帅·2023-09-09 18:05

leetcode 199. 二叉树的右视图

相关话题： 树、深度优先搜索、广度优先遍历    难度： 中等解法1：层次遍历第一眼是我熟悉的层次遍历可以做，定义一个变量end记录当前层的最后一个节点，在该层的遍历过程中不断更新下一层的最后一个节点nextEnd
topshi·2023-09-08 22:08

图里的深度优先搜索 +

String.startsWith(String)String.startsWith(String,intindex)图里的深度优先搜索17LetterCombinationsofaPhoneNumber291WordPatternII127WordLadder126WordLadderII79WordSearch212WordSearchII
谢谢水果·2023-09-08 21:26

【C++】递归，搜索与回溯算法入门介绍和专题一讲解

二、搜索vs深度优先遍历vs深度优先搜索vs宽度优先遍历vs宽度优先搜索vs暴搜1、深度优先遍历vs深度优先搜索2、宽度优先遍历vs宽度优先搜索3、关系图4.搜索问题的拓展三、回溯与
在肯德基吃麻辣烫·2023-09-08 20:49

java 语言实现深度优先搜索（DFS）图算法

深度优先搜索（DFS）是一种非常强大的图算法，它可以用于解决许多与图相关的问题。
微笑的Java·2023-09-08 11:00

深度优先搜索和广度优先搜索

深度优先搜索算法与广度优先搜索算法：解析搜索算法的两种经典策略引言：在计算机科学领域，搜索算法是一种基本的技术，用于解决各种问题，从图论中的路径查找到数据结构中的遍历。
@尚码哥@·2023-09-08 05:04

DFS算法解析

01概念解析深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点。
数新网络·2023-09-08 04:06

Depth-First Search(深度优先搜索)

在上一篇文章，我们共同探讨了广度优先搜索算法(BFS)，在遍历下一层顶点之前，需要获取它的所有邻居顶点。在这篇文章里，我们将用另一种depth-firstsearch(DFS)去遍历一个树。DFS算法有很多的实际应用：拓扑排序。检测是否有环。寻找路径，例如迷宫拼图中的路径。在图中查找两个顶点是否相连。在DFS中，从一个给定的顶点开始，然后沿着它的边一直查找，直到到达该路线的尽头。为了实现这一点，我
Bel李玉·2023-09-07 10:51

深度优先搜索（dfs）--矩阵部分-leetcode以及常见题

介绍深度优先搜索（Depth-FirstSearch，DFS）是一种常用的图搜索算法，它用于查找图或树数据结构中的路径或解决问题。
cat_fish_rain·2023-09-07 08:22

数据结构——图——深度优先遍历

数据结构——图——深度优先遍历深度优先遍历（Depth_First_Search)，也有称为深度优先搜索，简称为DFS。
吴俊荣·2023-09-07 04:49

数据结构复习

三、哈希表（线性结构）四、栈和队列一、介绍一下深度优先搜索和广度优先搜索是如何实现的？
爱喝咖啡的Tomcat·2023-09-07 00:16

蓝桥杯打卡Day1

文章目录全排列八皇后一、全排列IO链接本题思路:本题是一道经典的全排列问题，深度优先搜索即可解决。
‘(尐儍苽-℡·2023-09-05 17:41

基本算法模板

算法模板文章目录算法模板排序算法一、快速排序二、归并排序二分一、整数二分二、浮点数二分二进制一、lowbit()单调队列离散化kmp算法Trie树并查集哈希表一、一般哈希二、字符串哈希树与图深度优先搜索一
Think-killer·2023-09-05 15:34

华为OD七日集训第3期 - 按算法分类，由易到难，循序渐进，玩转OD（文末送书）

第1天、字符串处理第2天、数据结构第3天、递归回溯第4天、二分查找第5天、双指针第6天、深度优先搜索dfs算法第7天、动态规划六、集训总结1、作者简介2、内容简介大家好，我是哪吒。
哪 吒·2023-09-05 09:19

华为OD机试 - 等和子数组最小和 - 深度优先搜索（Java 2022 Q4 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定一个数组nums，将元素分为若干个组
哪 吒·2023-09-05 09:18

LeetCode专题-深度优先搜索(二)

目录N皇后问题一、二51.N-QueensHardThen-queenspuzzleistheproblemofplacingnqueensonann×nchessboardsuchthatnotwoqueensattackeachother.八皇后Givenanintegern,returnalldistinctsolutionstothen-queenspuzzle.Eachsolutionc
山中散人的博客·2023-09-05 00:37

华为OD机试 - 找出经过特定点的路径长度 - 深度优先搜索（Java 2022 Q4 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述输入一个字符串，都是以大写字母组
哪 吒·2023-09-04 15:07

【LeetCode-中等题】207. 课程表

文章目录题目方法一：bfs广度优先+有向图的拓扑排序（入度）方法二：dfs深度优先搜索题目此题就可以转换为，求一个有向图是否存在环；存在环，拓扑排序得出的结果是不完整的，如果不存在环，则拓扑排序得出的结果就是完整的节点值
今天你写代码了吗？？·2023-09-04 11:20

【LeetCode-中等题】200. 岛屿数量

文章目录题目方法一：深度优先搜索dfs方法二：广度优先搜索bfs方法三：（重点掌握）并查集题目方法一：深度优先搜索dfs思路：让一个扫描指针扫描每一个格子，然后每扫到一个为1的格子，道与数量count+
今天你写代码了吗？？·2023-09-04 11:49

【LeetCode-中等题】994. 腐烂的橘子

文章目录题目方法一：bfs+层序遍历题目该题值推荐用bfs，因为是一层一层的感染，而不是一条线走到底的那种，所以深度优先搜索不适合方法一：bfs+层序遍历广度优先搜索，就是从起点出发，每次都尝试访问同一层的节点
今天你写代码了吗？？·2023-09-04 11:17

并查集学习

并查集和深度优先搜索、广度优先搜索是图的环的三个查询方法。
Ambrosedream·2023-09-04 01:30

BFS(广度优先搜索)和DFS(深度优先搜索)的相关介绍解析

原理分类与分析1.DFS连通性模型2.DFS思路应用-穷举求解问题剪枝优化、题型归纳总结概述：剪枝与优化1.问题的转化、数据的预处理与压缩2.分组问题3.求最小分组数问题4.求最大分组长度解题思路分析DFS（深度优先搜索
没反应说说说·2023-09-03 07:17

c++二叉树遍历

这种遍历方式可以用于深度优先搜索。非递归实现（preorderIterative函数）：2中序遍历（InorderTraversal）：中序遍历的顺序是左子树->根节点->右子树。
五百五。·2023-09-02 17:37

【人工智能】—_深度优先搜索、代价一致搜索、深度有限搜索、迭代深度优先搜索、图搜索

【人工智能】无信息搜索—BFS、代价一致、DFS、深度受限、迭代深入深度优先、图搜索什么是搜索搜索问题是指既不能通过数学建模解决，又没有其他算法可以套用或者非遍历所有情况才能得出正确结果。这时就需要采用搜索算法来解决问题。搜索就是一种通过穷举所有解的状态，来求得题目所要求的解或者最优解的方法。搜索的基本概念：状态：对某一系统在某一时刻的数学描述。动作：从当前时刻状态转移到下一时刻所处状态的操作。状
Runjavago·2023-09-02 11:04

DFS深搜算法（详解+例题）

DFS是英文Depth-First-Search的缩写，意思是深度优先搜索。什么是深度优先搜索呢？顾名思义，就是往深处遍历。举个小例子：假设你现在要挖宝藏，你肯定会往下挖对吧。
爱编程的小芒果·2023-09-02 03:17

剑指 Offer 12. 矩阵中的路径

后端小知识欢迎关注点赞收藏⭐️留言Hello吖，各位小伙伴大家好呀，今天我采用了一种特别的方式来写题解，大家可以猜一猜额（答案放在文末）题目：剑指Offer12.矩阵中的路径，我们今天来看一个经典的回溯算法问题，可以使用深度优先搜索
后端小知识·2023-09-01 19:52

二叉树的深搜和广搜

文章目录1.深搜2.广搜1.深搜深搜是图论中的经典算法，利用深度优先搜索可以产生目标图的响应拓扑排序表，可以解决很多图论问题，如最大路径等我们利用栈的先进后出可以实现二叉树的深度优先搜索，也可以通过递归来实现深度优先搜索
oracle在逃工程师·2023-09-01 18:41

Leetcode专题-103-二叉树的锯齿形层序遍历

leetcode链接：https://leetcode.cn/problems/binary-tree-zigzag-level-order-t...解题思路：使用深度优先搜索（DFS）的方式遍历二叉树
·2023-09-01 15:38

Krahets 笔面试精选 88 题——40. 组合总和 II

2、定义深度优先搜索方法，pos代表当前处理位置，rest代表剩余目标数
STRUGGLE_xlf·2023-09-01 13:11

图 Graph

关键词：图、邻接矩阵、邻接表、广度优先搜索、最短路径、深度优先搜索、拓扑排序、最小生成树、单源最短路径、Dijkstra算法、图的表示图的两种表示方法：邻接矩阵表示和邻接表表示。
C++程序员Carea·2023-09-01 11:08

图的遍历——深度优先遍历与广度优先遍历

图的遍历特点图的遍历方式深度优先搜索过程分析案例分析：算法的代码实现测试案例：测试结果如下：遍历非连通图算法复杂度分析额外补充广度优先搜索过程分析辅助队列算法的代码实现队列部分广度搜索部分测试案例：测试结果
猫咪的白手套·2023-09-01 03:49

[数据结构]图基于邻接矩阵的BFS与DFS的C语言简单实现

接下来来看下图的广度优先搜索和深度优先搜索。为了更好的展示BFS和DFS，我把上次的图改了一个边，改成上图那样。
火烫火烫的·2023-09-01 03:09

2020-01-01 关于深度优先搜索算法正确性的论证

深度优先搜索示意图如下：rootl0,r0l1l2l3;r1r2其中root两个儿子节点l0,r0,l0三个儿子节点l1,l2,l3;r0有2个儿子节点r1,r2上图树结构搜索顺序为root->l0->
MathPhilosophy·2023-09-01 02:15

搜索算法总结

文章目录搜索算法1.深度优先搜索（Depth-First-Search,DFS）2.广度优先搜索（Breadth-firstsearch,BFS）3.启发式搜索策略3.1爬山法（Hillclimbing
番茄元·2023-08-31 19:34

在Vue中，向上通信（从孙子到爷爷）的常用方法有以下几种：

使用$root访问根组件，再使用深度优先搜索遍历其子孙组件，找到爷爷组件，调用其方法。
傻小胖·2023-08-31 12:30

leetcode 199. 二叉树的右视图

解题思路：BFS广度优先搜索----其实像一些层序遍历，都优先BFSDFS深度优先搜索----先中后序都使用DFSBFS跟这道题类似的还有102二叉树的层序遍历103二叉树的锯齿形层序遍历注意：用一个队列辅助
chenyson·2023-08-31 09:01

【LeetCode-中等题】199. 二叉树的右视图

文章目录题目方法一：层序遍历取每一层最后一个元素方法二：深度优先搜索题目方法一：层序遍历取每一层最后一个元素//方法一：层序+集合(取每层子集合最后一个元素)//List>Rlist=newArrayListrightSideView
今天你写代码了吗？？·2023-08-31 08:58

深度优先搜索（4）——子集

深度优先搜索（4）例题三：子集（洛谷题）题目：输入n，输出集合[1,2,…，n]的所有子集（n>n;接下来定义一个函数：<
小哼007·2023-08-30 22:36

数据结构与算法基础-学习-29-图之关键路径

图的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础-学习-23-图之邻接矩阵与邻接表》，《数据结构与算法基础-学习-24-图的遍历之DFS（深度优先搜索）和BFS（广度优先搜索）》，《
阳光九叶草LXGZXJ·2023-08-30 22:05

递归算法学习——子集

目录一，题目解析二，例子三，题目接口四，解题思路以及代码1.完全深度搜索2.广度搜索加上深度优先搜索五，相似题1.题目2.题目接口3.解题代码一，题目解析给你一个整数数组nums，数组中的元素互不相同。
Niu_brave·2023-08-30 22:01

JZ13 机器人的运动范围

（dfs）搜索方法从[0,0]开始，每次选择一个方向开始检查能否访问，如果能访问进入该节点，该节点作为子问题，继续按照这个思路访问，一条路走到黑，然后再回溯，回溯的过程中每个子问题再选择其他方向，正是深度优先搜索
STRUGGLE_xlf·2023-08-30 19:22
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他