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
深搜
二叉树的
深搜
(不定期更新。。。。。)
二叉树的
深搜
验证二叉搜索树给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
Mr_Xuhhh
·
2025-07-03 01:38
java
android
数据结构
c++
开发语言
2024.12.08学习笔记
目录1.数组练习1.1数组练习2.全排列的思路(运用到
深搜
)2.1全排列的思路(运用到
深搜
)1.数组练习1.1数组练习先是一个思路比较容易理清楚的数组问题,如下:美国数学家维纳(N.Wiener)智力早熟
kim_puppy
·
2025-07-02 06:20
学习
笔记
代码随想录|图论|04广度优先搜索理论基础
当然,也有一些问题是广搜和
深搜
都可以解决的,例如岛屿问题,这类问题的特征就是不涉及具体的遍历方式,只要能把相邻且相同属性的节点标记上就行。
Paper Clouds
·
2025-06-27 08:25
图论
宽度优先
算法
数据结构
leetcode
c++
代码随想录|图论|05岛屿数量(
深搜
DFS)
leetcode:99.岛屿数量题目题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。输入描述:第一行包含两个整数N,M,表示矩阵的行数和列数。后续N行,每行包含M个数字,数字为1或者0。输出描述:输出一个整数,表示岛屿的数量。如果不存在岛屿,则输出0。思路遇到一个没有遍历过的节点陆
Paper Clouds
·
2025-06-27 08:25
图论
深度优先
算法
数据结构
leetcode
深搜
(看这一篇就够了)
深搜
简介
深搜
是一种对数串或图形进行遍历的算法。它会从起点像树状图一样向下进行探索,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。
Lucas55555555
·
2025-06-24 05:40
普及组初赛
算法
leetcode:129. 求根节点到叶节点数字之和
题目链接129.求根节点到叶节点数字之和-力扣(LeetCode)题目描述解法1:
深搜
/***Definitionforabinarytreenode.
呆呆的小鳄鱼
·
2025-06-23 12:47
#
递归
#
深搜
leetcode
算法
职场和发展
深度优先搜索DFS
深搜
综合2(1832. 八皇后问题、1833. 八皇后、1955. 算24点、1956. 算24点(2)、1966. 人造星空、1914. 小H回家)
题单地址:题单中心-东方博宜OJ1832.八皇后问题问题描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解(见SampleOutput)。样例输入输出No.11000000000000010000010000000000101000000000100000000010000100000No.21000000000000010
·
2025-06-18 15:04
深度优先搜索+模版+例题
深度优先搜索深度优先搜索(简称
深搜
或DFS)。
深搜
的遍历过程如下:首先找一个未被遍历过的顶点、比如a1,因为a1已经访问过了,所以,需要标记a1的状态为访问过。
·
2025-06-17 04:03
【普及/提高−】P1025 ——[NOIP 2001 提高组] 数的划分
输入格式n,k(6>n>>m;a[0]=1;dfs(1);这里是输入和
深搜
的阶段,将分解出来的数组的第一个置为1if(n==0)return;这里是深度搜索的结束
CCF_NOI.
·
2025-06-14 13:07
信息学奥赛
C++
图的遍历
算法
数据结构
深度优先
Python·算法分类题库
生成函数、莫比乌斯反演、快速傅里叶变换)数据结构(树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树)B排序(归并、快速、桶、堆、基数)搜索(剪枝、双向BFS、记忆化搜索、迭代加
深搜
索
·
2025-06-10 02:07
洛谷—P1379 八数码难题
使maxdep从1开始不断加深枚举,作为最大步数进行迭代加
深搜
索判断,而对于不用移动的情况可以一开始直接特判。在这里我们的A*估价函数设
「已注销」
·
2025-05-28 07:41
启发性搜索
算法
代码随想录算法训练营 Day53 图论Ⅳ 字符串接龙 有向图 岛屿周长
本题如果用
深搜
,会比较麻烦,
JK0x07
·
2025-05-27 19:45
算法
图论
深度优先
代码随想录算法训练营Day51
第十一章:图论part02岛屿数量
深搜
注意
深搜
的两种写法,熟练掌握这两种写法以及知道区别在哪里,才算掌握的
深搜
。
敲代码直到秃头
·
2025-05-20 13:29
算法训练营
算法
深度优先
代码随想录算法训练营DAY57|岛屿数量、岛屿的最大面积
岛屿数量
深搜
defdfs(x,y,graph):ifx=len(graph)ory=len(graph[0])orgraph[x][y]==0:returngraph[x][y]=0dfs(x+1,y,
阿緑
·
2025-05-20 13:29
代码随想录打卡
算法
深度优先
图论
代码随想录算法训练营Day51||图论part02
岛屿数量
深搜
版(dfs):递归函数的写法,遇到一个陆地后
深搜
,标记附近所有搜索过的陆地。还需要定义一个方向二维矩阵。看了好久才看懂代码。文章写得有点简单了,硬啃。
傲世尊
·
2025-05-20 13:58
算法
天梯赛高频考点3:DFS
深搜
L2-020功夫传人作者陈越单位浙江大学一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱……直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍——我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师
-qOVOp-
·
2025-05-09 01:26
深度优先
算法
代码随想录算法训练营第50天| 99.岛屿数量
深搜
,99.岛屿数量 广搜 ,100.岛屿的最大面积
第十一章:图论part0299.岛屿数量
深搜
注意
深搜
的两种写法,熟练掌握这两种写法以及知道区别在哪里,才算掌握的
深搜
。
weixin_44647325
·
2025-05-08 13:37
算法
深度优先
代码随想录算法训练营第51天| 图论 99.岛屿数量
深搜
、 99.岛屿数量 广搜 、100.岛屿的最大面积
99.岛屿数量
深搜
题目链接:99.岛屿数量
深搜
深搜
DFS:
深搜
的模板长得和回溯很像。
深搜
三部曲:1.确定
深搜
函数参数,2.确认终止条件,3.处理目前搜索节点出发的路径。
小米浴学算法
·
2025-05-08 13:06
算法
图论
深度优先
搜索(DFS与BFS):
点击跳转到网站:人工智能教程目录:目录:DFS(
深搜
)dfs递归搜索树算法模板:例题:1.排列数字:2.n-皇后问题BFS(广搜)广度优先遍历。
qq_904477151
·
2025-05-06 12:07
深度优先
算法
c++
bfs
dfs
动态规划——线性DP
但是
深搜
的算法时间复杂度要达到O(2n)O(2^n)O(2n)(每个数都有选或不选的两个选择),指数级的时间复杂度在本题中(n≤100n≤100n≤100)显然是不能接受的。
没没没没没超疯还是疯了
·
2025-05-06 02:02
算法学习
动态规划
代理模式
算法
c++
学习
【代码随想录Day50】图论Part02
岛屿数量
深搜
题目链接/文章讲解:代码随想录classSolution{//计算网格中岛屿的数量publicintnumIslands(char[][]grid){intsum=0;//初始化岛屿数量为0
夜雨翦春韭
·
2025-05-03 17:50
代码随想录
图论
深度优先
算法
leetcode
数据结构
java
顺序表的实现
空间复杂度对于一般的递归,其实都是
深搜
,对于
深搜
,空间复杂度是递归层数而不是递归次数,因为在某一个方向递归结束后,所占的栈区就释放了,相当于对于这几个内存重复使用顺序表###静态顺序表typedefintSLDataType
05020810
·
2025-04-17 17:56
数据结构
顺序表
蓝桥杯:路径之谜
目录题目描述输入描述输出描述输入输出样例题目分析:暴力
深搜
AC代码(Java):题目描述小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。
尐镇做题家
·
2025-04-17 02:45
蓝桥杯
蓝桥杯
图论-BFS搜索图/树-最短路径问题的解决
有一些问题是广搜和
深搜
都可以解决的,例如岛屿问题,这里我们记dfs的写法就好啦,基本bfs能解决的,dfs也能解决,除了最短路问题!!!所以广搜的搜索方式就适合于解决两个点之间的最短路径问题。
微臣愚钝
·
2025-04-16 08:52
算法(我一生之敌)
图论
宽度优先
算法
AtCoder abc233_c题解
思路:
深搜
,首先我们可以想到设置当前值为1,然后乘每一层的数,然0#defineendl"\n"#definerep(i,m,n)for(inti=(m);i=(n);--i)#defineIOSios
ggbooo
·
2025-03-30 09:17
深搜dfs
AtCoder
c语言
深度优先
算法
图论 | 98. 所有可达路径
98.所有可达路径题目链接:98.所有可达路径思路先创建邻接矩阵,再
深搜
写代码是需要注意的是acm格式,输入的格式要转化为int,输出要转化为str,用map()实现。
Lchiyu
·
2025-03-25 20:12
图论
DFS
深搜
数据范围1≤n≤7输入样例3输出样例:123132213231312321对于DFS深度搜索就像是一条路走到黑在这里假如n=3,需要看一共有几种组合方法红色的就是
深搜
的路线;对于这道题把思路转化成代码就是
Darling02zjh
·
2025-03-24 19:35
算法学习
深度优先
算法
算法训练(leetcode)第四十六天 | 110. 字符串接龙、105. 有向图的完全可达性、106. 岛屿的周长
刷题记录*110.字符串接龙105.有向图的完全可达性邻接矩阵邻接表106.岛屿的周长
深搜
简化代码*110.字符串接龙题目地址使用广搜。本题相当于求最短路径,因此使用广搜。
Star Patrick
·
2025-03-24 01:21
刷题日记
算法
leetcode
职场和发展
笔记:代码随想录算法训练营day57:99.岛屿数量
深搜
、岛屿数量 广搜、100.岛屿的最大面积
学习资料:代码随想录注:文中含大模型生成内容99.岛屿数量卡码网题目链接(ACM模式)先看
深搜
方法:找到未标标记过的说明找到一片陆地的或者一片陆地的一个角落,dfs搜索是寻找相连接的陆地其余部分并做好标记
jingjingjing1111
·
2025-03-21 07:36
深度优先
算法
笔记
笔记:代码随想录算法训练营day56:图论理论基础、
深搜
理论基础、98. 所有可达路径、广搜理论基础
学习资料:代码随想录连通图是给无向图的定义,强连通图是给有向图的定义朴素存储:二维数组邻接矩阵邻接表:list基础知识:C++容器类|菜鸟教程
深搜
是沿着一个方向搜到头再不断回溯,转向;广搜是每一次搜索要把当前能够得到的方向搜个遍
深搜
三部曲
jingjingjing1111
·
2025-03-21 07:01
笔记
回溯算法知识总结
index,sum,used,...)voidbacktracking(参数)2.回溯终止条件难点:如何对应终止条件if(终止条件){存放结果;return;}3.单层遍历规则(广搜(横向遍历)靠for循环,
深搜
专业刷题Pia
·
2025-03-16 14:58
算法
论当今的精神状态...(2025.3.14)
好无聊好烦喏,字符串、线段树、
深搜
宽搜、DP还有数论...无语。最近OI那边又有西安多校集训的消息,13天的集训,多少是长点。不去是OI的溃败,去了就是whk的惨退。
VU-zFaith870
·
2025-03-14 22:08
日常随笔
模拟退火算法
8.孤岛的总面积
储备:代码随想录问题重点:最后:
深搜
版:#includeusingnamespacestd;intd[4][2]={1,0,0,1,-1,0,0,-1};//不是要把整个岛搜出来,而是要陆地变海洋。
三二一一二三
·
2025-03-13 13:07
刷代码随想录
图
深度优先
算法
图论
leetcode
职场和发展
数据结构
AtCoder ABC E - Min of Restricted Sum 题解
判定可行性:
深搜
跑一边,如果遍历过了但是点权不
和旋_菾律
·
2025-03-10 13:05
算法
数据结构
代码随想录---算法训练营---总结
其实对于一个前端JavaScript开发工程师来说,对算法要求不是很高,平常的工作中,顶多就写写递归,写写
深搜
和广搜,其他的方法真的对于我来说很少接
感谢上Di_123
·
2025-03-08 15:50
前端算法题
前端
javascript
【hot100】200岛屿数量
二、记忆注意
深搜
的终止条件判断if(r=nr||c=nc||grid[r][c]=='0')return;三、代码publicintnumIslands(char[][]grid){if(grid==null
鱼力舟
·
2025-03-06 04:45
HOT100
深度优先
算法
代码随想录算法训练营第五十六天| 图论02
99.岛屿数量注意
深搜
的两种写法,熟练掌握这两种写法以及知道区别在哪里,才算掌握的
深搜
。
Rachela_z
·
2025-03-04 21:00
算法
图论
2023年第十四届蓝桥杯省赛C++B组【第四题:飞机降落】
可以得出的结论是,全排列能做的题目,
深搜
也一定能做。所以最好舍弃这种最笨的暴力,选择
深搜
。
zzc大魔王
·
2025-03-01 07:20
2023年蓝桥杯省赛C++B组
蓝桥杯
c++
算法
深度优先搜索
全排列
二叉树-二叉树的最大深度
代码随想录-刷题笔记104.二叉树的最大深度-力扣(LeetCode)内容:本题较为基础,可以说是
深搜
的入门款,
深搜
的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的
深搜
模板一样那么复杂
Hasno.
·
2025-02-25 18:42
java
算法
LeetCode--124. 二叉树中的最大路径和
dfs比较容易想到的思路就是深度优先搜索,首先应该定义一个ans遍历,存储我们遍历到的最大值,然后
深搜
参数传递节点指针以及ans指针,在
Rinai_R
·
2025-02-24 09:44
LeetCode
leetcode
算法
职场和发展
学习
go
排列组合(
深搜
专题复习)
有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。Input每组输入数据有两行,第一行是二个数n,m(1#include#include#include#include#include#include#include#include#includeconstintmaxn=1e5+5;typede
weixin_30267697
·
2025-02-23 18:30
c++模板代码
if(终止条件){存放结果;return;}for(选择:本层集合中元素(树中节点孩子的数量就是集合的大小)){处理节点;backtracking(路径,选择列表);//递归回溯,撤销处理结果}}DFS
深搜
三部曲
我会非常幸运
·
2025-02-22 22:52
c++
开发语言
算法
数据结构
力扣
蓝桥杯学习大纲
一、蓝桥必备高频考点我们以此为重点学习方向:1.基础算法枚举模拟贪心递归分治构造前缀和差分2.搜索与排序线性搜索二分法BFSDFS回溯剪枝
深搜
优化记忆化搜索位运算冒泡排序归并排序快速排序桶排序3.动态规划编辑距离最长不重复子串整数背包矩阵连乘最长公
ん贤
·
2025-02-21 16:10
蓝桥杯
算法
数据结构
学习总结2.14
深搜
将题目分配,如果是两个题目,就可以出现左左,左右,右左,右右四种时间分配,再在其中找最小值,即是两脑共同处理的最小值#includeints[4];intsum=0;intbrain[25][25]
哇哈哈712
·
2025-02-21 03:11
学习
day51 第十一章:图论part02
99.岛屿数量
深搜
每一块的上下左右都遍历过了之后,这块陆地就遍历完了。是
深搜
,不是广搜
深搜
:递归defdfs():if.....
mvufi
·
2025-02-15 19:53
图论
深度优先
算法
FZU ACM 寒假第五讲:搜索算法
第一题:自然数的拆分问题source:洛谷-P2404解题思路:经典的
深搜
,只是要注意一下结束条件和递归的逻辑顺序;以及保证每行输出的单调ACcode:#includeusingnamespacestd
ZOEKOFK
·
2025-02-15 05:06
算法
浅谈 深度优先搜索与广度优先搜索
文章目录深度优先搜索(DFS)广度优先搜索(BFS)区别DFS例题:八皇后问题AC代码思路整理BFS例题:奇怪的电梯AC代码思路整理深度优先搜索(DFS)
深搜
在无减枝的情况下,一般称之为暴力搜索,其时间复杂度极高
湫喃
·
2025-02-08 08:36
基础知识点
深度优先
宽度优先
算法
深搜
+剪枝
文章目录题目思路注意代码复杂度分析题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中,返回true;否则,返回false。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如,在下面的3×4的矩阵中包含单词“ABCCED”(单词中的字母已标出)。示例1:输入:boa
·Jormungand
·
2025-02-07 16:26
算法
java
字符串
算法
面试
leetcode
算法初学者(DFS搜索)
我们可以先写一个用于打印的函数print(),每当
深搜
KuaCpp
·
2025-02-03 10:54
算法
深度优先
c++
day51|dfs与bfs的应用:岛屿数量,岛屿面积
深搜
思路:利用深度搜索,每一执行dfs就将几块连在一起
kcwqxx
·
2025-02-03 05:16
深度优先
宽度优先
算法
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
其他