会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ccv2
博客园
首页
新随笔
联系
订阅
管理
2020年3月15日
DFS 和 BFS
摘要: 一、DFS(深度优先搜索)——使用栈或者递归 模版: dfs出口,不满足条件就退出 操作 递归,接着进一步DFS 二、BFS(广度优先搜索)——使用队列 模版: 条件判断(边界判断,其他要求的判断) 创建队列 在队列中加入第一个满足条件的元素 while(队列不为空) { 取出队列头部元素 操作 根
阅读全文
posted @ 2020-03-15 14:12 ccv2
阅读(174)
评论(0)
推荐(0)
公告