![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
混元算法
文章平均质量分 87
Time 初晨
计算机科学与技术专业
展开
-
混元算法 -------------深(广)度优先搜索(D(B)FS)
对于深度优先算法(dfs)一般在大学的数据结构里面都学过,老师也都讲过,但是为了我自己加深印象,还是写一遍吧我们一般都是深度优先和广度优先一起学的,一般都是运用在图的遍历,它们各有优缺点,对于大部分情况而言,深度优先的空间会优于广度优先,但广度优先的时间复杂度就优于深度优先。深度优先遍历就是一条路走到黑不行了就回退上一步看还有没有其他的路一直这样下去直到遍历所有连通子图的节点,然后看还有没有未被访问的节点。而广度优先遍历是按层来遍历的,意思是先遍历第一层节点(也就是第一个节点),然后遍历第二层(从上一层原创 2021-04-16 17:21:40 · 246 阅读 · 0 评论 -
混元算法 -------------动态规划
今天来说一个very牛逼的算法———动态规划。听名字就觉得很厉害,不错,它确实很厉害,很多问题只能用动态规划来解决。那么什么是动态规划呢?原创 2021-04-10 13:33:08 · 192 阅读 · 0 评论 -
混元算法 -------------分治
接下来我谈谈我对分治算法的理解。分治:就是把一个任务分为和原任务形式相同但规模更小的几个任务(通常是两个任务)分别完成,或只需要完成其中一部分。然后再处理这几部分的结果来实现整个任务的完成。概念很好理解,但是关键还是老话,思想很重要。比如我们常见的称硬币问题,16枚硬币有一枚假的,假的比真的轻,有一个天平问最少称几次可以找到假币。当然我们可以用穷举的思想,两个两个的称,但是也可以用分治的思想,平均一分8个8个称,哪边轻那假币肯定就在那8个里,就变成了在8个硬币找假币,然后再一分……,这看起来有些像二分查原创 2021-04-08 18:37:21 · 203 阅读 · 0 评论 -
混元算法 -------------递归(2)
前面说了一部分我对递归算法的理解递归(1),可能说的不好,但是还要继续,哈哈哈!原创 2021-04-07 16:40:34 · 159 阅读 · 1 评论 -
混元算法 -------------递归(1)
前言相信学过编程的都知道,递归算法不管说的有多么重要也不会过分,因为它确实非常重要,实用基础而且代码简单。有些问题必须要用递归算法,而在有时看起来用的递归算法,其实也是用的深度优先搜索,或是穷举等等。虽然递归看起来代码简单,但是很多人不一定能想到到咯,就算把代码给你也不一定真正的明白它的原理,就是那种似懂非懂,换个例子自己依然写不出来。so我就来谈一下我现在理解的递归吧!大佬们可以留言多加指正哦!!!【拙见】...原创 2021-04-07 08:34:09 · 115 阅读 · 0 评论