深度优先
-
【刷题】备战蓝桥杯 — dfs 算法
送给大家一句话: 风度真美! 即使流泪,也要鼓掌, 即使失望,也要满怀希望。 ——刘宝增 dfs 算法 1 前言 2 洛谷 P1030 [NOIP2001 普及组] 求先序排列 题…
-
DFS:深搜+回溯+剪枝解决组合问题
创作不易,感谢支持!!! 一、电话号码的组合 . – 力扣(LeetCod…
-
DFS:深搜+回溯+剪枝解决矩阵搜索问题
创作不易,感谢三连!! 一、N皇后 . – 力扣(LeetCode) c…
-
DFS:记忆化搜索
一、记忆化搜索vs动态规划 . – 力扣(LeetCode) class Solution { public: //记忆化搜索 //1、设置一个备忘录,…
-
DFS:floodfill算法解决矩阵联通块问题
floodfill,翻译为洪水灌溉,而floodfill算法本质上是为了解决在矩阵中性质相同的联通块问题。 一、图像渲染 . – 力扣(LeetCode) class…
-
【C++练级之路】【Lv.16】红黑树(冰与火的碰撞,红与黑的史诗)
快乐的流畅:个人主页 个人专栏:《C语言》《数据结构世界》《进击的C++》 远方有一堆篝火,在为久候之人燃烧! 文章目录 引言 一、红黑树的概念 二、红黑树的模拟实现 2.1 结点…
-
【C++练级之路】【Lv.15】AVL树(双子旋转,领略绝对平衡之美)
快乐的流畅:个人主页 个人专栏:《C语言》《数据结构世界》《进击的C++》 远方有一堆篝火,在为久候之人燃烧! 文章目录 引言 一、AVL树的概念 二、AVL树的模拟实现 2.1 …
-
【树上倍增】【割点】 【换根法】3067. 在带权树网络中统计可连接服务器对数目
作者推荐 视频算法专题 本文涉及知识点 树上倍增 树 图论 并集查找 换根法 深度优先 割点原理及封装好的割点类(预计2024年3月11号左右发布) LeetCode3067. 在…
-
第十四届 蓝桥杯java组备赛考纲解读 技巧 查找 深搜宽搜 DFS 动态规划 数论 暴力枚举
CSDN客服说是广告我就删减了一部分 大佬经验 第一次参赛获Java B组国二,给蓝桥杯Beginners的6700字保姆级经验分享 Java常用API 4. 集合API、集合遍历…
-
【C++练级之路】【Lv.14】二叉搜索树(进化的二叉树——BST)
快乐的流畅:个人主页 个人专栏:《C语言》《数据结构世界》《进击的C++》 远方有一堆篝火,在为久候之人燃烧! 文章目录 引言 一、二叉搜索树介绍 二、二叉搜索树的模拟实现 2.1…