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
深度优先
「算法基础」之二叉树的遍历和搜索
内容包括『二叉树的前序、中序、后序遍历的递归和迭代,以及
深度优先
搜索、广度优先搜索』,如果这几种都掌握了,也希望能看看有什么不对的地方,本算法菜鸟不胜感激。
季夏廿九
·
2024-02-02 13:01
代码随想录刷题笔记
1.10从二叉树开始,与前序刷过的题一起形成两条并行路径,每天N道新题,回顾N道旧题DAY1(2024.1.10):二叉树基本概念+二叉树
深度优先
遍历(前中后序遍历)递归算法节点:根节点,分支节点,叶子节点
|清风|
·
2024-02-01 23:54
笔记
学习总结——1.30
题目:第二周任务:二叉树+并查集-题单-洛谷|计算机科学教育新生态(luogu.com.cn)代码及注释:#include#include//定义一个
深度优先
搜索的函数,用于在字符串a中查找字符串bvoiddfs
酷比三叔
·
2024-02-01 23:23
学习
算法
全排列—dfs(递归算法&&手动模拟)
目录1.dfs全排列
深度优先
算法思路导图2.dfs递归思想3.主旨展现4.详解手动模拟5.例题来喽5.1例题(1)来喽——递归实现排列型枚举5.2例题(2)来喽——递归实现指数型枚举5.3例题(3)来喽
大小胖虎
·
2024-02-01 21:02
基础算法
深度优先
dfs
c++
算法
推荐算法
Java递归结构
比如:
深度优先
搜索(DFS)等。2.递归的基本思想就是“自己调用自己”。递归结构包括两个部分:递归头:什么时候不调用自身方法。如果没有递归头,将陷入死循环,是递归的结束条件。
油爆酥葱
·
2024-02-01 15:56
java
开发语言
LeetCode —— 17. 电话号码的字母组合
17.电话号码的字母组合这个题目需要通过
深度优先
遍历DFS来解决,就相当于高中数学的排列组合,也类似于二叉树的前序遍历。给定一个仅包含数字2-9的字符串,返回所有它能表示的字
大魔王(已黑化)
·
2024-02-01 08:15
力扣题目汇总
leetcode
算法
c++
数据结构
【 二叉树前中后序遍历】
,输出根节点)2.4后序遍历(左右节点全部遍历完毕,输出根节点)三、代码实现遍历3.1POJO代码3.1前序遍历代码3.2中序遍历代码3.3后序遍历代码一、二叉树的遍历方法广度优先遍历,又称层次遍历,
深度优先
遍历
夜白宋
·
2024-02-01 07:10
基础数据结构
深度优先
算法
深度优先
遍历--翻转二叉树
题目题号思路如果我们将从根节点向下做翻转,则每次都在翻转两颗子树,而不是两个子节点故需要从叶子节点向上做翻转每次去交换两个子节点故使用后序遍历比较合适实现
习惯水文的前端苏
·
2024-01-31 20:51
【蓝桥备赛】数字王国之军训排队——DFS
深度优先
搜索
题目链接数字王国之军训排队个人思路一般最坏情况,就是这几个数都存在倍数关系,那么就是n个数分成n个队。然后本题n的范围不大,可以枚举1~n得到,如果数字范围大可以考虑进行二分。从1~n,第一次满足条件的队伍数,即答案,输出即可。对于每一种队伍情况,使用dfs遍历每个数可以存放的队列,如果当前队列存在能被整除的数,则换下一个队;如果能放入当前队,则继续看下一个数。先放入大的数,再放入小的数,肯定较小
lcx_defender
·
2024-01-31 13:14
#
蓝桥杯
深度优先
算法
蓝桥杯
c++
java
C语言递归:魅力、实践与陷阱
例如,在遍历树形数据结构时,利用递归可以直观且简洁地实现节点的
深度优先
搜索。如下
极客代码
·
2024-01-31 08:08
玩转C语言
c语言
蓝桥杯精选赛题算法系列——迷宫——DFS
深度优先
搜索(DFS,Depth-FirstSearch)和宽度优先搜索(BFS,Breadth-FirstSearch,或称为广度优先搜索)是基本的暴力技术,常用于解决图、树的遍历问题。
wzyannn
·
2024-01-31 02:07
蓝桥杯算法大全
蓝桥杯
算法
数据结构
第一周算法训练(dfs)(
深度优先
搜索算法)
dfs:
深度优先
搜索算法,是一种用于遍历或搜索树或图的算法.沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。
好想摸鱼QAQ(辛勤的码农)
·
2024-01-31 00:30
算法
深度优先
力扣hot100 单词搜索
深度优先
搜索 特殊字符判重
Problem:79.单词搜索CodeclassSolution{intn,m;char[][]b;Stringword;int[]dx={1,0,-1,0};int[]dy={0,1,0,-1};publicbooleanexist(char[][]board,Stringword){b=board;this.word=word;n=b.length;m=b[0].length;//以所有点作为
兑生
·
2024-01-30 23:35
力扣
hot100
leetcode
深度优先
算法
介绍下
深度优先
遍历和广度优先遍历,如何实现?
介绍下
深度优先
遍历和广度优先遍历,如何实现?
深度优先
遍历:是指从某个顶点出发,首先访问这个顶点,然后找出刚访问这个结点的第一个未被访问的邻结点,然后再以此邻结点为顶点,继续找它的下一个顶点进行访问。
DHLSP15
·
2024-01-30 17:58
深度优先
宽度优先
算法
并查集与图
并查集概念实现原理代码实现查找根节点合并两颗树判断是否是同一棵树树的数量二、图的基本概念定义分类完全图顶点的度连通图三、图的存储结构分类邻接表邻接表的结构代码实现邻接矩阵代码实现四、图的遍历方式广度优先
深度优先
五
风影66666
·
2024-01-30 16:22
面试
c++
动态规划
贪心算法
数据结构
广度优先
【
深度优先
搜索】【组合数学】【动态规划】1467.两个盒子中球的颜色数相同的概率
作者推荐【动态规划】【字符串】【行程码】1531.压缩字符串本文涉及知识点动态规划汇总
深度优先
搜索组合数学LeetCode1467两个盒子中球的颜色数相同的概率桌面上有2n个颜色不完全相同的球,球上的颜色共有
闻缺陷则喜何志丹
·
2024-01-30 09:03
#
算法题
算法
深度优先
c++
力扣
组合数学
概率
颜色
Tarjan算法超超超详解(ACM/OI)(强连通分量/缩点)(图论)(C++)
I前置芝士:
深度优先
搜索与边的分类首先我们来写一段基本的DFS算法(采用链式前向星存图):boolvis[MAXN];voiddfs(intu){vis[u]=true;for(inte=first[u
seh_sjlj
·
2024-01-30 05:08
OI
C/C++
算法
【第十八课】DFS:
深度优先
搜索( acwing-843 n-皇后问题 / 两种搜索思路 / c++代码 )
目录目录错误写法(可跳DFS-剪枝代码思路二:原始解法代码如下代码解释错误写法(可跳看到这道题,我想这不还是n个数的全排列的问题么?也就是把数字变成了字符,一些输出格式上的变化。于是就在原有代码上修改一下应该就行。我的思路就还是path存有可能的排序路径,但是输出的时候要输出字符,且为棋盘格的二维数组形式,因此添加了两层for循环嵌套,并用if语句判断path[i]==j,说明此处放皇后Q,符合输
爱写文章的小w
·
2024-01-30 01:17
算法--学习笔记
深度优先
算法
c++
【第十八课】DFS:
深度优先
搜索(acwing-842排列数字 / c++代码 )
用代码实现就要讲到我们今天要学的DFS
深度优先
搜素。思想我们实现DFS算法其实并不需要真的创建一棵树(虽然很容易想到树)。
爱写文章的小w
·
2024-01-30 01:47
算法--学习笔记
深度优先
算法
c++
JavaScript版数据结构与算法(二)图、堆、搜索排序算法、算法设计思想
图的表示法:邻接矩阵、邻接表…1、邻接矩阵:用矩阵表示节点之间是否存在连接关系2、邻接表:用对象和数组表示一个节点都和哪个节点有链接,还可以用链表等表示(二)图的常用操作
深度优先
遍历:尽可能深的搜索图的分支
一棵开花的树,枝芽无限靠近你
·
2024-01-29 20:18
数据结构与算法
算法
javascript
排序算法
leetcode-365水壶问题
题目链接365.水壶问题-力扣(LeetCode)解题思路DFS
深度优先
搜索我们不妨记jug1Capacity为x,jug2Capacity为y,targetCapacity为z。
杜阿福
·
2024-01-29 19:03
leetcode
算法
职场和发展
洛谷 P2036 [COCI 2008/2009 #2] PERKET
深度优先
搜索/位运算
首先,我们可以使用
深度优先
搜索DFS来尝试所有可能的选择组合。对于每一种食材,都有两种选择:选取或不选取。因此我们可以使用DFS来搜索所有可能的选择组合,并计算总
InhabitantCat
·
2024-01-29 18:10
洛谷
搜索
深度优先
算法
c++
95.不同的二叉搜索树II
null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下5种不同结构的二叉搜索树:13321\///\321132//\2123思路
深度优先
搜索
HITZGD
·
2024-01-29 17:32
力扣:130. 被围绕的区域
深度优先
搜索解法:1.先从矩阵的外部的来标记符合条件的O字符。把标记的O字符换成字符A,同时在边界的O字符的基础上继续来查找和边界相连的O字符。
AnDanXingKo
·
2024-01-29 16:56
数组
leetcode
算法
牛客——百鸟国(并查集和
深度优先
搜索)
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网凤凰于飞,翙翙其羽,亦集爰止。——《诗经·卷阿》传说,凤凰是百鸟之王。有一天,凤凰要召开百鸟大会,百鸟国是一个由n个节点组成的树,每个节点有一只鸟,开会的节点定在1号节点。每只鸟可以花费1s通过一条边,由于每根树枝(边)的载重有限,只允许一只鸟同时通过。作为会议的策划师,HtBest想知道百鸟国的所有鸟在1点集合最少需要多少秒。输入描述:第一
垠二
·
2024-01-29 15:08
算法
数据结构
并查集
深度优先搜索
C++面试:熟悉图论算法(dijkstra算法、最小生成树、
深度优先
搜索等)
我将为你概述Dijkstra算法、最小生成树算法以及
深度优先
搜索(DFS),这些都是图论中常用的算法。
Thomas_Lbw
·
2024-01-29 07:45
c++
算法
c++
图论
Leetcode刷题笔记题解(C++):1971. 寻找图中是否存在路径
思路:1.建立图集,二维数组,path[0]里面存放的就是与0相连的节点集合2.用布尔数组来记录当前节点是否被访问过,
深度优先
会使用到3.遍历从起点开始能直接到达的点(即与起点相邻的点),判断那个点是否已经走过
Demo.demo
·
2024-01-29 03:20
Leetcode算法题解
leetcode
笔记
c++
算法4:搜索
3.1
深度优先
DFS问题1:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。
HYIndex
·
2024-01-28 14:07
leetcode-二叉树层序遍历
question:层序遍历和前中后序遍历的不同在与,后面三者用栈实现,二层序遍历则用队列实现比较块这里引出
深度优先
搜索DFS和广度优先搜索BFS解题:广度优先搜索BFSclassSolution:#广度优先搜索
白舟的博客
·
2024-01-28 11:15
leetcode解法
二叉树
队列
dfs
bfs
python使用回溯算法搜索单词
对于在字母表中搜索单词的问题,这是一个二维空间问题,可以利用
深度优先
搜索算法和回溯算法来满足探索与退回的执行过程。
X Y sawyer
·
2024-01-28 04:55
算法
python
回归算法
leetcode hot100岛屿数量
那么这种类型题都是需要依靠
深度优先
搜索(DFS)或者广度优先搜索(BFS)来做的。这两种搜索,实际上都是利用了递归和回溯!
buptlzl
·
2024-01-28 03:23
leetcode
算法
职场和发展
蓝桥杯第四届真题 :大臣的旅费
2.解法一:将其看做树3.遍历每个点到其他个点的距离(
深度优先
遍历),找出最大值,进行计算4.假如有四个点ABCD即:A->B,A->C,A->D,B->C,B->D,C->D,比较出最大值5.这种方法不是最优解
乔治的哥们
·
2024-01-28 00:11
#
蓝桥杯历届真题
LEETCODE104.二叉树的最大深度
输入:root=[3,9,20,null,null,15,7]输出:3法一:
深度优先
搜索可化简为,求左子树的最大高度和右子树的最大高度,取最大值加1即可/***Definitionforabinarytreenode
某个勤劳的孩子
·
2024-01-28 00:59
蓝桥杯备赛
算法
滑雪问题(
深度优先
+动态规划)
滑雪问题DescriptionMichael喜欢滑雪这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。Input输入的第一行表示区域的行数n和列数m(1usingnamespacestd;constintMAX_ROWS=1
某个勤劳的孩子
·
2024-01-28 00:29
深度优先
动态规划
算法
排序算法——拓扑排序(卡恩算法(广度优先)、dfs+深度搜索算法)
文章目录前言一、拓扑排序规则二、卡恩算法实现1.卡恩算法思想2.代码实现三、dfs+
深度优先
1.算法思想2.代码实现总结前言本篇博客主要记录拓扑排序的实现。包括卡恩算法实现和dfs+深度搜索算法实现。
孟小胖_H
·
2024-01-27 18:04
数据结构和算法
算法
排序算法
广度优先搜索和
深度优先
搜索(c++)
广度优先搜索和
深度优先
搜索是两种常见的图搜索算法。广度优先搜索(BFS):从起点开始,按照距离逐层向外搜索,直到找到目标节点或搜索完所有节点。BFS一般使用队列来实现。
渴望成长的旅行鼠
·
2024-01-27 18:02
深度优先
宽度优先
c++
算法
拓扑排序(广度优先搜索实现)
我们可以通过广度优先搜索或者
深度优先
搜索来实现拓扑排序。广度优先的思路就是对每个入度为0的且未被访问过的节点进行广度优先搜索。在
灯珑
·
2024-01-27 18:02
算法与数据结构
C++
算法
bfs
【
深度优先
搜索】【C++算法】834 树中距离之和
作者推荐【动态规划】【map】【C++算法】1289.下降路径最小和II本文涉及知识点
深度优先
搜索树图论LeetCode834树中距离之和给定一个无向、连通的树。
闻缺陷则喜何志丹
·
2024-01-27 18:30
#
算法题
算法
深度优先
c++
LeetCode
树
图论
距离之和
力扣:98. 验证二叉搜索树
深度优先
搜索的中序遍历:1.先声明一个集合和栈来进行树的遍历存储和模拟树的遍历过程。二叉搜索树的中序遍历结果是一个逐级递增的集合。
AnDanXingKo
·
2024-01-27 13:45
树
leetcode
算法
力扣:99. 恢复二叉搜索树
深度优先
搜索的中序遍历:1.应为只有两个值是错误的,所以我们可以用中序遍历来进行遍历这个二叉搜索数,二叉搜索树的中序遍历是一个逐级递增的数组,如果当前节点比前一个节点小,那么其中有一个节点肯定是错误了,
AnDanXingKo
·
2024-01-27 13:45
树
leetcode
算法
数据结构之图的遍历
数据结构之图的遍历1、
深度优先
搜索(DepthFirstSearch,DFS)2、广度优先搜索(BreadthFirstSearch,BFS) 数据结构是程序设计的重要基础,它所讨论的内容和技术对从事软件项目的开发有重要作用
yysh_001
·
2024-01-27 12:27
数据结构
数据结构
LeetCode-题目整理【10】:单词搜索
先补充一些小知识:dfs和回溯的区别
深度优先
搜索(DFS)和回溯是两种常用的算法思想,它们在解决问题时有一些相似之处,但也有一些不同之处。
菜鸟要加油!
·
2024-01-26 19:54
leetcode
深度优先
算法
A Knight's Jounery 骑士旅行 北大poj2488
深度优先
搜索相关 计算机考研机试指南整理
题目链接:AKnight’sJounery题目大意:骑士按照“日”字规则行走,找一条能够让骑士遍历棋盘上所有点的路径,骑士可以在任何一块方块上开始和结束。要求在所有可行的路径中输出字母表排序最小的那个解。样例输入:第一行为样例个数,其余每一行为棋盘大小。3112343样例输出:Scenario#1:A1Scenario#2:impossibleScenario#3:A1B3C1A2B4C2A3B1
weixin_42114926
·
2024-01-26 17:23
算法刷题
算法
代码随想录算法训练营第13天| 二叉树的
深度优先
遍历(递归遍历、迭代遍历、迭代的统一写法)
二叉树的
深度优先
遍历包括前序遍历(依次访问中、左、右节点)、中序遍历(依次访问左、中、右节点)、后序遍历(依次访问左、右、中节点)。
Camellia__Wang
·
2024-01-26 13:12
算法
深度优先
c++
浅谈表达式解析
背景不论是写sql表达式还是使用各种计算公式,我们都需要对表达式进行解析,本文简单记录一下表达式是如何使用
深度优先
遍历的方式解析成一个分析树的使用深度遍历解析表达式很难想象,使用深度遍历可以完整解析出带各种优先级关系的表达式解析
lixia0417mul2
·
2024-01-26 08:09
数据结构
数据结构
C语言-算法-搜索
深度优先
搜索(DFS)例题迷宫题目描述给定一个N×MN\timesMN×M方格的迷宫,迷宫里有TTT处障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。
SpongeG
·
2024-01-26 04:56
算法
c语言
深度优先
树的重心——树与图的
深度优先
遍历
删除每一个节点,求出当前剩余连通块中点数的最大值,再比较出最大值中的最小值从任意一个节点开始,进行
深度优先
搜索每次递归记录以当前节点为根的时候,节点的个数用n-以当前节点为根的节点个数表示剩余一个连通块中节点的个数比较删除当前节点之后
送你一颗星星
·
2024-01-26 00:29
深度优先
算法
图论
图的
深度优先
遍历(递归与非递归C语言)
图的
深度优先
遍历(递归与非递归C语言)递归:#include#include#include#defineMaxVertexNum10/*最大顶点数设为10*/#defineINFINITY65535/
zHgZ
·
2024-01-25 21:47
C
算法
数据结构
c语言
深度优先
算法
输出深度遍历序列的c语言程序,图的
深度优先
遍历-C语言实现
问题描述:设计一个程序,输入一个无向图的顶点(编号1,2,3···n)和边,使用邻接表存储结构存储该图,设定起始顶点后,按
深度优先
遍历算法遍历该图。输出顶点的访问次序。
镝不咸
·
2024-01-25 21:17
输出深度遍历序列的c语言程序
C语言实现图的广度优先搜索遍历和
深度优先
搜索遍历
1.实现存储结构为邻接矩阵的广度优先搜索遍历和
深度优先
搜索遍历代码实现#include#include#include#defineMaxVertexNum100//顶点数目的最大值//邻接矩阵法typedefintType
摩尔曼斯克的海
·
2024-01-25 21:46
C语言
c语言
宽度优先
深度优先
上一页
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
其他