![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
基础算法
苯酸氨酰糖化物
Talk is cheap. Show me the code
展开
-
深度优先搜索(Depth First Search)
深度优先搜索简称DFS,是一种以“深度“为第一关键词的算法,当碰到岔道口时,总是优先考虑其中某一条路径,(i.e.一条路走到黑)如果碰到死胡同再依次返回刚才路径上的各个结点选择另一条路径继续模拟以上步骤,这种算法在数和图的应用中常见,DFS最形象的描述应该就是走迷宫了,对于每一个岔道口我们都有选择,选定一个方向依次遍历所有的岔道口,定会找到出口,而在现实中模拟DFS的方式就是”让右手贴着墙壁一直走,定会遵循DFS的原理”DFS其实是栈的应用,而在算法题中最常见的就是递归的方式(递归本身就是栈的应用,只是它原创 2020-05-13 16:14:18 · 333 阅读 · 0 评论 -
广度优先搜索(Breadth First Search)
广度优先搜索简称BFS,是一种以“广度”为第一关键词的算法,当碰到岔道口时,总是优先考虑从该岔道口能直接到达的所有节点,以此类推,直到所有节点都被访问位置,类似于掉入水面的石子,激起的水波纹总是以石子掉落点为圆心向周围以圆的方式扩散开来。BFS的运行方式类似于队列,所以,基本上所有的BFS题目大多都采用队列的形式来解决,例:对于当前模拟到的任意一个元素,将其按规定条件能访问到的每一个元素按访问次序入队,接着遵循以上的规律逐个处理队列内的元素,直到队列空为止,对队列的操作遵循模板如下:#include&l原创 2020-05-13 16:13:46 · 340 阅读 · 0 评论