深度优先
-
Flink 流处理流程 API详解
流处理API的衍变 Storm：TopologyBuilder构建图的工具，然后往图中添加节点，指定节点与节点之间的有向边是什么。构建完成后就可以将这个图提交到远程的集群或者本地的…
-
【数据结构与算法】之哈希表系列-20240129
这里写目录标题 一、217. 存在重复元素 二、219. 存在重复元素 II 三、242. 有效的字母异位词 四、268. 丢失的数字 五、290. 单词规律 六、349. 两个数…
-
图论第一天|797.所有可能的路径 200. 岛屿数量
目录 Leetcode797.所有可能的路径 Leetcode200. 岛屿数量 Leetcode797.所有可能的路径 文章链接：代码随想录 题目链接：797.所有可能的路径 思…
-
图论第三天|127. 单词接龙 841.钥匙和房间 463. 岛屿的周长 1971. 寻找图中是否存在路径 684.冗余连接 685.冗余连接II
目录 Leetcode127. 单词接龙 Leetcode841.钥匙和房间 Leetcode463. 岛屿的周长 Leetcode1971. 寻找图中是否存在路径 Leetcod…
-
236.【华为OD机试】生成哈夫曼树（优先搜索（DFS）-Java&Python&C++&JS实现）
?点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别…
-
邻接矩阵储存图实现深度优先遍历（C++）
目录 基本要求： 图的结构体： 图的构造： 图的深度优先（DFS）： 图的打印输出： 完整代码： 测试数据： 运行结果： 通过给出的图的顶点和边的信息，构建…
-
【深度优先搜索】【组合数学】【动态规划】1467.两个盒子中球的颜色数相同的概率
作者推荐 【动态规划】【字符串】【行程码】1531. 压缩字符串 本文涉及知识点 动态规划汇总 深度优先搜索 组合数学 LeetCode1467 两个盒子中球的颜色数相同的概率 桌…
-
【数据结构】——图的相关习题
目录 一、选择填空判断题 题型一（有向图与无向图） 题型二（深度/广度优先遍历） 题型三（邻接矩阵和邻接表） 题型四（十字链表和邻接多重表） 题型五（拓扑排序） 题型六（关键路径）…
-
路径规划——图搜索算法（DFS、BFS、迪杰斯特拉、A*）
路径规划——图搜索算法 参考资料来源：A*算法原文、高飞老师的《移动机器人规划》课程、Steven M.LaValle的《planning algorithms》、csdn和知乎上…
-
【数据结构】二叉树的·深度优先遍历（前中后序遍历）and·广度优先（层序遍历）
💐 🌸 🌷 🍀 🌹 🌻 🌺 🍁 🍃 …
-
洛谷题解 B3621,B3622,B3623（DFS）
目录 1.B3621 枚举元组 2.B3622 枚举子集 3.B3623 枚举排列 1.B3621 枚举元组 枚举元组 题目描述 n n n 元组是指由 n n n 个元素组成的序…
-
Peter算法小课堂—并查集
我们先来看太戈编程467题 攀亲戚 题目描述： 最近你发现自己和古代一个皇帝长得很像：都有两个鼻子一个眼睛，你想知道这皇帝是不是你的远方亲戚，你是不是皇亲国戚。目前你能掌握的信息有…
-
Python 算法基础篇：深度优先搜索（ DFS ）和广度优先搜索（ BFS ）
Python 算法基础篇：深度优先搜索（ DFS ）和广度优先搜索（ BFS ） 引言 1. 深度优先搜索（ DFS ）算法概述 2. 深度优先搜索（ DFS ）算法实现 实例1：…
-
236.【华为OD机试】生成哈夫曼树（优先搜索（DFS）-Java&Python&C++&JS实现）
?点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别…
-
!搜索（DFS&&BFS）！（校内题解，题目来自洛谷和百练poj）
题目： 1.迷宫——洛谷搜索题单1605 2.马的遍历——洛谷搜索题单1443 3.填涂颜色——洛谷搜索题单1162 4.棋盘问题——百练1321 5.马走日——百练4123 6….
