社区
数据结构与算法
帖子详情
新手:搜索一个路径是否存在,用stack实现很好理解,但怎么用queue实现呢?
letok
2004-04-04 04:00:41
用queue怎么从错误的点上往回退呢?
...全文
85
7
打赏
收藏
新手:搜索一个路径是否存在,用stack实现很好理解,但怎么用queue实现呢?
用queue怎么从错误的点上往回退呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
letok
2004-04-05
打赏
举报
回复
ding
letok
2004-04-05
打赏
举报
回复
我不是
chenzhichao2008
2004-04-05
打赏
举报
回复
楼主
请问一下你是不是"阿p"
chenzhichao2008
2004-04-05
打赏
举报
回复
是不需要退的哦
它只是不断扩散直的找到问题的解
然后通过问题的解(出口点)去找该点的扩散源(入口点)
letok
2004-04-04
打赏
举报
回复
能不能说详细点。
不懂呀。
skybeam
2004-04-04
打赏
举报
回复
用层次遍历,只进不退,根本不需要退啊!
feizhongchao
2004-04-04
打赏
举报
回复
呵呵,队列有回溯功能么?
队列的特性是先进先出,实现回溯好像不大可能吧。
java数据结构和算法第二版中的源代码和演示代码
更方便
新手
的对照练习和老师的教学
数据结构和算法:用C,C ++和Python编写的数据结构和算法(堆栈,队列,链表,哈希表,树,图等)的
实现
数据结构与算法 警告:这些
实现
可能不应在实际项目中使用,因为它们可能包含错误和安全漏洞! 该代码仅用于教育目的。 你被警告了 ;) 顺便说一句,随时发送请求请求或未解决的问题。 参考 (波兰语)
面试算法LeetCode代码与讲解视频之栈队列和堆
资源面试算法LeetCodesua题代码与讲解视频之栈队列和堆提取方式是百度网盘分享地址
cpp中的数据结构和算法:此存储库处于开发阶段,并将很快为您提供各种数据结构和算法的c ++代码
cpp中的数据结构和算法:此存储库处于开发阶段,并将很快为您提供各种数据结构和算法的c ++代码
数据结构与算法 - 图的
路径
搜索
:深度优先与广度优先的差异
本文对比了图
搜索
中的两种基础算法——深度优先
搜索
(DFS)和广度优先
搜索
(BFS)。DFS采用"一条路走到底"的策略,通过递归或栈
实现
,适合查找
是否存在
路径
;BFS采用"层层推进"的方式,通过队列
实现
,能保证找到最短
路径
。文章通过迷宫寻路的生动比喻,配合Mermaid可视化图和Java代码
实现
(包括递归/非递归版本),清晰展示了两种算法的核心思想、遍历顺序和典型应用场景。最后总结指出:DFS适合解决连通性问题,BFS适合寻找最短
路径
,开发者应根据具体需求选择合适的算法
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章