kou_ching的博客

DFS算法框架 前言 前面说到了BFS，就少不了DFS了~ 算法分析 DFS全称是深度优先搜索，听这个名字就知道，这个算法就是一直不断往下的“深度”搜索，思想就是：一直往深处走，直到找到解或者走不下去为止 欸欸欸，等等，怎么这么像之前说到的回溯算法？？？没错，你感觉是没错的，实际上这个DFS就是回溯算法！！！建议同学直接翻一翻我之前提到的回溯算法那篇博文。 void DFS(depth) { if (找到解 || 走不下去了) { ... return; }

作者的话：最近有点时间，开始回来写写算法相关的文章 BFS算法框架 前言 BFS（广度优先级搜索）和DFS（深度优先级搜索）是比较常用的算法，其中DFS算是一种回溯算法，在二叉树中就相当于前序遍历算法。这里先分析BFS算法，为什么呢？因为BFS比较简单！废话少说，直接上分析！ 算法分析 BFS相对于DFS最主要的区别在于：BFS找到的路径一定是最短的，但是空间复杂度比DFS要大很多。 BFS算法的核心思想实际上就是将问题抽象成“图”，从一个点开始，向周围扩散。一般来说，我们写BFS算法常用的数据结构是“队列

回溯算法框架 前言 熟悉二叉树的同学都知道，二叉树遍历有三种：前序遍历、中序遍历以及后序遍历 不熟悉也不打紧，下面给你简单科普一下： 前序遍历的遍历顺序是：根节点–>左节点–>右节点 中序遍历的遍历顺序是：左节点–>根节点–>右节点 后序遍历的遍历顺序是：左节点–>右节点–>根节点 代码如下： /* 基本的二叉树节点 */ struct TreeNode { int val; TreeNode *left; TreeNode *right;