E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
0x22深度优先搜索
java迷宫问题 华为_
深度优先搜索
——迷宫问题(华为oj)
题目描述:定义一个二维数组N*M(其中2=n)38continue;39if(a[tx][ty]==0&&book[tx][ty]==0)40{41xy.x=tx;42xy.y=ty;43way.push_back(xy);44book[tx][ty]=1;45dfs(tx,ty,step+1);46book[tx][ty]=0;47way.pop_back();48}49}50return0;5
刘洛希
·
2024-09-14 00:31
java迷宫问题
华为
【每日一题】LeetCode 104.二叉树的最大深度(树、
深度优先搜索
、广度优先搜索、二叉树)
【每日一题】LeetCode104.二叉树的最大深度(树、
深度优先搜索
、广度优先搜索、二叉树)题目描述给定一个二叉树root,我们需要计算并返回该二叉树的最大深度。
Chase-Hart
·
2024-09-12 01:56
算法
leetcode
深度优先
宽度优先
数据结构
java
深度优先算法,广度优先算法,hill climbing,贪心搜索,A*算法,启发式搜索算法是什么,比起一般搜索法算法有什么区别
深度优先算法(Depth-FirstSearch,DFS)
深度优先搜索
是一种用于遍历或搜索树或图的算法。它沿着树的深度遍历树的节点,尽可能深地搜索树的分支。
MIMO. mimo
·
2024-09-11 22:08
算法
深度优先
宽度优先
【LeetCode每日一题】【2021/12/7】1034. 边界着色
文章目录1034.边界着色前言方法1:广度优先搜索方法2:
深度优先搜索
(非递归)1034.边界着色LeetCode:1034.边界着色中等\color{#FFB800}{中等}中等给你一个大小为mxn的整数矩阵
亡心灵
·
2024-09-09 23:03
LeetCode刷题
leetcode
深度优先
算法
c++
图论
搜索与图论
第三章搜索与图论1.
深度优先搜索
DFS一条路走到黑数字全排列[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g3u66CKm-1657019682316)(C:\Users
yy代码
·
2024-09-09 16:12
图论
深度优先
算法
【代码随想录训练营第42期 Day53打卡 - 图论Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性
目录一、个人感受二、题目与题解题目一:卡码网110.字符串接龙题目链接题解:BFS+哈希题目二:卡码网105.有向图的完全可达性题目链接题解:DFS三、小结一、个人感受对于两大基本搜索:
深度优先搜索
DFS
逝去的秋风
·
2024-09-09 15:07
代码随想录打卡
图论
深度优先
算法
广度优先
实验楼 python实现markdown解析器_C++ 打造 Markdown 解析器
Markdown解析器,作为展示,还将为文档生成目录本项目由欧龙崎发布在实验楼,完整教程及在线练习地址:C++打造Markdown解析器一、概述效果展示如图所示:项目涉及的知识点词法分析技术语法树DFS
深度优先搜索
weixin_39517400
·
2024-09-07 03:12
实验楼
图的邻接表建立方法和深搜广搜
深度优先搜索
(DFS)和广度优先搜索(BFS)是图论中两种经典的图遍历算法,它们在解决各种问题如路径查找、迷宫求解、连通性分析等方面有着广泛的应用。
翔山代码
·
2024-09-06 09:40
算法
深度优先
算法
代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径
代码随想录训练营Day50打卡图论part01一、理论基础DFS(
深度优先搜索
)和BFS(广度优先搜索)在图搜索中的核心区别主要体现在搜索策略上:1、搜索方向:DFS:深度优先,一条路走到黑。
那一抹阳光多灿烂
·
2024-09-04 19:06
力扣
图论
图论
深度优先
算法
C#语言基础速成Day07
常见数据结构:1.集合(Collection)1.1**List**1.2**HashSet**1.3**LinkedList**1.4**ObservableCollection**2.栈(Stack)2.1
深度优先搜索
blaizeer
·
2024-09-03 20:11
C#
c#
windows
开发语言
算法
【408DS算法题】026基础-二叉树的先序、中序、后序遍历
分析实现二叉树的先序、中序、后序遍历是非常常见的对二叉树进行
深度优先搜索
的算法。
LIC_woodBird
·
2024-08-28 08:25
算法
链表
数据结构
数据结构——第六章 图
[知识框架]主要掌握
深度优先搜索
和广度优先搜索,图的基本概念及基本性质、图的存储结构(邻接矩阵、邻接表、邻接多重表和十字链表)及其特性、存储结构之间的转化、基于存储结构上的遍历操作和各种应用(拓扑排序、
疯子书生z
·
2024-08-28 06:08
数据结构
数据结构
代码随想录算法训练营Day50||图论part01
深度优先搜索
理论基础类似于回溯算法(递归法),广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。卡玛网98.所有可达到路径:和力扣797.所有可能的路径一致。先熟悉ACM模式。
傲世尊
·
2024-08-25 15:22
算法
图论
Leetcode JAVA刷刷站(79)单词搜索
一、题目概述二、思路方向为了解决这个问题,我们可以使用
深度优先搜索
(DFS)或广度优先搜索(BFS)来遍历网格中的字符,并检查是否能形成给定的单词。这里,我提供一个基于DFS的解决方案。
IT 青年
·
2024-08-23 06:26
LeetCode
leetcode
算法
java
蓝桥杯day10刷题日记
P8604[蓝桥杯2013国C]危险系数思路:dfs,用
深度优先搜索
查找一次所有的线路,过程中记录每个点走过的次数,最后在与总路线数比较,相同即为每次必过的点,即关键点#includeusingnamespacestd
jia_jia_LL
·
2024-03-26 07:23
蓝桥杯
蓝桥杯
算法
图论
dfs
刷题
笔记
数据结构
岛屿数量(
深度优先搜索
)
给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例:输入:grid=[["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"
牛肋排
·
2024-03-14 17:39
AcWing 95. 费解的开关
解题方法我们可以使用
深度优先搜索
(DFS)来解决这个问题。首先,我们枚
爱跑步的程序员~
·
2024-03-10 15:44
刷题
acwing
dfs
【华为OD机试真题】考古学家(
深度优先搜索
DFS-Java&Python&C++&JS实现)
点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹
·
2024-03-02 22:14
华为OD机试专栏—算法之翼
华为od
java
python
考古学家
javascript
c++
深度优先搜索DFS
蓝桥杯倒计时47天!DFS基础——图的遍历
深度优先搜索
——DFS温馨提示:学习dfs之前最好先了解一下递归的思想。
小西yu
·
2024-02-29 04:42
深度优先
蓝桥杯
算法
DFS----
深度优先搜索
与记忆化数组例题分析
DFS与BFS的简单理解DFSDFS(即
深度优先搜索
)是一种利用递归和循环结构将所有可能的路径和方法都搜索一遍的方式,其本质上与暴力解法类似,不过是利用了递归结构省去了大量代码。
向光.
·
2024-02-23 00:15
编程
#
DFS与递归及回溯
dfs
动态规划
c++
算法
基于DFS、BFS解决迷宫问题
深度优先搜索
和广度优先搜索是两种常用的图搜索算法。
深度优先搜索
(DFS)是一种递归的搜索算法,其核心思想是沿着一个分支尽可能深入地搜索,直到达到最深的节点,然后再回溯到上一层,继续探索其他分支。
etc _ life
·
2024-02-20 22:45
深度优先
宽度优先
算法
【AtCoder ABC310D】Peaceful Teams 题解(
深度优先搜索
+暴力枚举+剪枝)
[ABC310D]PeacefulTeams题面翻译有NNN位运动员,其中AiA_iAi与BiB_iBi(1≤i≤M1\lei\leM1≤i≤M)两人不能在同一小组,现在,我们给定小组数TTT请你分配他们到任意一个小组。注意小组不能为空。请求出所有不同的方案的数量。题目描述$N$人のスポーツ選手がいます。$N$人の選手たちには互いに相性の悪い選手のペアが$M$組あり、相性の悪い組のうち$i\(1\
HEX9CF
·
2024-02-20 15:47
Algorithm
Problems
深度优先
剪枝
算法
LeetCode刷题 -- BFS
“”前面接触了
深度优先搜索
(DFS),现在来介绍一下广度优先搜索(BFS)。
材料小菜鸟
·
2024-02-20 01:15
算法刷题
leetcode
宽度优先
深度优先
【
深度优先搜索
】【图论】【树】2646. 最小化旅行的价格总和
作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点
深度优先搜索
图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树,树中有n个节点,按从0
闻缺陷则喜何志丹
·
2024-02-19 10:27
#
算法题
深度优先
图论
算法
c++
LeetCode
旅行
最小
《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2
《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识广度优先搜索BFS
深度优先搜索
DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3
_Matthew
·
2024-02-15 05:25
Leetcode
笔记
java
leetcode
软考26-上午题-图3
树的遍历:先序遍历中序遍历后序遍历层次遍历图的遍历基本方法:
深度优先搜索
广度优先搜索1-1、
深度优先搜索
:DFS示例:深度遍历涉及到回溯,这是递归的思想。时间复杂度:深度优先遍历图的过程实质上是对某
ruleslol
·
2024-02-15 01:28
软考中级
学习
笔记
【动态规划】【中位数】【C++算法】1478. 安排邮筒
#作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k,其中houses[i]是第
闻缺陷则喜何志丹
·
2024-02-14 20:56
#
算法题
算法
动态规划
c++
LeetCode
中位数
邮筒
排序
【双指针】【C++算法】1537. 最大得分
作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点双指针LeetCoce1537.最大得分你有两个有序且数组内元素互不相同的数组nums1和nums2。
闻缺陷则喜何志丹
·
2024-02-14 20:56
#
算法题
算法
c++
leetcode
双指针
最大得分
取余
路径
【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字
作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。
闻缺陷则喜何志丹
·
2024-02-14 20:26
#
算法题
算法
动态规划
c++
LeetCode
数学
最大数字和
数位成本
【图论】【树形dp】【
深度优先搜索
】2538. 最大价值和与最小价值和的差值
作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点
深度优先搜索
LeetCode2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图,节点编号为0到n-
闻缺陷则喜何志丹
·
2024-02-14 20:24
#
算法题
图论
深度优先
算法
c++
LeetCode
树形dp
最大差值
329. 矩阵中的最长递增路径
我们可以通过
深度优先搜索
(DFS)来解决这个问题。我们从每个点开始,向上下左右四个方向进行搜索,如果下一个点的值大于当前点的值,那么我们就可以继续搜索。
爱跑步的程序员~
·
2024-02-14 18:24
刷题
动态规划
leetcode
79. 单词搜索
Problem:79.单词搜索文章目录思路解题方法复杂度Code思路这是一道经典的
深度优先搜索
(DFS)问题。我们需要在一个二维的字符网格中寻找是否存在一个路径,使得路径上的字符顺序与给定的单词相同。
爱跑步的程序员~
·
2024-02-14 18:23
算法模板
leetcode
dfs
BFS与DFS初级练习(排列数字,n-皇后,走迷宫)
BFS与DFS初步了解DFS(
深度优先搜索
)和BFS(广度优先搜索)是两种常用的图遍历算法。
宜昌精神病院郭院长
·
2024-02-14 17:11
c++
bfs
dfs
算法
图论
SWUST OJ#1068 图的按录入顺序
深度优先搜索
目录题目思路代码题目题目描述图的
深度优先搜索
类似于树的先根遍历,即从某个结点开始,先访问该结点,然后深度访问该结点的第一棵子树,依次为第二顶子树。如此进行下去,直到所有的结点都访问为止。
是孤衾呀
·
2024-02-14 14:47
数据结构系列(对应swust
oj题解)(持续更新中)
深度优先
算法
c++
数据结构
推荐算法
图的遍历——
深度优先搜索
hnust-oj
目录一.题目描述样例输入样例输出二.代码实现一.题目描述
深度优先搜索
遍历类似于树的先根遍历,是树的先根遍历的推广。
久长愿长久
·
2024-02-14 14:47
笔记
深度优先
算法
数据结构
c++
深度优先搜索
hnust-oj
目录一.题目描述样例输入样例输出二.代码实现一.题目描述输入一个图,用邻接矩阵存储(实际上也可以选择邻接表),并实现DFSTraverse操作。拷贝前面已经实现的代码,主函数必须如下,完成剩下的部分。intmain(){Graphg;CreateUDG(g);DFSTraverse(g);cout#include#includeusingnamespacestd;#defineMVNum100//
久长愿长久
·
2024-02-14 14:47
笔记
深度优先
c++
算法
数据结构
SDUTOJ3469_
深度优先搜索
练习之神奇的矩环(DFS)
深度优先搜索
练习之神奇的矩环TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription小鑫的女朋友被魔王抢走了!
devhg_
·
2024-02-14 14:45
数据结构--
图的遍历DFS&BFS
OJ_
深度优先搜索
题干c++代码#include#includeusingnamespacestd;#defineMax_M100#defineMax_N100chara[Max_M][Max_N],M,N;voiddfs(intx,inty){//先把w替换成.//然后遍历8个方向a[x][y]='.';for(intdx=-1;dx0&&nx0&&ny>M>>N;for(i=0;i>a[i][j];for(i=
Listennnn
·
2024-02-14 14:15
数据结构与算法
深度优先
算法
BFS——宽搜详解 图论1.2
上次我们学了dfs,
深度优先搜索
。深搜有个缺点,就是“不撞南墙不回头”的遍历太暴力了,所以可能会时间超限,但是代码好写。我们今天还是来学搜索——宽度优先搜索,bfs。
Eric_bells
·
2024-02-14 13:45
图论
数据结构
宽度优先
图搜索算法
搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理
目录·
深度优先搜索
-dfs:·原理:·典型例题:题目:输入格式输出格式数据范围输入样例:输出样例:·代码·图解·总结·广度优先搜索-bfs;·原理:·小结·典型例题题目:输入格式输出格式数据范围输入样例
23级程序猿
·
2024-02-14 13:15
算法
深度优先
宽度优先
学习
dfs
bfs
图搜索算法
leetcode 662 : 二叉树最大宽度
leetcode662:二叉树最大宽度题目描述解法我的思路官方题解方法一:宽度优先搜索BFS方法二:
深度优先搜索
DFS题目描述给定一个二叉树,编写一个函数来获取这个树的最大宽度。
梦想是吃不完的格力高
·
2024-02-13 15:27
刷题
回溯算法
一、回溯1、定义:通过选择不同的岔路口来通往目的地(找到想要的结果)每一步都选择一条路出发,能进则进,不能进则退回上一步(回溯),换一条路再试【回溯很适合使用递归】举例:二叉树的前序遍历、图的
深度优先搜索
一乐乐
·
2024-02-13 03:37
LeetCode62不同路径解题记录
LeetCode62.不同路径解题感想一.题目介绍二.解题思路及代码实现方法一:
深度优先搜索
(dfs)方法二:记忆化搜索方法三:动态规划方法四:组合数学法总结一.题目介绍题目链接:LeetCode62.
shuangge666666
·
2024-02-12 21:45
java
数据结构
动态规划
leetcode
算法
【
深度优先搜索
】【树】【图论】2973. 树中每个节点放置的金币数目
作者推荐视频算法专题本博文涉及知识点
深度优先搜索
树图论分类讨论LeetCode2973.树中每个节点放置的金币数目给你一棵n个节点的无向树,节点编号为0到n-1,树的根节点在节点0处。
闻缺陷则喜何志丹
·
2024-02-12 18:14
#
算法题
深度优先
图论
算法
c++
LeetCode
树
金币
【动态规划】【数组】1416. 恢复数组
作者推荐【
深度优先搜索
】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1416.恢复数组某个程序本来应该输出一个整数数组。
闻缺陷则喜何志丹
·
2024-02-12 18:43
#
算法题
动态规划
算法
c++
LeetCode
恢复数字
取余
深度优先搜索
——DFS
深度优先搜索
(Depth-FirstSearch,DFS)是一种用于遍历或搜索树或图的算法。
LiYiyang_yangDog
·
2024-02-12 17:28
深度优先
算法
DFS————
深度优先搜索
2.例题
1.组合的输出#include#include#includeusingnamespacestd;intm,n;inta[22];voidinput(){cin>>m>>n;}voidprint(){for(inti=1;iusingnamespacestd;intps[9];booll,r;intnum=1;voiddfs(intb);voidprint();voiddfs(intb){if(b
LiYiyang_yangDog
·
2024-02-12 17:28
深度优先
算法
python 基础知识点(蓝桥杯python科目个人复习计划36)
深度优先搜索
:本质上是暴力枚举深度优先:尽可能一条路走到底,走不了再回退。2.DFS和n重循环给定一个数字x,将其拆分成3个正整数,后一个要求大于等于前一个,给出方案。最简单的思想:三重循环暴力求解。
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 20:49
蓝桥杯
职场和发展
代码随想录算法训练营第39天 | 62.不同路径 63.不同路径 II
不同路径可以图论中的
深度优先搜索
,可以将每一次的选择抽象为二叉树的两个子节点,这样所有的路径集合就被抽象成了一棵二叉树,求的路径数目就是二叉树叶子节点的数目。
纵使啰嗦始终关注
·
2024-02-10 17:26
算法
417. 太平洋大西洋水流问题(Python)
题目难度:★★★☆☆类型:二维数组方法:
深度优先搜索
力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个mxn的非负整数矩阵来表示一片大陆上各个单元格的高度。
玖月晴
·
2024-02-10 09:01
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他