-
蓝桥杯——深搜DFS（看完绝对入门DFS）
大家好，我是璐画同学核心代码：关于dfs参数问题，什么在变化，就把什么设置成参数。voiddfs()//参数用来表示状态 { if(到达终点状态) {
-
一文搞懂图的存储与遍历
目录一、图的相关概念1.1简单图1.2邻域1.3度数1.4路径1.5连通1.5.1无向图1.5.2有向图二、图的存储2.1直接存边2.2邻接矩阵2.3邻接表2.4链式前向星三、图的遍历3.1图的深度优先遍历3.2图的广度优先遍历3.3其他存图方式的BFS/DFS实现3.3.1直接存边3.3.2邻接矩
-
【AcWing刷题】蓝桥杯专题突破-动态规划-dp入门（17）
目录写在前面：题目：821.跳台阶-AcWing题库题目描述：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：方法一：暴力搜索代码方法二：记忆化搜索代码方法三：动态规划 代码AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所
-
DFS搜索和输出所有路径
文章目录1、DFS搜所有路径2、用栈记录和输出路径3、例题3.1C++代码3.2Python代码4、真题4.1C++代码4.2Python代码2022.12将出版蓝桥杯大赛用书《蓝桥杯大赛-程序设计竞赛专题挑战教程》，作者：蓝桥杯组委会、罗勇军。这本书解析了蓝桥杯大赛的常见考点，所有例题用C/C++
-
Python算法：深度优先搜索—DFS（模板及其样例）
深度优先搜索搜索【介绍】•沿着一条路径一直搜索下去，在无法搜索时，回退到刚刚访问过的节点。•并且每个节点只能访问一次。•本质上是持续搜索，遍历了所有可能的情况，必然能得到解。•流程是一个树的形式，每次一条路走到黑。•目的主要是达到被搜索结构的叶结点直到最后一层，然后回退到上层，被访问过的节点会被标记
-
【一万字】蓝桥杯算法竞赛备考（一）——搜索专题（上）（C++）
写在前面蓝桥杯省赛将在4月初举行，距离比赛也就剩一个多月的时间。为了提高自己的编程能力，在比赛中取得比较👌的成绩。接下来的一个多月我会在博客中更新蓝桥杯的学习。争取在考前将一些重要的算法过一遍。蓝桥杯常考的算法我整理到了一张思维导图里面，小伙伴可以看一下噢。这张蓝桥杯思维导图可能不太全面，以后会经
-
【算法经典题集】递归(持续更新~~~)
😽PREFACE🎁欢迎各位→点赞👍+收藏⭐+评论📝📢系列专栏：算法经典题集🔊本专栏涉及到的知识点或者题目是算法专栏的补充与应用💪种一棵树最好是十年前其次是现在递归递归实现指数型枚举下面给出原理分析过程图：本质就是数学里面的全排列#include<iostream>using
-
【AcWing】蓝桥杯备赛-深度优先搜索-dfs（1）
目录写在前面：题目：92.递归实现指数型枚举-AcWing题库读题：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：距离蓝桥杯已经不足一个月了，根据江湖上的传言，蓝桥杯最喜欢考的是深度优先搜索和动态规划，所以蓝桥杯也叫暴搜杯、dp杯，那我
-
手把手学会DFS （递归入门）
目录算法介绍递归实现指数型枚举递归实现排列型枚举递归实现组合型枚举算法介绍🧩DFS即DepthFirstSearch ，中文又叫深度优先搜索，是一种沿着树的深度对其进行遍历，直到尽头之后再进行回溯，再走其他路线的方法，在对数据进行枚举，或求子串数量时具有奇效。该算法的实现取决于递归，因此
-
LeetCode之括号生成（Top 100）
前言本题为LeetCode前100高频题我们社区陆续会将顾毅(Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。微博:@故胤道长[1])的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了21期，我们会保持更新时间和进度(周一、周三、周五
