深度优先
-
【算法专题】回溯算法
回溯 回溯算法 1. 全排列 2. 子集 3. 找出所有子集的异或总和再求和 4. 全排列Ⅱ 5. 电话号码的字母组合 6. 括号生成 7. 组合 8. 目标和 9. 组合总和 1…
-
【算法专题】二叉树中的深搜(DFS)
二叉树中的深搜 深搜 1. 计算布尔二叉树的值 2. 求根节点到叶节点数字之和 3. 二叉树剪枝 4. 验证二叉搜索树 5. 二叉搜索树中第K小的元素 6. 二叉树的所有路径 深搜…
-
华为OD机试 – 任务最优调度 – 深度优先搜索dfs算法(Java 2023 B卷 200分)
目录 专栏导读 一、题目描述 二、输入描述 三、输出描述 1、输入 2、输出 3、说明 四、解题思路 1、题目解读 2、解题思路 3、具体步骤 五、Java算法源码 六、效果展示 …
-
191.【2023年华为OD机试真题(C卷)】亲子游戏(DFS和BFS—Java&Python&C++&JS实现)
请到本专栏顶置查阅最新的华为OD机试宝典 点击跳转到本专栏-算法之翼:华为OD机试 🚀你的旅程将在这里启航!本专栏所有题目均包含优质解题思路,高质量解题代码,详细代码讲解,助你深入…
-
过去一周写过的算法题的一部分(dfs,贪心)
(首先说明一点哈:这是我第一次写博客,写的不好大家见谅) 自我介绍:一个脑子不好的大一学生,c语言接触还没到半年,若涉及到效率等问题,各位都可以在评论区提出见解,谢谢啦 1.dfs…
-
算法总结-深度优先遍历和广度优先遍历
深度优先遍历(Depth First Search,简称DFS) 与广度优先遍历(Breath First Search,简称BFS)是图论中两种非常重要的算法,生产上广泛用于拓扑…
-
【算法专题】递归算法
递归 递归 1. 汉诺塔问题 2. 合并两个有序链表 3. 反转链表 4. 两两交换链表中的节点 5. Pow(x, n) — 快速幂 递归 在解决⼀个规模为 n 的问…
-
深度优先搜索(DFS)(算法笔记)
本文内容基于《算法笔记》和官方配套练题网站“晴问算法”,是我作为小白的学习记录,如有错误还请体谅,可以留下您的宝贵意见,不胜感激。 文章目录 前言 一、深度优先搜索概述 二、算法设…
-
【C++算法】dfs深度优先搜索(上) ——【全面深度剖析+经典例题展示】
💃🏼 本人简介:男 👶🏼 年龄:18 📕 ps:七八天没更新了欸,这几天刚搞完元宇宙,上午一直练🚗,下午背四级单词和刷题来着,还在忙一些学弟学妹录制视频和准备开学一些事,一直没空出…
-
华为OD机试 – 区间交集 – 深度优先搜索dfs算法(滥用)(Java 2023 B卷 200分)
目录 专栏导读 一、题目描述 二、输入描述 三、输出描述 备注 用例 1、输入 2、输出 3、说明 四、解题思路 1、核心思路: 2、具体步骤 五、Java算法源码 再重新读一遍题…