深度优先

Tisfy19 小时前
leetcode·矩阵·深度优先
LeetCode 756.金字塔转换矩阵:深度优先搜索力扣题目链接:https://leetcode.cn/problems/pyramid-transition-matrix/
山峰哥1 天前
大数据·汇编·数据库·sql·编辑器·深度优先
SQL调优核心战法——索引失效场景与Explain深度解析在数据库性能治理中,SQL调优是提升系统吞吐量的核心抓手。据Google Spanner白皮书披露,合理使用索引可使查询速度提升3-10倍。本文通过六大典型索引失效场景剖析、Explain执行计划深度解读及权威优化策略,结合2500字专业论述与真实代码示例,揭示从"慢查询"到"秒级响应"的优化密码。
必胜刻1 天前
tcp/ip·算法·深度优先
复原 IP 地址(回溯算法)IP 地址的复原问题是字符串处理与回溯算法结合的经典例题,这道题要求我们从纯数字字符串中插入 '.' 形成有效的 IP 地址,且不能改变数字的原有顺序。本文将详细拆解解题思路,分析代码实现的核心细节,帮助大家彻底掌握这道题的解法。
_w_z_j_2 天前
算法·深度优先·宽度优先
二叉树的右视图(BFS或DFS)思路:1.BFS,使用队列模拟BFS,层序遍历二叉树,从右子树开始遍历,每层第一个访问的就是最右边的那个结点。
星火开发设计2 天前
c++·学习·算法·计算机·深度优先·大学生·期末考试
深度优先搜索(DFS)详解及C++实现深度优先搜索(Depth-First Search,简称DFS)是一种用于遍历或搜索树或图的算法。其核心思想是:尽可能深地搜索图的分支,当某条分支搜索到尽头无法继续前进时,回溯到上一个节点,再选择另一条未探索的分支继续搜索,直到所有节点都被访问完毕。
byzh_rc2 天前
算法·深度优先
[算法设计与分析-从入门到入土] 图遍历知乎:https://www.zhihu.com/people/byzh_rcCSDN:https://blog.csdn.net/qq_54636039
cnxy1883 天前
python·算法·深度优先
围棋对弈Python程序开发完整指南:步骤3 - 气(Liberties)的计算算法设计目录步骤3:设计气(Liberties)的计算算法3.1 基础深度优先搜索(DFS)算法3.2 并查集(Union-Find)算法
小熳芋3 天前
算法·深度优先·剪枝
单词搜索- python-dfs&剪枝参考:https://leetcode.cn/problems/word-search/solutions/2361646/79-dan-ci-sou-suo-hui-su-qing-xi-tu-jie-5yui2/?envType=study-plan-v2&envId=top-100-liked
多米Domi0114 天前
算法·深度优先
0x3f第14天 最长公共子序列1.子数组/子串是连续的 子序列不一定是连续的 abcde中ace就是子序列2.给定两个字符串,求两个的最长公共子序列,dfs(i,j)定义:序列1的前i个字母和序列2的前j个字母 的最长公共子序列
zore_c4 天前
c语言·数据结构·笔记·算法·排序算法·深度优先·推荐算法
【C语言】排序算法——快速排序详解(含多种变式)!!!在上一期,我们学习了希尔排序以及插入排序,这些排序的算法都很高 那么,还有什么高效的排序算法呢? 今天给大家带来的是被加入C语言库里的排序算法——快速排序 (本期讲快速排序由初阶到高阶,还有一些拓展,方便大家理解)
修炼地4 天前
算法·深度优先·图论
代码随想录算法训练营第四十三天 | 图论理论基础、深搜理论基础、卡码网98. 所有可达路径、797. 所有可能的路径、广搜理论基础深度优先搜索dfs本质是递归+回溯,往一个方向搜索,搜到底,再回撤换方向搜索。 代码框架和回溯法的代码框架类似。
永远睡不够的入5 天前
数据结构·算法·深度优先
快排(非递归)和归并的实现这里实现的是深度优先遍历(DFS),我们使用栈来模拟实现*所以我们利用栈的先进后出的特点,在模拟实现递归的时候先将右边的压栈,再将左边的压栈
yaoh.wang7 天前
python·程序人生·算法·leetcode·面试·职场和发展·深度优先
力扣(LeetCode) 111: 二叉树的最小深度 - 解法思路给定一棵二叉树,找到它的最小深度。最小深度 是从根节点到最近叶子节点的最短路径上的节点数量。最短叶子路径:3 → 9(深度 2)
x70x807 天前
开发语言·数据结构·c++·算法·深度优先
C++中auto的使用auto 让编译器根据初始化表达式,自动推导变量的类型。你不用手写类型,编译器帮你“算出来”。等价于你手写:
llz_1127 天前
算法·深度优先·dijkstra·宽度优先
图(邻接表)-(DFS/BFS)-Dijkstra基于一道简单实验,学习用邻接表结构储存图,并且包含DFS/BFS两种遍历方式,以及Dijkstra算法(朴素版)在本题的使用。
梦帮科技8 天前
人工智能·python·神经网络·深度优先·量子计算·模拟退火算法
量子计算+AI:下一代智能的终极形态?(第一部分)发布日期:2025年12月21日 作者:DREAMVFIA_OSPM 阅读时间:约60分钟 字数:30000+
热爱生活的猴子8 天前
算法·深度优先·宽度优先
算法中DFS & BFS 核心学习笔记一句话总结:BFS是"广撒网"逐层推进,DFS是"深挖掘"一条路走到黑图结构:最后提醒:两者时间复杂度都是 O(V+E),选型关键看问题需求和空间限制!
不穿格子的程序员8 天前
算法·二叉树·深度优先
从零开始写算法——二叉树篇2:二叉树的最大深度 + 翻转二叉树在二叉树的算法实现中,递归是解决问题的核心手段。虽然代码往往只有寥寥几行,但这背后却蕴含着两种截然不同的递归思维模式。
YYDS3149 天前
c++·算法·深度优先·图论·lca最近公共祖先·次小生成树
次小生成树先上代码。/* 1.边权可能为 0, max设为负数 2.赋值max/se_max赋初始值时[0]也需要赋值:[1]的父亲就是父亲初始值0 3.se_max维护时≠max 4.更新max时也要修改se_max 5.倍增已跳到同一个节点:直接返回答案 */ #include <bits/stdc++.h> using namespace std; #define ll long long int n,m;//n 表示点数,m 表示边数 ll find_fa[100005];//表示并查集的父亲 ll fa[
落羽的落羽9 天前
linux·服务器·c++·人工智能·算法·机器学习·深度优先
【C++】深入浅出“图”——图的遍历与最小生成树算法各位读者大佬好,我是落羽!一个坚持不断学习进步的学生。 如果您觉得我的文章还不错,欢迎多多三连分享交流,一起学习进步! 欢迎关注我的blog主页: 落羽的落羽