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
广搜
我的leetcode刷题进度
560.和为K的子数组深搜面试题04.08.首个共同祖先深搜面试题17.11.单词距离双指针面试题17.13.恢复空格树面试题16.20.T9键盘数组1992.找到所有的农场组深搜1765.地图中的最高点
广搜
索
斕野清辰
·
2023-11-11 16:48
算法
leetcode
面试
职场和发展
《算法竞赛进阶指南》 题解(更新中
索引目录1.基本算法位运算递推与递归前缀和&差分二分排序倍增贪心总结与练习2.基本数据结构栈队列链表与邻接表Hash字符串Trie二叉堆总结与练习3.搜索树与图的遍历深度优先搜索剪枝迭代加深广度优先搜索
广搜
变形
DataPlayerK
·
2023-11-11 14:34
算法
算法
数据结构
acm竞赛
leetcode
深度优先搜索理论基础及习题797.所有可能的路径
深搜(dfs)和
广搜
的区别(bfs)dfs是可一个方向去搜,不到黄河不回头,直到遇到绝境了,搜不下去了,再换方向(换方向的过程就涉及到了回溯)。
没脑袋的喵
·
2023-11-10 21:43
代码随想录
深度优先
算法
代码随想录-广度优先搜索理论基础及相关习题
广度优先搜索理论基础
广搜
的搜索方式就适合于解决两个点之间的最短路径问题。因为
广搜
是从起点出发,以起始点为中心一圈一圈进行搜索,一旦遇到终点,记录之前走过的节点就是一条最短路。
没脑袋的喵
·
2023-11-10 21:43
代码随想录
宽度优先
算法
【LeetCode】515. Find Largest Value in Each Tree Row【E】【87】
Youneedtofindthelargestvalueineachrowofabinarytree.Example:Input:1/\32/\\539Output:[1,3,9]Subscribetoseewhichcompaniesaskedthisquestion.
广搜
sscssz
·
2023-11-08 12:59
广搜
二叉树
leetcode
Python
算法
数据结构
leetcode题解
二叉树
【华为OD机试真题2023B卷 JS】宜居星球改造计划
华为OD2023(B卷)机试题库全覆盖,刷题指南点这里宜居星球改造计划知识点
广搜
时间限制:1s空间限制:32MB限定语言:不限题目描述:2XXX年,人类通过对火星的大气进行宜居改造分析,使得火星已在理论上具备人类宜居的条件
键盘上Dancer
·
2023-11-04 14:59
算法
华为od
javascript
华为
多源广度优先搜索(LeetCode542. 01矩阵)
如果矩阵中只有一个0,那么我们可以直接使用DFS深搜递归,或者单源的BFS
广搜
队列,找完整个矩阵,更新距离即为最终答案如图:初始状态:_____0______
BiuPsYao
·
2023-10-31 13:39
算法
算法
数据结构
leetcode
c++
刷四百道题总结的24种常用的刷题思路
刷了三百多道题总结了一些刷题经验,在这里分享下1、树的两种遍历DFS有回溯的递归称为DFS深搜没有回溯的递归就是普通递归BFS有重放的循环称为BFS
广搜
没有重放的循环就是普通循环深度优先遍历DFS树的先序
尘心iii
·
2023-10-28 23:07
算法
决策树
深度优先
并查集和拓扑排序学习心得
但相比较与前面学习的
广搜
和深搜,对并查集的理解还是比较到位,做起题来也不会那么无从下手并查集解题思路当结点仅仅是数字的时候,可以直接套并查集的模板,寻找根节点,合并。当结点为字符串的时候,使用STL容
m0_63945816
·
2023-10-28 11:13
学习
图论
算法
讲解C++中的深度优先搜索(DFS)
深度优先搜索是模拟的一种算法,属于搜索算法,相比于广度优先搜索的代码要短一点,但是它比
广搜
较难理解,毕竟人家的递归可不是吹的……深搜的想法是首先选取一个未访问的点作为源节点。
一个普通の学生
·
2023-10-26 21:44
C++
#
搜索
深度优先
算法
开发语言
c++
第三章 搜索(1):BFS
2.2迷宫问题(记录方案)2.3图中点的层次2.4武士风度的牛2.5抓住那头牛2.7地铁修建(BFS+二分)3、多源BFS3.1矩阵距离4、最小步数模型4.1八数码4.2玛雅人的密码4.3魔板5、双端队列
广搜
路哞哞
·
2023-10-22 09:39
算法笔记
宽度优先
图论
c++
双向广度优先搜索(Bi-Directional Breadth First Search)算法
搜索原理双向
广搜
是同时从开始状态和目标状态展开搜索的,这样就会产生两棵搜索状态树。
神仙别闹
·
2023-10-21 06:24
算法
算法
宽度优先
java
广度优先搜索(Breadth First Search, BFS)算法
假如我们把所有需要搜索的状态组成一棵树来看,
广搜
就是一层搜完再搜下一层,直到找出目标结点,或搜完整棵树为止。
神仙别闹
·
2023-10-21 06:24
算法
宽度优先
哈希算法
散列表
洛谷P1443 Java解法
题目出处思路:既然题目标签是
广搜
,那么我们就用BFS做即可(事实证明此题
广搜
比深搜快不少)BFS:全称广度优先搜索,顾名思义,一层一层的遍历DFS:全程深度优先搜索,顾名思义,一条路走到黑,完事再回来走别的路对于此题
_XERIN
·
2023-10-15 22:40
洛谷
dfs
bfs
java
李煜东算法进阶指南打卡题解
贪心8)习题二、0x10基本数据结构1)栈2)队列3)链表与邻接表4)Hash5)字符串6)Trie字典树7)二叉堆8)习题三、0x20搜索1)树与图的遍历2)DFS3)剪枝4)迭代加深5)BFS6)
广搜
变形
辽宇
·
2023-10-12 23:20
liaoyu
c++
算法
数据结构
【重拾计划】深搜&
广搜
| luogu P1135 奇怪的电梯
luoguP1135奇怪的电梯题目描述方法一:深搜dfs方法二:
广搜
bfs其他解法题目描述luoguP1135奇怪的电梯方法一:深搜dfs从点A出发,找到符合条件的点一直往下搜即可代码实现如下:#include
Lunar Arc
·
2023-10-12 12:07
算法
c++
笔记
c语言
学习
颜色填充(
广搜
模板)
编写函数,实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组image表示,元素为初始颜色值。初始坐标点的行坐标为sr列坐标为sc。需要填充的新颜色为newColor。「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。请用新颜色填充初始坐标点的周围区域,并返回填充后的图像。示例:输入:image=[[1,1,1],[1,1,0],[1,0,1]]sr=1
AAS48
·
2023-10-12 06:24
BFS
LeetCode
算法
leetcode
leetcode111:二叉树的最小深度(C++)
做这道题主要是练习深搜(DFS)和
广搜
(BFS)。其实遍历树问题最简单的好理解的还是递归,由于练习过,不多介绍递归。
程序猴儿
·
2023-10-11 21:47
leetcode刷题
二叉树最小深度
DFS与BFS区别
leetcode111
树的遍历
二叉树的深搜和
广搜
二叉树是计算机中一个重要的数据结构,在这里主要谈一下二叉树的深度优先搜索(DFS)和广度优先搜索(BFS)。所谓DFS,就是沿着树的深度一直往下,一直到达一个叶子节点,然后再返回遍历剩余的节点。根据树的性质,树结构不存在环,因此遍历的时候不需要标记。如果在遍历一个图的时候,因为图中有环的存在,因此需要标记访问过的节点,以防止程序进入死循环。言归正传,树的DFS有三种方式,分别为:前序遍历,中序遍历
MRZvc
·
2023-10-11 21:15
Kiner算法刷题记(十二):深搜(DFS)与
广搜
(BFS):初识问题状态空间(手撕算法)
GitHub传送门:Kiner算法算题记前言了解了搜索算法的很核心概念,知道了问题求解树是个什么东西,掌握了深搜和
广搜
的特点以及实现思路之后,下面将分别针对深搜和
广搜
进行刷题巩固。
星河阅卷
·
2023-10-11 21:14
数据结构
前端基础
知识梳理
算法
DFS
BFS
深搜
广搜
【算法练习Day16】找树左下角的值&&路径总和&& 从中序与后序遍历序列构造二叉树
万事皆有期待文章目录找树左下角的值路径总和从中序与后序遍历序列构造二叉树总结:找树左下角的值513.找树左下角的值-力扣(LeetCode)寻找树的左下角值,这里的左下角值指的是该树的最后一行中的最靠左节点,一定不要理解错误,两个条件缺一不可,最容易的一个方法是
广搜
来遍历到树的最后一层然后直接
Sherry的成长之路
·
2023-10-11 11:42
练题
算法
玛雅人的秘密---
广搜
题目玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=#include#include#include#include#includeusingnamespacestd;mapmp;//记录某个字符串从初始字符串经交换的次数queueQ;stringswapChar(stringstr,inti){stringnewStr=str;chartmp=
atok
·
2023-10-11 09:28
6.我国第一部有关猫的专著是哪一本?
作者
广搜
博采历代有关猫的典故、诗文及传说,仿照宋代傅肱《蟹谱》、明代陈继儒《虎荟》的体例,分门别类地进行归纳成书。全书分《种类》、《形相》、《毛色》、《灵异》、《名物》、《故事》、《品藻》七部分。
喵喵博士
·
2023-10-09 15:28
现在的感情太脆弱
于是,他们
广搜
秘方,跑各大医院,一段时间过去后,还是不见好转。婆家的态度由一开始的关怀转变为后来的冷暴力。在突然间的一天,婆家不知在哪听到消息说,泰国某医院可以用某方法治疗好,怀上孩子。
越努力越幸运的李十九
·
2023-10-03 07:57
【浮*光】 #noip总复习# hss_2018noip_rp++
广搜
复习题https://www.luogu.org/problemnew/show/P2324√线段树复习题https://www.luogu.org/problemnew/show/P4041√最短路
flora715_hss
·
2023-10-01 00:25
知识点
C++
noip考前祭
dfs和bfs的简单概述
我们今天只讲深搜和
广搜
@轨迹@
·
2023-09-29 13:52
c++
深度优先搜索(dfs)和广度优先搜索(bfs)
目录一、前言二、关于dfs和bfs有意思的小故事三、深搜题例1、小猫爬山链接2、基本思路3、代码(1)python代码四、
广搜
题例1、武士风度的牛链接2、基本思路3、代码(1)C++代码(3)python
吕同学的头发不能秃
·
2023-09-29 13:20
复习版数据结构与算法
深度优先
宽度优先
算法
c++
python
小红的rpg游戏———牛客(
广搜
)
小红的rpg游戏(nowcoder.com)坑点:注意用vis数组标记走过的路时,要用三维数组(不仅要标记走过的路,还要标记血量)原因:可能直接走这一格要直接死,但是绕一下再走这一格就不会死,不能直接这个格子走过了就不走了,判定该格子走没走过还要判断血量#includeusingnamespacestd;constintN=100;charc[N][N];intn,m,ans;intvis[N][
星染*
·
2023-09-27 00:27
搜索算法
算法
c++
寒假洛谷刷题技巧(1)
1.深搜和
广搜
当有多组样例时,注意全局变量的清0和更新,还有数组和标记数组都要清0!!2.数组标记用了不会错,不用可能超时,尽量都用。3.一种通过递归记录路径的方法真实太妙了!!
钟钟终
·
2023-09-26 02:08
acm算法学习
算法
图论
动态规划
【开心消消乐】python实现-附ChatGPT解析
1.题目开心消消乐知识点编程基础:深搜、
广搜
时间限制:1s空间限制:256MB限定语言:不限题目描述:给定一个N行M列的二维矩阵,矩阵中每个位置的数宁取值为0或1。
华尔街的幻觉
·
2023-09-24 21:49
python
华为od
颜色交替的最短路径(leetcode,
广搜
,可重做)-------------------Java实现
1129.颜色交替的最短路径(leetcode,
广搜
,可重做)-------------------Java实现题目表述给定一个整数n,即有向图中的节点数,其中节点标记为0到n-1。
菜菜小堡
·
2023-09-22 07:06
leetcode
java
算法
迷宫寻路:(深搜
广搜
)
迷宫寻路题目描述机器猫被困在一个矩形迷宫里。迷宫可以视为一个n×mn\timesmn×m矩阵,每个位置要么是空地,要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)(1,1)的位置,问能否走到(n,m)(n,m)(n,m)位置。输入格式第一行,两个正整数n,mn,mn,m。接下来nnn行,输入这个迷宫。每行输入一个长为mmm的字符串,#表示墙,.表示空地
友人A
·
2023-09-22 03:15
Leetcode
简单题刷题
算法
深度优先
大话数据结构——二叉树的层序遍历~2020.7.5
二叉树的前序,中序,后序遍历我用到的都是递归的思想(深搜),而进行层序遍历选择队列更优(
广搜
)。
「已注销」
·
2023-09-20 21:23
二叉树
数据结构
算法训练第六十二天
1020.飞地的数量-力扣(LeetCode)总结:还是利用
广搜
或者深搜,此题的重点是在
广搜
的同时需要记录下不能离开边界的数量,我的想法是利用一个count和一个bool来记录,如果在
广搜
的过程中发现有岛的下标在边界上的则
zhangke_EX
·
2023-09-19 22:25
算法
上台阶
被学长告知考深搜
广搜
和动态规划就我平时写的那些是个什么玩意……一下子失去了信心剩下5天全部刷题吧其他都停下代码是百度的侵权立刻删除#includeusingnamespacestd;intmain(){
长记性_e996
·
2023-09-19 08:24
Javaer面试复习流程
文章目录机试算法1.1主要需要回忆的内容分类1.2解题思路一面八股二面项目三面主管四面HR反问内容内部晋升机试算法1.1主要需要回忆的内容分类类型名称固定模板二分查找、最短路、最小生成树、快速幂、回溯、
广搜
dreambyday
·
2023-09-17 06:02
杂谈
面试
java
职场和发展
Day63|图part2:广度优先搜索理论基础、200. 岛屿数量
广度优先搜索理论基础(BFS)bfs适合解决什么类型的问题:
广搜
的搜索方式就适合于解决两个点之间的最短路径问题。
QHG7C0
·
2023-09-16 13:25
算法
图论第四天|127. 单词接龙、841. 钥匙和房间、463. 岛屿的周长
起点和终点的最短路径长度这里无向图求最短路,
广搜
最为合适,
广搜
只要搜到了终点,那么一定
FuCosmo
·
2023-09-16 10:29
算法
代码随想录
图论
深度优先
算法
图论第三天|130. 被围绕的区域、417. 太平洋大西洋水流问题、827. 最大人工岛
思路:步骤一:深搜或者
广搜
将地图周边的‘O’全部改成’A’,如图所示:步骤二:再遍历地图,将‘O’全部改成‘X’(地图中间的‘O’改成了‘X’),将‘A’改回‘O’(保留的地图周边的‘O’),如图所示:
FuCosmo
·
2023-09-15 00:33
代码随想录
算法
图论
深度优先
算法
图论内容总结(建图,遍历,最短路)
目录存图方式图的遍历:宽搜与
广搜
最短路dijisktra的优缺点:BellmanFord算法——解决负权图方法的朴素算法SPFA算法——最短路快速算法判断负环图的内容比较多,但成体系,数据结构课程正好也上完了图论
whcc_c
·
2023-09-14 09:07
图论
数据结构
算法
课程表 IV leetcode)
广搜
+拓扑-------------------Java实现
(1462.课程表IVleetcode)
广搜
+拓扑-------------------Java实现题目表述你总共需要上numCourses门课,课程编号依次为0到numCourses-1。
菜菜小堡
·
2023-09-13 22:58
leetcode
java
图论第二天|岛屿数量.深搜版、岛屿数量.
广搜
版、岛屿的最大面积、1020.飞地的数量
岛屿数量.深搜版文档讲解:代码随想录-岛屿数量.深搜版状态:开始学习。本题是dfs模板题本题代码:classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(vector>&grid,vector>&visited,intx,inty){for(inti=0;i=grid.size()||nexty=grid[0].si
FuCosmo
·
2023-09-13 21:00
代码随想录
算法
图论
深度优先
算法
扩散(多源
广搜
)
小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0,0),(2020,11),(11,14),(2000,2000)只有这几个格子上有黑色,其它位置都是白色的。每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还
大 聪 明
·
2023-09-12 13:57
深搜广搜
c++
图论
链表
牛客小bai月赛41 小红的rpg游戏(
广搜
三维数组)
链接小红正在玩一个游戏。游戏的地图是一个nm的迷宫,迷宫有墙和道路,道路上可能会有一些怪物。小红初始的血量是h,每当小红经过一个有怪物的道路时,小红就会和怪物战斗,击杀怪物并且消耗自己的血量。小红消耗的血量等同于该怪物的战斗力。请注意,如果小红血量为0则死亡。因此只有当小红当前血量大于怪物的战斗力时才可经过该点。地图共有以下几种标识:‘.’代表道路,小红可以经过。'’代表墙体,小红不能经过。‘1’
大 聪 明
·
2023-09-12 13:26
深搜广搜
数据结构
刷题笔记16——数组的花式输出
华容道听到面试的时候会问到华容道的问题,简单记录一下,也类似于迷宫问题,可以记录下空格地方所在的位置,华容道问题就类似于空格在整个数组中寻找一条路线(无论我们如何移动小块,其实都是空格以一条路线进行移动对吧),因此可以采用递归,
广搜
热烈小狗
·
2023-09-10 06:17
笔记
算法
数据结构
【LeetCode - 每日一题】1123. 最深叶节点的最近公共祖先(23.09.06)
首先将最深的叶节点找出来:bfs
广搜
,用map存储每层的节点记录所有节点的父节点:father数组(在bfs
广搜
的同时进行)然后回溯最深叶节点的父节点,寻找最近公共祖先(用map记录每个父节点的出现
wtttcl
·
2023-09-08 00:41
每日一题
c++
leetcode
leetcode
每日一题
c++
(leetcode1654,
广搜
)到达家的最少跳跃次数-------------------Java实现
(leetcode1654)到达家的最少跳跃次数-------------------Java实现题目表述某个bug的家位于x轴上的位置x。帮助他们从位置到达那里0。bug按照以下规则跳转:它可以向前(向右)精确跳跃a位置。它可以精确地向后(向左)跳跃b位置。它不能连续向后跳两次。它不能跳转到任何forbidden位置。该错误可能会向前跳转到其所在位置之外,但它无法跳转到以负整数编号的位置。给定一
菜菜小堡
·
2023-09-02 23:59
广度优先
java
1654. 到家的最少跳跃次数
文章目录Tag题目来源题目解读解题思路实现细节实现代码复杂度分析写在最后Tag【
广搜
】【上限证明】【图论】题目来源1654.到家的最少跳跃次数.题目解读找到从位置0跳跃到位置x的最小跳跃次数,跳跃规则如下
wang_nn
·
2023-09-02 22:56
LeetCode每日一题
c++
算法
二叉树的深搜和
广搜
文章目录1.深搜2.
广搜
1.深搜深搜是图论中的经典算法,利用深度优先搜索可以产生目标图的响应拓扑排序表,可以解决很多图论问题,如最大路径等我们利用栈的先进后出可以实现二叉树的深度优先搜索,也可以通过递归来实现深度优先搜索
oracle在逃工程师
·
2023-09-01 18:41
算法入门
java
LeetCode 2050 并行课程3
拓扑排序可以使用
广搜
配合入度数组去处理,而计算某一门课程的时间,需要根据先修时间确定。可以肯定的是,如果一门课程没有先修课程,那么修这门课程的时间,就是time数组中的时间。
·
2023-08-28 12:18
算法图拓扑图动态规划
上一页
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
其他