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
宽度优先搜索(BFS)
拓扑排序-LeetCode210.课程表II
通过这道题目我们了解一下拓扑排序的两种实现方式-(dfs&
bfs
)(解本题的基本思路就是将已知条件转换为图的数据结构,意识到所求结果就是图中的拓扑序列,通过拓扑排序进行寻找。)
不要脱发的小王
·
2023-11-29 21:45
leetcode
算法
dfs
课程表 II 拓扑排序 建图&入度矩阵+
BFS
题目描述https://leetcode.cn/problems/course-schedule-ii/现在你总共有numCourses门课需要选,记为0到numCourses-1。给你一个数组prerequisites,其中prerequisites[i]=[ai,bi],表示在选修课程ai前必须先选修bi。例如,想要学习课程0,你需要先完成课程1,我们用一个匹配来表示:[0,1]。返回你为了学
FakeOccupational
·
2023-11-29 21:11
笔记
算法
深度优先
leetcode
LeetCode 热题 HOT 100 第六十四天 279. 完全平方数 中等题 用python3求解
示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9提示:1int:#
BFS
的做法,比较巧妙。
Triangulum
·
2023-11-29 09:25
LeetCode
热题
HOT
leetcode
算法
数据结构
力扣
广度优先
2023-05-15Anaconda安装及环境配置
Anaconda的安装一、下载搜索镜像版,下载网址:https://repo.anaconda.com/archive/或者找ustc的镜像版运行命令:wegthttps://mirrors.
bfs
u.edu.cn
生物小杨
·
2023-11-29 04:28
第十四届蓝桥杯C++省赛B组 补题(3 - 10)
文章目录C:冶炼金属D:飞机降落(全排列枚举)E:接龙数列(简单dp)F:岛屿个数(
bfs
)G:字串简写H:整数删除(链表模拟)I:景区导游(LCA)J:砍树(树上边差分)民间数据入口C:冶炼金属模拟一下即可
.Ashy.
·
2023-11-29 03:53
算法
蓝桥杯题单day3【题目】
[2022年数据结构期末笔试-附加题]得到要求路径的最小带权子图树与图的DFS和
BFS
[模板]LongestpathinatreeTwoPaths最小生成树及其应用MakeItConnectedRoadReform
Hytidel
·
2023-11-29 03:38
蓝桥杯
[C++] PAT 1076 Forwards on Weibo (30分)
SampleInput:73323402562312341415226SampleOutput:45题解:该题是图的
BFS
,1.题目中有层数限制,则将访问标志数组vis[],用访问层数标志结点是否被访问
快乐de约定
·
2023-11-29 03:02
C++/PAT
PAT A 1076 Forwards on Weibo (30 分)
二、思路邻接表有向图存储,
BFS
访问方式为逐层扩散,使用
BFS
遍历给定用户L层内的关注者。
Siumai
·
2023-11-29 03:00
PAT
A
PAT
A
PAT
1076. Forwards on Weibo (30)
/www.patest.cn/contests/pat-a-practise/1076easy主要是用queue记录节点和它的层数structnode{intdata;intlayer;};还有就是在
bfs
要认认真真
·
2023-11-29 03:26
pat-a-图
PAT1076 Forwards on Weibo
includeusingnamespacestd;vectornet[10010];boolvisit[10010];intn,L,k,tmp;intcnt=0;structnode{intkey;intlayer;};void
bfs
巧乐兹呀
·
2023-11-29 03:26
PAT
算法
1076 Forwards on Weibo(
BFS
)
1076ForwardsonWeibo(30分)WeiboisknownastheChineseversionofTwitter.OneuseronWeibomayhavemanyfollowers,andmayfollowmanyotherusersaswell.Henceasocialnetworkisformedwithfollowersrelations.Whenausermakesapo
二脸
·
2023-11-29 03:54
PAT
算法笔记
宽度优先
a1076 Forwards on Weibo (DFS、
BFS
)
1076ForwardsonWeibo(30分)WeiboisknownastheChineseversionofTwitter.OneuseronWeibomayhavemanyfollowers,andmayfollowmanyotherusersaswell.Henceasocialnetworkisformedwithfollowersrelations.Whenausermakesapo
二脸
·
2023-11-29 03:54
PAT
算法笔记
深度优先
宽度优先
1076 Forwards on Weibo (
BFS
层次遍历)
WeiboisknownastheChineseversionofTwitter.OneuseronWeibomayhavemanyfollowers,andmayfollowmanyotherusersaswell.Henceasocialnetworkisformedwithfollowersrelations.WhenausermakesapostonWeibo,allhis/herfoll
追随光、成为光
·
2023-11-29 03:24
刷题
蓝桥杯历届试题-九宫重排
解题思路:题目给了我们2个字符串,因为是求最小值所以我们首先想到的应该是用
BFS
来做这道题(我这个憨憨一开始竟然是用DFS做的,我是真服了自己了),首先我们先要把题目给我们的起始字符串转化成二维数组,连带着把空格的坐标
࿐ཉི༗࿆一鲸落,万物生 ༗࿆ཉི࿐
·
2023-11-28 20:30
bfs
蓝桥杯
c++
[H图论+
bfs
] lc126. 单词接龙 II(图论难题+建图+
bfs
求最短路)
考查图论建图、单源最短路、
bfs
求解边权为1的最短路。思路:将每个单词看成图论中的一个点,如果这个单词能在一步之内变成某个单词。那么就在这两个单词中连一条边。
Ypuyu
·
2023-11-28 19:46
#
bfs最短路模型
LeetCode
LeetCode
图论
【数据结构与算法】图
目录一、图的基本概念二、图的存储结构1、邻接矩阵2、邻接表三、图的遍历1、DFS2、
BFS
四、最小生成树1、Kruskal算法2、Prim算法五、最短路径问题1、Dijkstra2、Bellman-Ford3
真的王
·
2023-11-28 12:36
算法
数据结构
C++
c++
数据结构
图论
算法
LeetCode算法技巧汇总 -- 持续更新,学无止境!
文章目录一、数组、链表、跳表二、栈、队列、树三、递归、分治、回溯、DFS、
BFS
四、贪心算法五、二分查找六、动态规划七、字
发飙的蜗牛咻咻咻~
·
2023-11-27 18:25
★
算法
算法
Java
LeetCode
windows连接linux共享文件夹,windows访问linux共享文件夹
协议来共享信息的,如果需要给访问linux上的共享目录被windows访问到,需要linux有smb协议sudoapt-getinstallsamba#安装samba服务sudoapt-getinstallsm
bfs
楼小雨
·
2023-11-27 16:33
java面试题数据算法和并发
请描述一下常见的图算法,如深度优先搜索(DFS)和广度优先搜索(
BFS
)。并发面试问题:请解释一下Java中的线程池(ThreadPoolExecutor)以及它的优势。
沉浮yu大海
·
2023-11-27 15:34
java
算法
常用数据结构与算法
基本数据结构与算法数据结构线性表数组链表栈、队列树、二叉树树二叉树二分搜索树平衡二叉树红黑树二叉堆线段树Trie集合、映射并查集算法排序算法二分查找DFS、
BFS
、回溯贪心分治法最短路径字符串匹配动态规划蒙特卡洛什么是数据结构数据结构是计算机存储
CoderLC
·
2023-11-27 13:45
Java
数据结构与算法
设计
算法
数据结构
java
如何判断一个题目用“贪心/动态规划“还是用“
BFS
/DFS”方法解决
1总结1.1贪心、动态规划和
BFS
/DFS题解的关系一般能使用贪心、动态规划解决一个问题时,使用
BFS
,DFS也能解决这个题,但是反之不能成立。
xxx_520s
·
2023-11-27 05:25
数据结构
动态规划
宽度优先
深度优先
二值矩阵求连通域
说白了就是
BFS
或者DFS,Leetcode刷题时做过了,不要怕。这里增加了一个Point数据结构。代码实现的四连通域,八连通域其实一样。
可乐0221
·
2023-11-27 02:25
AC自动机(简单模板)
在获取字典树上的next数组的时候用的是
BFS
每次相当与处理的一层。下图中红线为,可以回退的位置,没有红线的节点回退的位置都是虚拟原点。
AE_
·
2023-11-27 01:55
算法
c++
数据结构
图Graph的存储、图的广度优先(
BFS
)和深度优先遍历(DFS)
目录一、图的两种存储方式1.邻接矩阵2.邻接表二、图的遍历1.广度优先遍历2.深度优先遍历️生活中处处有图Graph的影子,例如交通图,地图,电路图等,形象的表示点与点之间的联系。首先简单介绍一下图的概念和类型:图的的定义:图是由一组顶点和一组能够将两个顶点相连的边组成的。图的类型:顶点之间的连接方向:无方向-->无向图有方向-->有向图;边上是否有权值:有-->带权图无-->无权图;以下分别是:
小俱的一步步
·
2023-11-26 23:38
数据结构
宽度优先
深度优先
算法
DFS和
BFS
浅谈
深度优先搜索(DFS)深度优先搜索,重点就在于“深度”一词,不碰到死胡同就不回头。深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。整个过程和出栈入栈的过程极为相似,可以使用栈来实现。首先先对问题进行分析,得到岔路口和死胡同;再定义一个栈,以深度为关键词访问这些岔道口和死胡同,并将它们入栈;而当离开这些岔道口和死胡同时,将它们出栈。使用递归可以很好地实现深度优先搜索。只能说递归是深度优先
荷包蛋要三分熟
·
2023-11-26 18:55
北京信息科技大学第十一届程序设计竞赛D:kotori和迷宫(
bfs
)
https://ac.nowcoder.com/acm/contest/940/D题目描述kotori在一个n*m迷宫里,迷宫的最外层被岩浆淹没,无法涉足,迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的,最近的出口离她有多远?输入描述:第一行为两个整数n和m,代表迷宫的行和列数(1≤n,m≤30)后面紧跟着n行长度为m的字符串来描述迷宫。'k'代表kotor
张宜强
·
2023-11-26 17:18
广度优先搜索
CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) F. Tenzing and Tree(绝对值等式+树的重心性质+贡献)
include#includeusingnamespacestd;constintN=5e3+10,INF=0x3f3f3f3f;vectore[N];intn,u,v,mn[N],dis[N];void
bfs
Code92007
·
2023-11-26 16:40
树
绝对值等式
树的重心
枚举贡献
4. 无向图的各连通分支
题目求解无向图的各连通分支输入:第一行为图的节点数n(节点编号0至n-1,0#include#include#includeusingnamespacestd;//广度优先搜索函数void
bfs
(intstart
榆榆欸
·
2023-11-26 16:11
数据结构与算法设计
算法
数据结构
[图片来源BZhan]最小生成树(Prim➕Kruskal)、最短路径(Dijkstra➕Floyd)
文章目录0.基础知识0.1图的存储结构0.2算法复杂度1.
BFS
和DFS2.Prim和Kruskal1.最小生成树1.1Prim算法1.算法思想2.Prim代码实现1.2Kruskal算法1.算法思想2
阿猿收手吧!
·
2023-11-26 13:22
算法
c++
数据结构
图论
CF Round701-div2(CF1485)
题解:
BFS
。(UPD:2021-02-13-17:14)可以得出对于每一步的操作,先增加b,再去除,整体会比先除在增加更优,因为a/b>a/(b+1)。solve2()即为30ms写法。
叫我小陈就好
·
2023-11-26 12:37
codeforces
蓝桥杯
c++
算法
AcWing
BFS
相关问题 188. 武士风度的牛
importsyssys.stdin=open('data.txt','r')'''
BFS
层次遍历,求最短路径长度'''fromcollectionsimportdequen,m=map(int,input
皓首不倦
·
2023-11-26 10:31
AcWing
BFS相关问题
算法
武士风度的牛(
BFS
最短路)
];intd[N][N];intdx[8]={1,2,2,1,-1,-2,-2,-1};intdy[8]={2,1,-1,-2,2,1,-1,-2};intn,m;intsx,sy,ex,ey;int
bfs
wowon~
·
2023-11-26 10:00
搜索技术
最短路
宽度优先
算法
武士风度的牛(
BFS
,C++)
AcWing188.武士风度的牛题意从一个起点遵循某种特殊规则走到终点,求最短的步数分析很显然,这题是
bfs
思想的应用。1.首先输入数据,并在每次输入数据时判断起点和终点的坐标。
Alphacoo
·
2023-11-26 10:29
搜索
bfs
队列
c++
武士风度的牛 (
BFS
最短距离模型)
农民John有很多牛,他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了TheKnight的开始位置,树、灌木、石头以及其它障碍的位置,除此之外
Aloof__
·
2023-11-26 10:28
#
BFS
AcWing 188 武士风度的牛【
BFS
最短路】
题目描述:农民John有很多牛,他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了TheKnight的开始位置,树、灌木、石头以及其它障碍的位置
耐、
·
2023-11-26 10:55
算法提高课
算法
【AcWing】188. 武士风度的牛
https://www.acwing.com/problem/content/190/思路:简单
bfs
。
黑猫黑猫猫
·
2023-11-26 10:55
算法
算法
bfs
188 武士风度的牛(
bfs
)
1.问题描述:农民John有很多牛,他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了TheKnight的开始位置,树、灌木、石头以及其它障碍的
yuzhang_zy
·
2023-11-26 10:24
acwing-提高
算法
AcWing 188 武士风度的牛 题解(
BFS
)
AcWing188武士风度的牛
BFS
简单应用,注意马走日就行了#includeusingnamespacestd;constintN=200,M=N*N;#definexfirst#defineysecondtypedefpairPII
QingQingDE23
·
2023-11-26 10:23
搜索
算法
宽度优先
Acwing:武士风度的牛(
BFS
Python)
题目链接:188.武士风度的牛-AcWing题库分析:
BFS
找到K的坐标以八个方向进行广搜若该点为"."则修改为"*"以防止重复搜索。
KS〔学IC版〕
·
2023-11-26 10:52
AcWing
宽度优先
算法
python
acwing188武士风度
BFS
暴搜
题目地址思路:
BFS
搜索最短路,这题和普通迷宫
BFS
暴搜不同的是这道题的偏移量不是按照普通的上下左右走,而是按照马走日,所以偏移量要自己处理一下,画图可以知道有8个方向#include#include#
岁余冬雨
·
2023-11-26 10:20
AcWing 188:武士风度的牛 ←
BFS
【题目来源】https://www.acwing.com/problem/content/190/【题目描述】农民John有很多牛,他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛
hnjzsyjyj
·
2023-11-26 10:15
信息学竞赛
#
搜索算法
#
STL标准库
BFS
P1141 01迷宫 (搜索 广度优先搜索,
BFS
队列)dfs 并查集也可以
题目描述有一个仅由数字00与11组成的n\timesnn×n格迷宫。若你位于一格00上,那么你可以移动到相邻44格中的某一格11上,同样若你位于一格11上,那么你可以移动到相邻44格中的某一格00上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入格式第11行为两个正整数n,mn,m。下面nn行,每行nn个字符,字符只可能是00或者11,字符之间没有空格。接下来mm
小郑的ac路
·
2023-11-26 07:15
洛谷
算法与数据结构
图论
算法
深度优先
宽度优先
c++
【深度优先搜索遍历算法的实现,广度优先遍历(
BFS
-Breadth_First Search),构造最小生成树】
文章目录深度优先搜索遍历算法的实现邻接矩阵表示的无向图深度遍历实现:DFS算法分析广度优先遍历(
BFS
-Breadth_FirstSearch)构造最小生成树深度优先搜索遍历算法的实现邻接矩阵表示的无向图深度遍历实现
forever_youyang
·
2023-11-26 03:07
算法
深度优先
宽度优先
浅谈
bfs
与dfs
这几天刷了点
bfs
与dfs的题,来总结下,上~~~~上图咳~咳~咳错了。。。。。
@居安
·
2023-11-26 01:04
算法
算法
c语言
数据结构
LeetCode 力扣 104. 二叉树的最大深度
TreeNoderoot){if(root==null){return0;}returnMath.max(maxDepth(root.left),maxDepth(root.right))+1;}解法二
BFS
windliang
·
2023-11-26 01:52
【算法系列】时间复杂度、深搜(连通性、剪枝)、宽搜、Flood Fill、图论
目录时间复杂度介绍前言一、深搜1.1深搜思想1.2基础题目1.2.1排列数字1.2.2n-皇后问题1.3DFS中的连通性(能走到,不能保证最短)DFS、
BFS
均可以求解1.3.1迷宫1.3.2红与黑1.4DFS
For 丶I Forever
·
2023-11-25 23:16
算法系列
算法
编程语言
数据结构
Best-First-Search算法
缩写起来是跟广度优先搜索一样的
BFS
,实际上不同。此
BFS
按照类似Dijkstra的流程运行,不同的是它能够评估任意结点到目标点的代价。与选择离初始结点最近的结点不同的是,它选择离目标最近的结点。
Snerng
·
2023-11-25 18:25
算法
路径规划之Best-First Search算法
算法路径规划之Best-FirstSearch算法系列文章目录前言一、Best-FirstSearch算法1.1起源1.2过程三、简单使用前言Best-FirstSearch算法和Dijkstra算法类似,都属于
BFS
bug别找我
·
2023-11-25 18:42
#
路径规划
算法
LeetCode-103-二叉树的锯齿形层序遍历
1、
BFS
我们可以利用队列来层序遍历整棵二叉树。为了实现利用队列遍历二叉树,我们在每次循环的开始是统计当前队列中的个数而后进行循环。
犬兄的海角
·
2023-11-25 17:57
LeetCode刷题记录
leetcode
算法
职场和发展
二叉树的锯齿形层序遍历(二叉树;层序遍历;
BFS
)
103.二叉树的锯齿形层序遍历-力扣(LeetCode)发布:2021年9月23日21:19:26问题描述及示例给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回锯齿形层序遍历如下:[ [3], [20,9], [15,7]]来源:力扣(Leet
赖念安
·
2023-11-25 17:24
LeetCode
leetcode
二叉树
层序遍历
bfs
javascript
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他