dfs

源代码•宸3 天前
开发语言·经验分享·后端·算法·leetcode·golang·dfs
Leetcode—865. 具有所有最深节点的最小子树【中等】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
源代码•宸3 天前
经验分享·算法·leetcode·职场和发展·golang·dfs
Leetcode—1123. 最深叶节点的最近公共祖先【中等】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
Tisfy3 天前
算法·leetcode·深度优先·dfs·题解
LeetCode 0865.具有所有最深节点的最小子树:深度优先搜索(一次DFS + Python5行)力扣题目链接:https://leetcode.cn/problems/smallest-subtree-with-all-the-deepest-nodes/
源代码•宸5 天前
开发语言·后端·算法·leetcode·golang·dfs
Leetcode—1339. 分裂二叉树的最大乘积【中等】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
汉克老师6 天前
c++·dfs·bfs·二分·强联通分量·gesp7级·gesp七级
GESP2025年12月认证C++七级真题与解析(单选题8-15)图书馆里有 10 本排好序的书:管理员用一个聪明方法找数字 x = 3:👉 不一本一本翻 👉 每次从中间切一半
l1t16 天前
数据库·postgresql·dfs·递归·cte
postgresql递归查询指定搜索顺序的方法原文地址在使用递归查询进行树遍历计算时,你可能希望按照深度优先或广度优先的顺序对结果进行排序。这可以通过在数据列之外再计算一个排序列来实现,并在最后使用该列对结果进行排序。需要注意的是,这实际上并不会控制查询评估访问行的顺序;这个顺序在 SQL 中始终依赖于具体实现。此方法仅提供了一种在事后对结果进行排序的便捷方式。
l1t17 天前
数据库·sql·sqlite·dfs·递归·cte
sqlite递归查询指定搜索顺序的方法原文地址在递归选择的 ORDER BY 子句可用于控制对树的搜索是深度优先还是广度优先。为了说明这一点,我们将使用前面示例中 “org” 表的一个变体,其中不包含 “height” 列,并插入一些实际数据:
xu_yule22 天前
数据结构·c++·算法·图论·dfs·bfs·最小生成树
算法基础-图论基础图 G 是由顶点集 V 和边集 E 组成,记为 G=(V,E),其中 V(G) 表示图 G 中顶点的有限非空集;E(G) 表示图 G 中顶点之间的关系(边)集合。若 V={v1,v2,…,vn},则用 ∣V∣ 表示图 G 中顶点的个数,也称图 G 的阶,E={(u,v)∣u∈V,v∈V},用 ∣E∣ 表示图 G 中边的条数。
_OP_CHEN1 个月前
算法·蓝桥杯·图论·dfs·bfs·算法竞赛·acm/icpc
【算法基础篇】(三十四)图论基础深度解析:从概念到代码,玩转图的存储与遍历前言一、图的基本概念:搞懂这些,才算真正入门1.1 图的定义:不止是 “点” 和 “线” 的组合1.2 有向图和无向图:关系是 “双向奔赴” 还是 “单向暗恋”
长安er1 个月前
算法·leetcode·二叉树·dfs·bfs·递归
LeetCode 100/101/110/199 对称/平衡二叉树与右视图目录一、100. 相同的树问题描述核心思想:递归分治实现方法重点 & 难点二、101. 对称二叉树:“镜像问题”
沧澜sincerely1 个月前
c++·蓝桥杯·stl·dfs·剪枝
蓝桥杯11 路径之谜题目链接:https://www.lanqiao.cn/problems/89/learning/1)二维坐标 (r,c) 的含义 r 是行号(row),c 是列号(col) 范围:0 <= r < n 且 0 <= c < n 例如 n=5:合法坐标是 (0..4, 0..4) 越界判断(写条件必须熟): if (r < 0 || r >= n || c < 0 || c >= n) // 越界
玖剹1 个月前
c语言·c++·算法·leetcode·深度优先·dfs·深度优先遍历
floodfill算法题目(二)目录一:被围绕的区域1.1题目1.2算法原理1.3代码二:太平洋大西洋水流问题2.1题目2.2算法原理
武子康2 个月前
java·大数据·分布式·性能优化·系统架构·dfs·fastdfs
Java-174 FastFDS 从单机到分布式文件存储:实战与架构取舍文件访问便利性实现简单性文件管理直接代码耦合问题性能瓶颈扩展性限制开发维护困难这些局限性促使了后续静态资源托管方案的发展,如CDN、对象存储等技术的出现。
smallnetter3 个月前
华为od·贪心算法·dfs
华为OD机试C卷 - 分披萨 - 贪心 DFS - (Java & C++ & JavaScript & Python)“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。
hansang_IR4 个月前
c++·数学·算法·dfs·题解·向量·点积
【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]题面指路:https://www.luogu.com.cn/problem/P4286第一眼看到就是懵逼,第二眼想到二分距离。
KarrySmile4 个月前
矩阵·深度优先·dfs·深度优先搜索·灵茶山艾府·网格图·网格图dfs
网格图--Day04--网格图DFS--2684. 矩阵中移动的最大次数,1254. 统计封闭岛屿的数目,130. 被围绕的区域今天要训练的题目类型是:【网格图DFS】,题单来自@灵茶山艾府。适用于需要计算连通块个数、大小的题目。
hansang_IR4 个月前
c++·算法·dfs·题解·枚举·最小生成树·矩阵树定理
【题解 | 两种做法】洛谷 P4208 [JSOI2008] 最小生成树计数 [矩阵树/枚举]特别难调,洛谷题解区很多人代码可读性不强,做的我怀疑人生。(虽然我的码风也一般就是了)Kruskal 求最小生成树。
CUC-MenG5 个月前
数学·dfs·dp·笛卡尔树·组合数·曼哈顿距离·树上dp
2025牛客多校第九场 G.排列 A.AVL树 F.军训 个人题解首先很容易想到的是,一定可以通过旋转到达目标状态,不会有-1的情况接下来是一个关键的观察:关注双脚所在中点的移动
qiuyunoqy5 个月前
c++·算法·蓝桥杯·深度优先·dfs·剪枝
蓝桥杯算法之搜索章 - 3大家好,通过前面两章的讲解,我们已经了解了搜索中的DFS深度优先搜索。接下来我们将接着讲解剪枝与优化,更加深入的理解我们的DFS搜索
CUC-MenG5 个月前
数学·dfs·fmt
快速莫比乌斯变换(FMT)与莫比乌斯反演 例题:树上lcm伪代码:代码:伪代码:代码:若有:其中\(d|n\)表示\(d\)为\(n\)的因数 则有:其中\(\mu(d)\)为数论莫比乌斯函数,对应着莫比乌斯反演中的\((-1)^{|S|-|T|}\);\(n\)对应着全集\(S\);\(\frac{n}{d}\)对应着子集\(T\)