- 博客(3)
- 收藏
- 关注
原创 DFS、BFS、回溯与 visited 数组在搜索问题中的应用
的关系,需要先明确每个概念的核心定位,再看它们如何在 “搜索问题” 中协同或区分 —— 本质上,它们都是解决 “从初始状态找到目标状态” 的工具,只是适用场景和实现逻辑不同,而。:回溯几乎只基于 DFS 实现,不会基于 BFS—— 因为 BFS 是 “逐层扩散”,路径分散,无法高效 “回退” 到上一步撤销选择。—— 递归的 “调用栈” 会记录每一步的选择,递归返回时自然回到上一步,此时只需 “撤销上一步的选择”,就是完整的回溯流程。从起点出发,先遍历当前层所有节点,再遍历下一层(“逐层扩散”)。
2025-09-19 15:59:33
505
原创 DBMS: MySQL (no ver.) Case sensitivity: plain=mixed, delimited=exact Connection refused: connect.
可能原因,没有设置时区,cmd管理员身份运行,打开mysql(mysql -uroot -p输入密码),输入set global time_zone = '+8:00';
2024-03-14 22:08:34
11511
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅