![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法进阶
文章平均质量分 96
算法初阶看完看更佳
Dream_Snowar
这个作者很懒,什么都没留下…
展开
-
[算法2] 第三集 剪枝
在搜索算法中优化中,剪枝,就是通过某种判断,避免一些不必要的遍历过程,形象的说,就是剪去了搜索树中的某些“枝条”,故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法,即确定哪些枝条应当舍弃,哪些枝条应当保留的方法。原创 2024-08-11 01:07:31 · 477 阅读 · 0 评论 -
[算法2] 第二集 二叉树中的深度搜索
一、(DFS,全称为 Depth First Traversal),是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支,直到⼀条路径上的所有节点都被遍历完毕,然后再回溯到上⼀层,继续找⼀条路遍历。在⼆叉树中,常见的深度优先遍历为:前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义,因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。原创 2024-08-09 20:36:57 · 544 阅读 · 0 评论 -
[算法2]第一集 递归
我们再C语言和数据结构里都用了不少递归,这里就不多详细介绍。递归简单来说就是函数自己调用自己的情况二、为什么要用递归呢?本质来说其实就是我们在解决一个问题后出现相同的问题,解决这个问题后会再出现相同的问题。我们解决这些问题的方式一样,所以就出现了函数自己调用自己。原创 2024-08-07 22:44:41 · 1020 阅读 · 0 评论