dfs

Python+JAVA+大数据4 天前
数据库·sql·算法·搜索引擎·深度优先·dfs
SQL玩出算法竞赛高度!郑凌云数独算法:递归CTE+位运算DFS回溯全解析郑凌云的这一数独求解方案,核心价值在于突破了SQL作为声明式查询语言的固有边界,将算法竞赛中的深度优先搜索(DFS)、回溯法与数据库原生特性深度融合,同时通过位运算实现候选数的极致压缩与快速筛选,最终实现了万级数据4.8秒的高效处理。该方案的精髓在于用SQL的“原生能力模拟算法结构”,用“位运算替代传统集合操作”,让数据库语言拥有了算法竞赛级的执行效率和逻辑设计。
老鼠只爱大米4 天前
算法·leetcode·二叉树·dfs·bfs·深度优先搜索·右视图
LeetCode经典算法面试题 #199:二叉树的右视图(BFS双队列法、DFS递归法等多种实现方案详细解析)给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
源代码•宸8 天前
经验分享·后端·算法·leetcode·职场和发展·golang·dfs
Leetcode—94. 二叉树的中序遍历【简单】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
源代码•宸9 天前
经验分享·算法·leetcode·面试·职场和发展·golang·dfs
Leetcode—144. 二叉树的前序遍历【简单】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
不穿格子的程序员9 天前
算法·深度优先·图论·dfs·bfs
从零开始写算法——图论篇2:课程表 + 实现前缀树(26叉树)在 LeetCode 的中高频题目中,图论中的环检测和树形结构的设计是两个绕不开的坎。今天我们通过两道经典题目——207. 课程表 和 208. 实现 Trie (前缀树),来深入理解 DFS(深度优先搜索)在不同场景下的妙用,以及如何亲手设计一个高效的数据结构。
少许极端9 天前
算法·二叉树·dfs
算法奇妙屋(二十六)-二叉树的深度搜索问题依旧是递归三部曲最重要的是二叉搜索树的定义, 以及空树也是二叉搜索树第k小的数, 就是中序遍历后第k个数
老鼠只爱大米10 天前
算法·leetcode·二叉树·dfs·bfs·深度优先搜索·广度优先搜索
LeetCode经典算法面试题 #104:二叉树的最大深度(深度优先搜索、广度优先搜索等多种实现方案详细解析)给定一个二叉树 root,返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
不穿格子的程序员10 天前
算法·深度优先·图论·dfs·bfs
从零开始写算法——图论篇1:岛屿数量 + 腐烂的橘子在 LeetCode 的网格(Grid)类题目中,DFS(深度优先搜索)和 BFS(广度优先搜索)是最基础也是最重要的两把武器。
源代码•宸13 天前
经验分享·后端·算法·leetcode·职场和发展·golang·dfs
Leetcode—404. 左叶子之和【简单】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
源代码•宸13 天前
经验分享·算法·leetcode·面试·职场和发展·golang·dfs
Leetcode—513. 找树左下角的值【中等】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
不穿格子的程序员15 天前
算法·深度优先·dfs
从零开始写算法——回溯篇4:分割回文串 + N皇后回溯算法(Backtracking)一直是算法面试中的“拦路虎”。很多时候我们能写出递归的大致框架,但往往在**状态重置(恢复现场)**的细节上栽跟头。
π同学17 天前
stm32·dfs·rtthread·sdio
基于RT-Thread的STM32开发第十二讲SD卡篇——DFS文件系统目录前言一、SD卡?容量分类二、工程创建2.1 cubemx2.2 rt-thread setting
燃于AC之乐23 天前
c++·数学·算法·贪心算法·dfs·剪枝·01背包
我的算法修炼之路--6 ——模幂、构造、背包、贪心、剪枝、堆维护六题精析💗博主介绍:计算机专业的一枚大学生 来自重庆 @燃于AC之乐✌专注于C++技术栈,算法,竞赛领域,技术学习和项目实战✌💗 💗根据博主的学习进度更新(可能不及时) 💗后续更新主要内容:C语言,数据结构,C++、linux(系统编程和网络编程)、MySQL、Redis、QT、Python、Git、爬虫、数据可视化、小程序、AI大模型接入,C++实战项目与学习分享。 👇🏻 精彩专栏 推荐订阅👇🏻 点击进入🌌作者专栏🌌: 算法画解 ✅ C++ ✅ 🌟算法相关题目点击即可进入实操🌟 感兴趣的
源代码•宸1 个月前
开发语言·经验分享·后端·算法·leetcode·golang·dfs
Leetcode—865. 具有所有最深节点的最小子树【中等】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
源代码•宸1 个月前
经验分享·算法·leetcode·职场和发展·golang·dfs
Leetcode—1123. 最深叶节点的最近公共祖先【中等】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
Tisfy1 个月前
算法·leetcode·深度优先·dfs·题解
LeetCode 0865.具有所有最深节点的最小子树:深度优先搜索(一次DFS + Python5行)力扣题目链接:https://leetcode.cn/problems/smallest-subtree-with-all-the-deepest-nodes/
源代码•宸1 个月前
开发语言·后端·算法·leetcode·golang·dfs
Leetcode—1339. 分裂二叉树的最大乘积【中等】之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!
汉克老师1 个月前
c++·dfs·bfs·二分·强联通分量·gesp7级·gesp七级
GESP2025年12月认证C++七级真题与解析(单选题8-15)图书馆里有 10 本排好序的书:管理员用一个聪明方法找数字 x = 3:👉 不一本一本翻 👉 每次从中间切一半
l1t1 个月前
数据库·postgresql·dfs·递归·cte
postgresql递归查询指定搜索顺序的方法原文地址在使用递归查询进行树遍历计算时,你可能希望按照深度优先或广度优先的顺序对结果进行排序。这可以通过在数据列之外再计算一个排序列来实现,并在最后使用该列对结果进行排序。需要注意的是,这实际上并不会控制查询评估访问行的顺序;这个顺序在 SQL 中始终依赖于具体实现。此方法仅提供了一种在事后对结果进行排序的便捷方式。
l1t1 个月前
数据库·sql·sqlite·dfs·递归·cte
sqlite递归查询指定搜索顺序的方法原文地址在递归选择的 ORDER BY 子句可用于控制对树的搜索是深度优先还是广度优先。为了说明这一点,我们将使用前面示例中 “org” 表的一个变体,其中不包含 “height” 列,并插入一些实际数据: