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