BFS和DFS思想合集
Lucky_-
这个作者很懒,什么都没留下…
展开
-
BFS思想与核心
版权声明:本文为博主原创文章,未经博主允许不得转载。 bfs算法是利用了queue(队列)来执行的,而队列先进先出的性质则是需要深刻体会的。例如:拓扑排序,图的bfs,树上的bfs,计算树的深度,计算树的直径等等(后续我的博客会更新相应的题目链接以及讲解)。所以在学习bfs之前,我强烈建议大家仔细体会下队列的用法。 之前学习bfs算法求解迷宫问题或者最短路以及最短时间等问题时...原创 2018-07-24 18:54:34 · 771 阅读 · 0 评论 -
BFS与DFS杂谈(开篇)
版权声明:本文为博主原创文章,未经博主允许不得转载。 今天的比赛题目是学长们拉的往年区域赛的题目,遇到一个搜索题,可是按照自己的思路写好后,一直都在WA。(重点是自己写的代码不仅过了题目所给的样例,也过了自己想的卡题样例,这就有点难受了)所以在比赛结束之后,在这里来分享下自己的总结:我首先想到了上次大佬在给我讲题的时候,他注重给我讲的是这道题的解题思路以及这道题运用的算法核心。我就来到自...原创 2018-07-20 23:05:59 · 242 阅读 · 0 评论