技术栈
宽度优先
山峰哥
9 小时前
数据库
·
sql
·
oracle
·
编辑器
·
深度优先
·
宽度优先
数据库工程与查询优化案例深度复盘
去年我在一家房地产造价咨询公司做技术支持的时候,遇到了一个让整个技术团队熬了两个通宵的故障:他们的造价核算系统里,全公司20多个造价师同时打开项目造价汇总页面的时候,系统直接卡死,所有用户的操作全部无响应,最后数据库直接抛出“too many connections”的错误,整个业务完全瘫痪。我们一开始以为是连接池配置太小,把最大连接数从200调到了800,结果不到10分钟,数据库的所有连接又被打满,服务器直接失去响应。最后我们顺着慢查询日志一路深挖,发现问题的根源根本不在硬件配置和连接池参数上,而是业务
宵时待雨
2 天前
算法
·
宽度优先
优选算法专题16:多源BFS
目录多源BFS多元最短路问题试题1:矩阵算法原理代码编写试题2:飞地的数量算法原理代码编写试题3:地图中的最高点
qq_41956309
6 天前
算法
·
深度优先
·
宽度优先
ToT 的 BFS/DFS 有个致命缺口:蒙特卡洛树搜索(MCTS)用「随机试错+统计」让大模型想得更深,小模型 + 它竟超过 GPT-4
前面三篇我们走了一条清晰的线:CoT(链)→ ToT(树,能试错回头)→ GoT(图,能拼碎片)。你以为到图就到头了?
不会就选b
7 天前
算法
·
宽度优先
算法日常・每日刷题--<BFS&&最短路径>4
675. 为高尔夫比赛砍树 - 力扣(LeetCode)675. 为高尔夫比赛砍树 - 你被请来给一个要举办高尔夫比赛的树林砍树。树林由一个 m x n 的矩阵表示, 在这个矩阵中: * 0 表示障碍,无法触碰 * 1 表示地面,可以行走 * 比 1 大的数 表示有树的单元格,可以行走,数值表示树的高度每一步,你都可以向上、下、左、右四个方向之一移动一个单位,如果你站的地方有一棵树,那么你可以决定是否要砍倒它。你需要按照树的高度从低向高砍掉所有的树,每砍过一颗树,该单元格的值变为 1(即变为地面)。你将从
不会就选b
12 天前
算法
·
宽度优先
算法日常・每日刷题--<BFS>4
130. 被围绕的区域 - 力扣(LeetCode)130. 被围绕的区域 - 给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' 组成,捕获 所有 被围绕的区域: * 连接:一个单元格与水平或垂直方向上相邻的单元格连接。 * 区域:连接所有 'O' 的单元格来形成一个区域。 * 围绕:如果一个区域中的所有 'O' 单元格都不在棋盘的边缘,则该区域被包围。这样的区域 完全 被 'X' 单元格包围。通过 原地 将输入矩阵中的所有 'O' 替换为 'X' 来 捕获被围绕的区域。你不需要
科学实验家
14 天前
算法
·
深度优先
·
宽度优先
DFS,BFS
dfs和bfs都是分为两个函数主函数负责寻找每一个没被访问过且是陆地的点,前面的函数负责的是,把这个点相连的陆地都放问一遍。
2501_94238955
15 天前
人工智能
·
散列表
·
启发式算法
·
宽度优先
·
图搜索算法
时钟组件支持自由拖拽缩放
在安卓系统创新趋于平缓的当下,澎湃OS 4 的发布带来了一个值得关注的信号——系统优化的重心正在从功能堆砌转向底层打磨。
No8g攻城狮
15 天前
算法
·
深度优先
·
宽度优先
【算法】什么是 DFS 与 BFS 及他们的区别
博主介绍:✌全网粉丝24W+,CSDN博客专家、Java领域优质创作者,掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域✌
gbase_lmax
18 天前
算法
·
深度优先
·
宽度优先
深度递归与广度递归(DFS,BFS)实现
在PG 14及以上数据库中支持DFS,BFS递归语法如下插入测试数据结果如下在gbase8s 数据库中,无 WITH RECURSIVE SEARCH BREADTH FIRST BY id SET 语法糖,可以使用自身的connect by递归实现 DFS,BFS,如下,能模拟出PG 特有的set 伪列
有点。
19 天前
c++
·
算法
·
宽度优先
C++广度优先搜索(二)-练习题
【描述】少年李逍遥的婶婶病了,孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。 【输入格式】第1行输入两个非零整数 M 和 N ,两者均不大于20。M 表示迷阵行数, N 表示迷阵列数。接下来有 M 行, 每行包含N个字符,不同字符分别代表不同含义: ‘@’:少年李
间歇性努力持续性发呆的野生快乐选手
23 天前
c++
·
算法
·
深度优先
·
宽度优先
dfs回溯,bfs枚举,完全背包
P1036 P1021 P1032已知 n n n 个整数,从中选出 k k k 个数进行相加,统计总和是素数的组合一共有多少种。
起个破名想半天了
1 个月前
数据结构
·
算法
·
bfs
·
宽度优先
算法与数据结构之BFS广度优先遍历
本文我们来讲解一下图的广度优先遍历算法(BFS),看完本文相信你对BFS算法的理解会更进一步。核心思想:一层一层向外遍历,先访问起点所有相邻节点,再访问下一层,类似水波扩散
拳里剑气
1 个月前
c++
·
算法
·
宽度优先
·
多源bfs
C++算法:多源BFS
对于多源最短路问题,如果用单源最短路解决,即把每个源点进行一次BFS,显然是会超时超内存的。解决多源最短路,把所有源点当作一个超级源点并把所有源点一起入队列,再用BFS。
oier_Asad.Chen
1 个月前
数据结构
·
笔记
·
学习
·
算法
·
动态规划
·
图论
·
宽度优先
【洛谷题解/AcWing题解】洛谷P4011 孤岛营救问题/AcWing1131拯救大兵瑞恩
洛谷链接: https://www.luogu.com.cn/problem/P4011 AcWing链接: https://www.acwing.com/problem/content/1133/
拳里剑气
1 个月前
c++
·
算法
·
bfs
·
宽度优先
C++算法:BFS解决FloodFill算法
FloodFill用BFS解决,从某个元素开始,入队列;执行一系列操作;再准备两个数组dx,dy,辅助遍历上下左右相邻元素。
梓䈑
1 个月前
c++
·
算法
·
宽度优先
【算法题攻略】BFS 解决FloodFill 算法、最短路问题、多源BFS 和 拓扑排序
Flood Fill(泛洪填充) 是一种经典的图像处理算法,其核心思想非常直观:从一个起始点出发,向四周扩散,将与起点颜色相同(或在容差范围内)的所有连通区域全部替换为新颜色。
wabs666
1 个月前
算法
·
图论
·
宽度优先
关于图论【广度优先搜索的理论基础】
1、广度优先搜索(BFS,Breadth-First Search)广搜以起点为中心向四周扩散2、广搜使用的数据结构
山峰哥
2 个月前
大数据
·
服务器
·
数据库
·
sql
·
深度优先
·
宽度优先
Explain实战:打开数据库执行计划的黑盒
做了七年数据库DBA,我见过太多线上性能故障的根源,都不是什么复杂的分布式架构问题,而是开发人员写的SQL执行计划完全偏离预期,却找不到排查的切入点。我印象最深的一次线上事故,是大促前的最后一次压测,原本预估能扛住每秒两万次查询的数据库,刚跑到八千QPS就直接CPU打满,监控里全是几百条慢SQL在跑,团队十几个人排查了三个多小时,最后才发现是一条核心订单查询的执行计划选错了索引,原本应该走user_id的二级索引,优化器却莫名其妙选上了order_status的低区分度索引,直接导致几十万行的无效扫描。很
山峰哥
2 个月前
数据库
·
sql
·
oracle
·
深度优先
·
宽度优先
数据库工程与SQL优化实战指南
做后端开发的人,几乎都遇到过线上数据库突然“卡壳”的惊魂时刻:明明前一天系统还跑得好好的,第二天一到高峰期,页面加载直接从2秒跳到20秒,监控面板里数据库CPU瞬间冲到99%,DBA在群里疯狂@人,业务侧的投诉消息一条接一条弹出来。很多人第一反应是先加索引、换服务器,折腾半天问题却没彻底解决,过不了几天又会在别的业务线重演。其实大部分数据库性能问题,根源都不是硬件不够强,而是我们在日常开发中忽略了SQL优化的细节,没有把索引策略、查询逻辑和业务场景真正结合起来。今天我就结合自己在电商平台做了6年数据库工程
极***涯
2 个月前
java
·
重构
·
宽度优先
深度拆解:多源BFS路径重构难题——跳出单层遍历误区,搞定高阶最短路径全量解
在算法面试、工程刷题和竞赛场景中,最短路径全量重构是区分普通开发者与高阶开发者的核心难题。不同于常规单条最短路径查找,该类问题要求遍历所有合法最短路径,同时保证时间复杂度最优、无冗余遍历、无路径重复,是2026年一线大厂高频压轴考点,也是绝大多数开发者的刷题盲区。 其中最具代表性的就是经典难题 单词接龙 II(LeetCode 126),区别于简单的单词接龙 I(仅求路径长度),本题需要输出所有最短转换序列,融合多源BFS、层级遍历、路径回溯、去重剪枝四大核心技巧。多数开发者容易陷入超时、路径冗余、漏解、