技术栈
广度优先
ゞ 正在缓冲99%…
1 天前
java
·
算法
·
leetcode
·
广度优先
leetcode994.腐烂的橘子
思路源自【力扣hot100】【LeetCode 994】腐烂的橘子｜多源BFS这里图中的腐烂的的橘子是同时对周围进行腐化，所以采用多源bfs就能解决
愚戏师
2 天前
数据结构
·
算法
·
链表
·
深度优先
·
广度优先
·
宽度优先
数据结构与算法分析：树与哈希表（一）
遇到的问题，都有解决方案，希望我的博客能为你提供一点帮助。背景：链表处理大量数据时，线性访问耗时多。二叉查找树多数操作平均运行时间为 O (log N)，相对于链表树更加高效。
WW_千谷山4_sch
22 天前
数据结构
·
c++
·
深度优先
·
图论
·
广度优先
MYOJ_4204:迷宫(图论-网格图基础，dfs,bfs在网格图中应用)
一天 Extense 在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n×n 的格点组成，每个格点只有 2 种状态，. 和 #，前者表示可以通行后者表示不能通行。 同时当 Extense 处在某个格点时，他只能移动到东南西北（或者说上下左右）四个方向之一的相邻格点上。 Extense 想要从点 A 走到点 B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行（为 #），则看成无法办到。
圆圆滚滚小企鹅。
1 个月前
笔记
·
python
·
算法
·
leetcode
·
深度优先
·
图论
·
广度优先
刷题记录 HOT100 图论-3：207. 课程表
题目：207. 课程表难度：中等你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。
陌然。。
1 个月前
c++
·
笔记
·
算法
·
leetcode
·
矩阵
·
广度优先
【542. 01 矩阵 中等】
给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。
he10101
2 个月前
算法
·
深度优先
·
启发式算法
·
广度优先
·
宽度优先
1/20赛后总结
算法：IDA*分数：0damn it!Ac_code走丢了~~（主要是没有写出来）~~算法：双向DFS或者DFS剪枝
孑么
3 个月前
java
·
算法
·
leetcode
·
职场和发展
·
深度优先
·
广度优先
力扣 二叉树的最大深度
树的遍历，dfs与bfs基础。题目注意这种题要看根节点的深度是0还是1。深度优先遍历dfs，通过递归分别计算左子树和右子树的深度，然后返回左右子树深度的最大值再加上 1。递归会一直向下遍历树，直到达到叶子节点或空节点。在回溯过程中，计算每一层的深度并返回，最终求得整棵树的最大深度。
我要学编程(ಥ_ಥ)
4 个月前
数据结构
·
算法
·
深度优先
·
图论
·
广度优先
数据结构之图论详解
找往期文章包括但不限于本期文章中不懂的知识点：个人主页：我要学编程(ಥ_ಥ)-CSDN博客所属专栏：数据结构（Java版）
摆烂小白敲代码
4 个月前
c语言
·
数据结构
·
c++
·
算法
·
深度优先
·
图论
·
广度优先
【算法】连通块问题（C/C++）
目录连通块问题解决思路步骤：初始化：DFS函数：复杂度分析代码实现（C++）题目链接：2060. 奶牛选美 - AcWing题库
დ旧言~
4 个月前
算法
·
深度优先
·
广度优先
·
宽度优先
·
推荐算法
【高阶数据结构】图论
> 作者：დ旧言~ > 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是图，并能掌握深度优先遍历和广度优先遍历。
Repeat715
5 个月前
算法
·
深度优先
·
广度优先
·
图论基础
图论基础--孤岛系列
孤岛系列有：孤岛总面积求解（用了dfs、bfs两种方法）和沉没孤岛（这里只写了dfs一种）简单解释一下：
tan77º
5 个月前
c++
·
算法
·
深度优先
·
图论
·
广度优先
·
1024程序员节
【acwing】算法基础课-搜索与图论
目录1、dfs(深度优先搜索)1.1 排列数字1.2 n皇后问题搜索顺序1搜索顺序22、bfs(广度优先搜索)
桃酥403
5 个月前
c++
·
图论
·
dijkstra
·
广度优先
·
拓扑排序
·
思维导图
图论day62|拓扑排序理论基础、117.软件构建（卡码网）、最短路径之dijkstra理论基、47.参加科学大会（卡码网 第六期模拟笔试）
题目描述某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。请编写一个算法，用于确定文件处理的顺序。
chordful
6 个月前
c++
·
算法
·
leetcode
·
深度优先
·
广度优先
Leetcode热题100-200 岛屿数量
200 岛屿数量
桃酥403
6 个月前
c++
·
深度优先
·
图论
·
广度优先
·
卡码网
图论day56|广度优先搜索理论基础 、bfs与dfs的对比（思维导图）、 99.岛屿数量（卡码网）、100.岛屿的最大面积（卡码网）
应用场景：广搜（bfs）的过程：代码框架：要素：代码思路：将起始点存入队列并获取当前元素，再根据当前元素获取下一个元素，并存入队列
五花肉村长
6 个月前
c语言
·
数据结构
·
算法
·
visualstudio
·
编辑器
·
深度优先
·
广度优先
二叉树—相关结构
叶子结点：没有孩子的节点二叉树遍历_牛客题霸_牛客网二叉树的销毁我们要用后序遍历的方式来实现，左子树、右子树、根。
X² 编程说
6 个月前
数据结构
·
后端
·
算法
·
面试
·
深度优先
·
树
·
广度优先
16.面试算法-树的层次遍历与相关面试题
广度优先在面试里出现的频率非常高，但是相对简单，题目也比较少，常见的题目也就七八道。广度优先又叫层次遍历，基本过程如下： 层次遍历就是从根节点开始，先访问根节点下面一层全部元素，再访问之后的层次，类似金字塔一样一层层访问。上面的图示按照层次访问的结果就是：[1,2,3,4,5,6,7]
CV工程师小林
6 个月前
数据结构
·
c++
·
算法
·
leetcode
·
链表
·
广度优先
·
递归
【算法】递归
【ps】本篇有 5 道 leetcode OJ。目录一、算法简介二、相关例题1）汉诺塔问题.1- 题目解析
huanxiangcoco
6 个月前
python
·
leetcode
·
广度优先
207. 课程表
思路 想象成有向图 一个结点代表一门课程 d表示所有课程的集合 dict1用来装有入度的结点以及对应的入度数（如：[0,1] 学了1才能学0：即1指向0，即只有0有入度 所以prerequisites每个值i的i[0]即为有入度的结点） q表示当前层无入度的结点（入度为0） nex：表示下一层无入度的结点 第一层：当前prerequisites无入度的结点 在遍历无入度结点时（代表选这门课程），因为有指向，所以 对应指向值的入度-1，当对应指向值入度为0时即作为下一层的无入度结点 循环遍历 遍历结束后，若
086小包字
7 个月前
java
·
数据结构
·
算法
·
图论
·
广度优先
·
深度优先遍历
Day47 | 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长
110. 字符串接龙字典 strList 中从字符串 beginStr 和 endStr 的转换序列是一个按下述规格形成的序列：