![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 77
重生之菜鸟猿爱吃生蚝
这个作者很懒,什么都没留下…
展开
-
图的遍历-BFS,DFS 算法 及蓝桥杯例题(走迷宫,最多金币数量)
BFS(广度优先搜索)和DFS(深度优先搜索)是图论中的两种重要遍历算法。深度优先搜索(DFS):DFS是一种用于遍历或搜索树或图的算法,它从一个节点开始沿着树的深度遍历节点,尽可能深地搜索图的分支。特点:DFS通常使用递归或栈数据结构来实现,它可以找到从起点到任意点的一条路径,尤其适用于解决迷宫问题、拓扑排序等问题。实现:DFS的实现通常涉及到递归调用或显式使用栈来记录访问过的节点,以及回溯的过程。原创 2024-03-31 01:23:56 · 383 阅读 · 1 评论 -
动态规划学习 ——例题:乘积最大,传球游戏
临近蓝桥杯比赛了,今天学习了两道动态规划的题目进行笔记的整理,同时将代码和题目的要求分享给大家,也是作为自己练习完的笔记整理。原创 2024-03-12 23:27:34 · 405 阅读 · 1 评论 -
排序算法详解
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法的稳定性是指在待排序序列中,若存在两个相等的元素,排序后这两个元素的相对位置是否会发生变化。如果相等元素的相对位置在排序后仍然保持不变,那么这样的排序算法被认为是稳定的;如果相对位置产生改变,则被认为该算法不稳定。直接插入排序是一种将待排序数据按照插入的方式,逐个插入到已排好序的有序数列中的算法。原创 2023-11-18 00:25:10 · 82 阅读 · 3 评论