dfs

仟濹3 天前
算法·深度优先·图论·dfs·bfs·广度优先·宽度优先
【算法打卡day10(2026-02-24 周二)复习算法:DFS BFS 并查集】- 第 171 篇 - Date: 2026 - 02- 24 | 周二 Author: 郑龙浩(仟墨) 算法:图论 - BFS DFS 并查集 复习之前做过的部分 总结一下DFS和BFS以及合并查集的题目
List<String> error_P4 天前
数据结构·算法·dfs
DFS(深度优先搜索)递归深入探索路径 + 回溯恢复状态”,穷举从起点到终点的所有可能路径,最终筛选出最短的那条:拆解成 4 个关键步骤(以迷宫为例):
漂流瓶jz6 天前
算法·图论·dfs·bfs·uva·算法竞赛入门经典第二版·11214
UVA-12569 树上的机器人规划(简单版) 题解答案代码 算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
玄〤6 天前
java·算法·深度优先·dfs
枚举问题的两大利器:深度优先搜索(DFS)与下一个排列(Next Permutation)算法详解(Java版本)(漫画解析)在算法竞赛与工程实践中,暴力枚举常是解决排列/组合问题的兜底方案。然而,当问题规模扩大(如 n > 10)时,直接生成所有排列会导致 O(n!) 时间复杂度,极易超时。此时,DFS回溯与Next Permutation成为两大高效解法:
漂流瓶jz7 天前
c++·算法·dfs·aoapc·算法竞赛入门经典·迭代加深搜索·八皇后
UVA-11214 守卫棋盘 题解答案代码 算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz9 天前
算法·ida·深度优先·图论·dfs·bfs·迭代加深搜索
UVA-1604 立体八数码问题 题解答案代码 算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
Bear on Toilet11 天前
数据结构·算法·二叉树·dfs
递归_二叉树_48 . 二叉树最近公共祖先查找本节目标:1 . 通过本示例,深刻理解“后序遍历”2 . 加深“递归”思路模式:明确返回值含义找到切入点
罗湖老棍子14 天前
算法·动态规划·dfs·bfs·树型dp·树型动态规划
星际能量矩阵:树形 DP 的递归与非递归双解在算法竞赛和工程开发中,处理树形结构上的最大独立集(Maximum Independent Set)及其变种问题是非常经典的。
仟濹15 天前
算法·深度优先·dfs·bfs·宽度优先
【算法打卡day7(2026-02-12 周四)算法:BFS and BFS】10__卡码网110_字符串迁移, 11_卡码网105_有向图的完全连通- 第 166 篇 - Date: 2026 - 02- 12 | 周四 Author: 郑龙浩(仟墨)
源代码•宸16 天前
经验分享·后端·算法·leetcode·面试·golang·dfs
Leetcode—200. 岛屿数量【中等】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
CUC-MenG17 天前
数学·前缀和·dfs·模拟·dp·线性dp·后缀和·树上dp
Codeforces Round 1078 (Div. 2) A,B,C,D,E,F1个人题解每个测试时间限制:1秒 每个测试内存限制:256兆字节夏季别墅的出口由一道栅栏围成,栅栏由 \(n\) 块木板组成,每块木板宽 \(1\) 米。出口的左右两侧是其他地块的栅栏。为了建造浴室,需要移除栅栏中的一些木板(可能是全部或一块也不移除),同时地块上有一台自动割草机,其宽度为 \(w\) 米,且不能通过栅栏上的缺口离开地块。
仟濹17 天前
算法·dfs·bfs·宽度优先
【算法打卡day5 | 2026-02-10 周二 | 算法: BFS and BFS】7_卡码网103_高山流水- 第 164 篇 - Date: 2026 - 02- 10 (周二) Author: 郑龙浩(仟墨)
仟濹18 天前
算法·深度优先·dfs·bfs·宽度优先
【算法打卡day4 | 2026-02-09 周一 | 算法: BFS and BFS】5_卡码网101_孤岛的总面积 | 6_卡码网102_沉没孤岛- 第 164 篇 - Date: 2026 - 02- 09 (周一) Author: 郑龙浩(仟墨)
Tisfy18 天前
leetcode·二叉树·深度优先·dfs·题解·二叉搜索树·平衡二叉树
LeetCode 1382.将二叉搜索树变平衡:分治——求得所有节点再重新建树力扣题目链接:https://leetcode.cn/problems/balance-a-binary-search-tree/
Python+JAVA+大数据24 天前
数据库·sql·算法·搜索引擎·深度优先·dfs
SQL玩出算法竞赛高度!郑凌云数独算法:递归CTE+位运算DFS回溯全解析郑凌云的这一数独求解方案,核心价值在于突破了SQL作为声明式查询语言的固有边界,将算法竞赛中的深度优先搜索(DFS)、回溯法与数据库原生特性深度融合,同时通过位运算实现候选数的极致压缩与快速筛选,最终实现了万级数据4.8秒的高效处理。该方案的精髓在于用SQL的“原生能力模拟算法结构”,用“位运算替代传统集合操作”,让数据库语言拥有了算法竞赛级的执行效率和逻辑设计。
老鼠只爱大米25 天前
算法·leetcode·二叉树·dfs·bfs·深度优先搜索·右视图
LeetCode经典算法面试题 #199:二叉树的右视图(BFS双队列法、DFS递归法等多种实现方案详细解析)给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
源代码•宸1 个月前
经验分享·后端·算法·leetcode·职场和发展·golang·dfs
Leetcode—94. 二叉树的中序遍历【简单】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
源代码•宸1 个月前
经验分享·算法·leetcode·面试·职场和发展·golang·dfs
Leetcode—144. 二叉树的前序遍历【简单】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
不穿格子的程序员1 个月前
算法·深度优先·图论·dfs·bfs
从零开始写算法——图论篇2:课程表 + 实现前缀树(26叉树)在 LeetCode 的中高频题目中,图论中的环检测和树形结构的设计是两个绕不开的坎。今天我们通过两道经典题目——207. 课程表 和 208. 实现 Trie (前缀树),来深入理解 DFS(深度优先搜索)在不同场景下的妙用,以及如何亲手设计一个高效的数据结构。
少许极端1 个月前
算法·二叉树·dfs
算法奇妙屋(二十六)-二叉树的深度搜索问题依旧是递归三部曲最重要的是二叉搜索树的定义, 以及空树也是二叉搜索树第k小的数, 就是中序遍历后第k个数