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
ACM_广搜
《资治通鉴》故事选(手抄本)二十八
韩擒虎为了做好对长江以南的陈朝的征战准备,
广搜
船只
高丘上
·
2023-12-04 17:17
PAT1076 Forwards on Weibo
原文:我的个人博客原题链接1076ForwardsonWeibo考点 图的遍历,广度优先遍历思路 简单的
广搜
就可以解决。在
广搜
的过程中记录所在的层次。
巧乐兹呀
·
2023-11-29 03:26
PAT
算法
AcWing 188. 武士风度的牛
知识点:
广搜
李煜东的例题讲的那么难,习题确这么简单,不过这个样子也对,把最精华的东西放到例题里面好好讲讲#includeusingnamespacestd;constintN=205;structnode
m0_73035684
·
2023-11-26 10:23
加入题解目录题解
算法
图论
Acwing:武士风度的牛(BFS Python)
题目链接:188.武士风度的牛-AcWing题库分析:BFS找到K的坐标以八个方向进行
广搜
若该点为"."则修改为"*"以防止重复搜索。
KS〔学IC版〕
·
2023-11-26 10:52
AcWing
宽度优先
算法
python
深搜+回溯+
广搜
小结
与
广搜
相比,深搜的空间复杂度会较低,因为深搜是深度优先,只需要存储当前子树的状态,不需要像
广搜
那样存储大量状态。
绿毛水怪12138
·
2023-11-25 23:20
算法学习
算法
深度优先
广度优先
图搜索
2022-01-21
学习上呢,上午依旧在练习算法,深搜和
广搜
蛮难的,然后练回溯,依旧好难,咱真是没想到这周练过最简单的题居然是链表,今天把算法入门第一遍写完了,有很多解法都是第一次见,甚至说我自己写还是写不出来的,下周要把那些磕磕绊
王雅晴_强化班
·
2023-11-24 02:14
云驰文化: 7种热门网络推广方法,你get到了吗?
广州云驰文化传播有限公司1.利用搜索引擎进行推
广搜
索引擎是互联网的一大有力枢纽,它拉近了企业、个体户与客户之间的距离,越来越多的企业和个人都通过搜索引擎来寻找新客户,利用搜索引擎广
云驰文化
·
2023-11-21 00:33
力扣第200题 岛屿数量 C++ dfs bfs 深搜和
广搜
附Java代码
题目200.岛屿数量中等相关标签深度优先搜索广度优先搜索并查集数组矩阵给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例1:输入:grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","
冷yan~
·
2023-11-17 10:58
深度优先搜索
leetcode
广度优先搜索
数据结构
c++
算法
leetcode
深度优先
宽度优先
洛谷 P3378 【模板】堆
好久没写博客啦,最近ACM集训学到了深搜(DFS)和
广搜
(BFS),学之前先学学队列的用法,于是就发现了这道题!!!这是一道简单的模板题,所以直接上AC代码!!!!
枫叶丹4
·
2023-11-16 05:40
c++
LeetCode——695. 岛屿的最大面积
思路1利用
广搜
,每次搜到的,就将面积加一,最终等待当前搜索队列为空,也就表明某一个岛屿被完全
豌豆二锅头
·
2023-11-15 21:58
LeetCode
我的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
图论
数据结构
算法
上一页
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
其他