广度优先

FirstFrost --sy18 天前
c语言·数据结构·c++·算法·链表·深度优先·广度优先
数据结构之二叉树树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。1.有一个特殊的结点,称为根结点,根结点没有前驱结点。
一只鱼^_22 天前
数据结构·算法·深度优先·图论·广度优先·宽度优先·图搜索算法
基础算法合集-图论单源最短路径问题(用来计算一个点到其他所有顶点的最短路径) Dijkstra(n*n) 1. 初始化: 先找出从源点V0到各终点Vk的直达路径(V0,Vk), 即通过一条弧到达的路径 2. 选择: 从这些路径中找出一条长度最短的路径(V0,u) 3. 更新: 然后对其余各条路径进行适当的调整 若在图中存在弧(u,Vk), 且(Vo,u,Vk)<(Vo,Vk), 则以路径(Vo,u,Vk) 代替(Vo,Vk) 4. 把V分成两组: (1) S: 已求出最短路径的顶点的集合 (2) T=V-S: 尚未确定最短
蒙奇D索大2 个月前
数据结构·算法·图论·广度优先·图搜索算法
【数据结构】图论最短路径算法深度解析:从BFS基础到全算法综述大家好,很高兴又和大家见面啦!!!欢迎继续探索图算法的精彩世界!在上一篇博客中,我们研究了最小生成树(MST)问题——它专注于为整个连通图寻找一棵连接所有顶点且总权重最小的“骨架树”,就像铺设覆盖整个城市且成本最低的电网。
kingmax542120082 个月前
数据结构·c++·算法·广度优先
【洛谷P9303题解】AC- [CCC 2023 J5] CCC Word Hunt在CCC单词搜索游戏中,单词隐藏在一个字母网格中。目标是确定给定单词在网格中隐藏的次数。单词可以以直线或直角的方式排列。以下是详细的解题思路及代码实现:
kingmax542120082 个月前
开发语言·数据结构·c++·算法·c#·word·广度优先
【洛谷P9303题解】AC代码- [CCC 2023 J5] CCC Word Hunt在CCC单词搜索游戏中,单词可以隐藏在字母网格中,以直线或直角的方式排列。以下是对代码的详细注释和解题思路的总结:
蒙奇D索大2 个月前
数据结构·图论·广度优先·图搜索算法
【数据结构】图论探秘:广度优先遍历(BFS)与生成树的构建艺术大家好,很高兴又和大家见面啦!!!在前面的内容中,我们已经认识了图,学习了图的一些基本概念与核心术语以及4种图的存储结构:
无影无踪的青蛙2 个月前
开发语言·c++·算法·bfs·广度优先
[C++]洛谷B3626 跳跃机器人(题干 + 详细讲解, BFS练习题)地上有一排格子,共n个位置。机器猫站在第一个格子上,需要取第n个格子里的东西。 机器猫当然不愿意自己跑过去,所以机器猫从口袋里掏出了一个机器人!这个机器人的行动遵循下面的规则: 初始时,机器人位于1号格子, 若机器人目前在x格子,那么它可以跳跃到x + 1, x - 1, 2 * x里的一个格子(不允许跳出界) 问机器人最少需要多少次跳跃,才能到达n号格子。
一只鱼^_2 个月前
数据结构·c++·算法·leetcode·近邻算法·广度优先·图搜索算法
力扣第450场周赛Q1. 数位和等于下标的最小下标给你一个整数数组 nums 。返回满足 nums[i] 的数位和(每一位数字相加求和)等于 i 的 最小 下标 i 。
一只鱼^_2 个月前
数据结构·c++·算法·贪心算法·动态规划·广度优先·图搜索算法
牛客练习赛138(首篇万字题解???)赛时成绩如下:1. 小s的签到题小s拿到了一个比赛榜单,他要用最快的速度找到签到题,但是小s脑子还是有点晕,请你帮帮小s,助力他找到签到题。 比赛榜单是一个 2 行 n 列的表格: 第一行是 n 个大写字母,代表题号; 第二行是 n 个字符串,对应每一道题目的通过人数和提交人数,字符串由两个整数构成,整数之间使用字符 ‘/’ 隔开。 我们定义,通过人数最多的题目是签到题。请你找到签到题的题号并输出。特别地,如果有多个签到题,输出题号字母表顺序最小的那道。
2301_807611493 个月前
c++·算法·leetcode·深度优先·广度优先·回溯
126. 单词接龙 II按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列,并满足:
freyazzr3 个月前
数据结构·c++·算法·leetcode·深度优先·图论·广度优先
Leetcode刷题 | Day50_图论02_岛屿问题01_dfs两种方法+bfs一种方法第一类DFS(主函数中处理第一个节点,DFS处理相连节点):第二类DFS(DFS直接处理当前节点):题目描述:
刃神太酷啦3 个月前
c语言·数据结构·c++·算法·leetcode·深度优先·广度优先
排序--数据结构初阶(4)(C/C++)这是数据结构初阶的最后一期,虽然来说在C++的库函数里面有sort函数可以代替这里所有的方法,并且时间复杂度也是优于他们的,但是sort函数是由他们写出来的,因此,还是是有必要学习一下的
callJJ3 个月前
java·数据结构·算法·深度优先·图论·广度优先·图搜索算法
从零开始的图论讲解(1)——图的概念,图的存储,图的遍历与图的拓扑排序目录前言图的概念1. 顶点和边2. 图的分类3. 图的基本性质图的存储邻接矩阵存图邻接表存图图的基本遍历
ゞ 正在缓冲99%…4 个月前
java·算法·leetcode·广度优先
leetcode994.腐烂的橘子思路源自【力扣hot100】【LeetCode 994】腐烂的橘子|多源BFS这里图中的腐烂的的橘子是同时对周围进行腐化,所以采用多源bfs就能解决
愚戏师4 个月前
数据结构·算法·链表·深度优先·广度优先·宽度优先
数据结构与算法分析:树与哈希表(一)遇到的问题,都有解决方案,希望我的博客能为你提供一点帮助。背景:链表处理大量数据时,线性访问耗时多。二叉查找树多数操作平均运行时间为 O (log N),相对于链表树更加高效。
WW_千谷山4_sch5 个月前
数据结构·c++·深度优先·图论·广度优先
MYOJ_4204:迷宫(图论-网格图基础,dfs,bfs在网格图中应用)一天 Extense 在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n×n 的格点组成,每个格点只有 2 种状态,. 和 #,前者表示可以通行后者表示不能通行。 同时当 Extense 处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上。 Extense 想要从点 A 走到点 B,问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为 #),则看成无法办到。
圆圆滚滚小企鹅。5 个月前
笔记·python·算法·leetcode·深度优先·图论·广度优先
刷题记录 HOT100 图论-3:207. 课程表题目:207. 课程表难度:中等你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。
陌然。。5 个月前
c++·笔记·算法·leetcode·矩阵·广度优先
【542. 01 矩阵 中等】给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。
he101016 个月前
算法·深度优先·启发式算法·广度优先·宽度优先
1/20赛后总结算法:IDA*分数:0damn it!Ac_code走丢了~~(主要是没有写出来)~~算法:双向DFS或者DFS剪枝
孑么7 个月前
java·算法·leetcode·职场和发展·深度优先·广度优先
力扣 二叉树的最大深度树的遍历,dfs与bfs基础。题目注意这种题要看根节点的深度是0还是1。深度优先遍历dfs,通过递归分别计算左子树和右子树的深度,然后返回左右子树深度的最大值再加上 1。递归会一直向下遍历树,直到达到叶子节点或空节点。在回溯过程中,计算每一层的深度并返回,最终求得整棵树的最大深度。