深度优先
-
图(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 的问…
