技术栈
dfs
仟濹
3 天前
算法
·
深度优先
·
图论
·
dfs
·
bfs
·
广度优先
·
宽度优先
【算法打卡day10(2026-02-24 周二)复习算法:DFS BFS 并查集】
- 第 171 篇 - Date: 2026 - 02- 24 | 周二 Author: 郑龙浩(仟墨) 算法:图论 - BFS DFS 并查集 复习之前做过的部分 总结一下DFS和BFS以及合并查集的题目
List<String> error_P
4 天前
数据结构
·
算法
·
dfs
DFS(深度优先搜索)
递归深入探索路径 + 回溯恢复状态”,穷举从起点到终点的所有可能路径,最终筛选出最短的那条:拆解成 4 个关键步骤(以迷宫为例):
漂流瓶jz
6 天前
算法
·
图论
·
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成为两大高效解法:
漂流瓶jz
7 天前
c++
·
算法
·
dfs
·
aoapc
·
算法竞赛入门经典
·
迭代加深搜索
·
八皇后
UVA-11214 守卫棋盘 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
9 天前
算法
·
ida
·
深度优先
·
图论
·
dfs
·
bfs
·
迭代加深搜索
UVA-1604 立体八数码问题 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
Bear on Toilet
11 天前
数据结构
·
算法
·
二叉树
·
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-MenG
17 天前
数学
·
前缀和
·
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: 郑龙浩(仟墨)
Tisfy
18 天前
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个数