深度优先
-
<蓝桥杯软件赛>零基础备赛20周–第12周–DFS基础(必考)
报名明年4月蓝桥杯软件赛的同学们,如果你是大一零基础,目前懵懂中,不知该怎么办,可以看看本博客系列:备赛20周合集 20周的完整安排请点击:20周计划 每周发1个博客,共20周。 …
-
【算法基础】拓扑排序及实战
一 、概览 这里涉及到图的概念,感兴趣的同学请移驾 –>图<– 下面还有两个相关概念,大概说一下: 1.1 有向无环图 定义:在图论中,如果一个有向图从任意顶点出发无法…
-
数据结构与算法之深度优先遍历
数据结构与算法之深度优先遍历 一、C 实现 深度优先遍历 及代码详解 二、C++ 实现 深度优先遍历 及代码详解 三、Java 实现 深度优先遍历 及代码详解 深度优先遍历(Dep…
-
191.【2023年华为OD机试真题(C卷)】亲子游戏(DFS和BFS—Java&Python&C++&JS实现)
请到本专栏顶置查阅最新的华为OD机试宝典 点击跳转到本专栏-算法之翼:华为OD机试 ?你的旅程将在这里启航!本专栏所有题目均包含优质解题思路,高质量解题代码,详细代码讲解,助你深入…
-
223.【2023年华为OD机试真题(C卷)】小华最多能得到多少克黄金(优先搜索DFS-Java&Python&C++&JS实现)
?点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别…
-
228.【2023年华为OD机试真题(C卷)】传递悄悄话(优先搜索(DFS)-Java&Python&C++&JS实现)
?点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别…
-
图(graph)的遍历—-深度优先(DFS)遍历
目录 前言 深度优先遍历(DFS) 1.基本概念 2.算法思想 3.二叉树的深度优先遍历(例子) 图的深度优先遍历 1.图(graph)邻接矩阵的深度优先遍历 思路分析 代码实…
-
第十三章 DFS与BFS(保姆级教学!!超级详细的图示!!)
第十三章 DFS与BFS 一、深度优先搜索 1、什么是DFS? 2、DFS代码模板 (1)问题: (2)分析: (3)模板: 3、DFS代码分析 二、广度优先搜索 1、什么是BFS…
-
【算法专题】二叉树中的深搜(DFS)
二叉树中的深搜 深搜 1. 计算布尔二叉树的值 2. 求根节点到叶节点数字之和 3. 二叉树剪枝 4. 验证二叉搜索树 5. 二叉搜索树中第K小的元素 6. 二叉树的所有路径 深搜…
-
【算法专题】记忆化搜索
记忆化搜索 1. 斐波那契数(记忆化搜索) 2. 不同路径Ⅱ(记忆化搜索) 3. 最长递增子序列(记忆化搜索) 4. 猜数字大小Ⅱ 5. 矩阵中的最长递增路径 什么是记忆化搜索呢?…
-
191.【2023年华为OD机试真题(C卷)】亲子游戏(DFS和BFS—Java&Python&C++&JS实现)
请到本专栏顶置查阅最新的华为OD机试宝典 点击跳转到本专栏-算法之翼:华为OD机试 ?你的旅程将在这里启航!本专栏所有题目均包含优质解题思路,高质量解题代码,详细代码讲解,助你深入…
-
【算法专题】递归算法
递归 递归 1. 汉诺塔问题 2. 合并两个有序链表 3. 反转链表 4. 两两交换链表中的节点 5. Pow(x, n) — 快速幂 递归 在解决⼀个规模为 n 的问…
