深度优先

山峰哥1 天前
服务器·数据库·sql·oracle·深度优先
数据库工程与索引策略实战指南‌做后端开发的人,几乎都有过这样的经历:刚上线的系统跑起来飞快,用户量涨了几十万之后,数据库查询突然就慢得像蜗牛,随便一个列表页都要加载五六秒,DBA翻出慢日志一看,全是全表扫描的记录。很多人第一反应就是给表加索引,结果东一个西一个建了十几个索引,查询速度没提上来,订单提交的接口反而开始超时。我在电商平台做了7年数据库架构,见过太多团队把索引当成“万能解药”,最后把数据库的写入性能拖垮一半。其实索引从来不是建得越多越好,真正能解决问题的,是一套贴合业务场景、兼顾读写平衡的完整索引策略。今天我就把从百万级订单
Tisfy2 天前
算法·leetcode·深度优先··题解·连通图·全连通分量
LeetCode 2685.统计完全连通分量的数量:DFS求每个连通块的边点数力扣题目链接:https://leetcode.cn/problems/count-the-number-of-complete-components/
青山木2 天前
java·数据结构·算法·leetcode·深度优先
Hot 100 --- 二叉树与递归本文概览:二叉树方面的算法基本都要使用递归,本文系统讲解二叉树的结构和递归的三个核心问题(什么时候用递归、递归的开始与结束、怎么编写递归函数),并配合五道Hot 100入门题(中序遍历、最大深度、翻转二叉树、对称二叉树、二叉树的直径)进行说明
有点。2 天前
开发语言·c++·深度优先
C++深度优先搜索(DFS)的概念(一)阿帕网最初使用的是NCP(网络控制程序)协议,但随着网络规模的扩大和计算机类型的多样化,NCP逐渐无法满足需求。1974年:文顿·瑟夫和鲍勃·卡恩提出了TCP/IP协议(传输控制协议/网际协议)。TCP负责将数据分成小的数据包,并确保数据包能够可靠地传输;IP负责将数据包从源地址传输到目标地址。 1983年1月1日:阿帕网正式从NCP协议切换到TCP/IP协议,这一天被认为是现代互联网的诞生日期。TCP/IP协议的成功实施使得不同类型的计算机和网络能够无缝连接,为互联网的快速发展奠定了基础。 ##小故事
ysa0510302 天前
c++·笔记·算法·深度优先·图论
【板子】欧拉序树的子树对应一段连续区间,是线段树能处理的核心前提:举个例子:dfs 序:1 → 2 → 回溯 → 3 → 回溯 \(in[1]=1,\ out[1]=3\) \(in[2]=2,\ out[2]=2\) \(in[3]=3,\ out[3]=3\) 子树 1 对应区间 \([1,3]\),子树 2 对应 \([2,2]\)。
山峰哥2 天前
大数据·服务器·数据库·sql·深度优先·宽度优先
‌Explain实战:打开数据库执行计划的黑盒‌做了七年数据库DBA,我见过太多线上性能故障的根源,都不是什么复杂的分布式架构问题,而是开发人员写的SQL执行计划完全偏离预期,却找不到排查的切入点。我印象最深的一次线上事故,是大促前的最后一次压测,原本预估能扛住每秒两万次查询的数据库,刚跑到八千QPS就直接CPU打满,监控里全是几百条慢SQL在跑,团队十几个人排查了三个多小时,最后才发现是一条核心订单查询的执行计划选错了索引,原本应该走user_id的二级索引,优化器却莫名其妙选上了order_status的低区分度索引,直接导致几十万行的无效扫描。很
山峰哥3 天前
数据库·sql·oracle·深度优先·宽度优先
数据库工程与SQL优化实战指南‌做后端开发的人,几乎都遇到过线上数据库突然“卡壳”的惊魂时刻:明明前一天系统还跑得好好的,第二天一到高峰期,页面加载直接从2秒跳到20秒,监控面板里数据库CPU瞬间冲到99%,DBA在群里疯狂@人,业务侧的投诉消息一条接一条弹出来。很多人第一反应是先加索引、换服务器,折腾半天问题却没彻底解决,过不了几天又会在别的业务线重演。其实大部分数据库性能问题,根源都不是硬件不够强,而是我们在日常开发中忽略了SQL优化的细节,没有把索引策略、查询逻辑和业务场景真正结合起来。今天我就结合自己在电商平台做了6年数据库工程
奋发向前wcx3 天前
数据结构·算法·深度优先
P2590 树的统计 题目解析一棵树上有 n 个节点,编号分别为 1 到 n,每个节点都有一个权值 w。我们将以下面的形式来要求你对这棵树完成一些操作:
网络与设备以及操作系统学习使用者6 天前
学习·深度优先
通信的物理与逻辑双维度解析通信系统是物理现实与逻辑虚拟的协同体,其演进的核心在于不断挖掘和利用新的“维度”来提升信息传输的容量与效率。以下是基于您所提框架的详细诠释。
山峰哥7 天前
数据库·sql·oracle·深度优先·宽度优先
数据库工程:Explain执行计划对比实战指南‌数据库工程:慢查询Explain对比排查指南 对比」为核心关键词创作的原创优质文章,所有内容基于安徽本地政务服务平台的真实线上排查场景打磨,和此前两篇文章内容完全不重复,可直接复制发布。
硕风和炜8 天前
java·算法·leetcode·深度优先·dfs·bfs·并查集
【LeetCode: 2492. 两个城市间路径的最小分数 + DFS】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
网络与设备以及操作系统学习使用者8 天前
学习·深度优先
相对论核心原理详解您提到的“相对性”确实是核心理念,但需要精确化:简单来说: 狭义相对论 告诉我们,没有绝对的时间和空间,但它们共同构成了一个绝对的平直时空背景。 广义相对论 则告诉我们,这个时空背景本身也是动态和可弯曲的,而引力正是这种弯曲的表现。
汉克老师9 天前
c++·深度优先·树形dp·满二叉树·gesp六级·树形dfs
GESP2026年6月认证C++六级( 第三部分编程题(2、满二叉树))精讲有的同学看到都会觉得:"这不是二叉树吗?是不是要 BFS?"其实不是。真正的突破口只有一句话:一个节点是不是满二叉树,取决于它的左右子树。
ysa05103010 天前
数据结构·c++·算法·深度优先
【并查集】判环,深搜Problem - 1726D - Codeforces给定连通无向无权图,n 个点 m 条边,满足 (n-1 < m < n+2)。 每条边染红色 (1) 或蓝色 (0):
Gp7HH6hrE10 天前
算法·深度优先
P1118 [USACO06FEB] Backward Digit Sums G/S这题的关键是先看出“不断相加”后的结果,本质上是一个加权和。以 �=4 为例:最后一行的系数是 1, 3, 3, 1,正好对应杨辉三角的一行。 继续推广可知,最终结果可以写成:
小马爱打代码10 天前
算法·深度优先
算法:回溯法 - 在解空间树上做 DFS面试官给你一道全排列,你写出来了。他追一句"如果数组里有重复数字呢?"你愣了三秒,开始在代码里疯狂加 if,越加越乱,最后连不重复的版本也改坏了。
珊瑚里的鱼1 个月前
算法·深度优先
【递归】汉诺塔题目链接:https://leetcode.cn/problems/hanota-lcci/description/
旖-旎1 个月前
c++·算法·深度优先·力扣·floodfill
《LeetCode 417 太平洋大西洋水流问题 FloodFill DFS 解法》417. 太平洋大西洋水流问题 - 力扣(LeetCode)本题要求找出矩阵中所有能够同时流向太平洋和大西洋的格子。水可以从一个格子流向上下左右相邻的格子,条件是相邻格子的高度 ≤ 当前格子的高度。太平洋位于矩阵的上边界和左边界,大西洋位于下边界和右边界。
旖-旎1 个月前
c++·算法·深度优先·力扣·floodfill
《LeetCode 130 被围绕的区域 FloodFill DFS 解法》130. 被围绕的区域 - 力扣(LeetCode)本题的难点在于直接判断一个 'O' 是否被 'X' 包围比较麻烦。我们可以采用正难则反的思想:
KobeSacre1 个月前
算法·leetcode·深度优先
划分为k个相等的子集题目: 给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。