![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法杂谈
文章平均质量分 51
kou_ching
Never give in and never give up !
展开
-
算法之DFS算法框架
DFS算法框架前言前面说到了BFS,就少不了DFS了~算法分析DFS全称是深度优先搜索,听这个名字就知道,这个算法就是一直不断往下的“深度”搜索,思想就是:一直往深处走,直到找到解或者走不下去为止欸欸欸,等等,怎么这么像之前说到的回溯算法???没错,你感觉是没错的,实际上这个DFS就是回溯算法!!!建议同学直接翻一翻我之前提到的回溯算法那篇博文。void DFS(depth){ if (找到解 || 走不下去了) { ... return; }原创 2021-01-03 14:03:03 · 1685 阅读 · 0 评论 -
算法之BFS算法框架
作者的话:最近有点时间,开始回来写写算法相关的文章BFS算法框架前言BFS(广度优先级搜索)和DFS(深度优先级搜索)是比较常用的算法,其中DFS算是一种回溯算法,在二叉树中就相当于前序遍历算法。这里先分析BFS算法,为什么呢?因为BFS比较简单!废话少说,直接上分析!算法分析BFS相对于DFS最主要的区别在于:BFS找到的路径一定是最短的,但是空间复杂度比DFS要大很多。BFS算法的核心思想实际上就是将问题抽象成“图”,从一个点开始,向周围扩散。一般来说,我们写BFS算法常用的数据结构是“队列原创 2021-01-03 04:33:52 · 671 阅读 · 0 评论 -
算法之回溯算法框架
回溯算法框架前言熟悉二叉树的同学都知道,二叉树遍历有三种:前序遍历、中序遍历以及后序遍历不熟悉也不打紧,下面给你简单科普一下:前序遍历的遍历顺序是:根节点–>左节点–>右节点中序遍历的遍历顺序是:左节点–>根节点–>右节点后序遍历的遍历顺序是:左节点–>右节点–>根节点代码如下:/* 基本的二叉树节点 */struct TreeNode { int val; TreeNode *left; TreeNode *right;原创 2021-01-03 13:28:02 · 500 阅读 · 0 评论