技术栈
宽度优先
仍然.
5 天前
算法
·
宽度优先
算法题目---BFS解决最短路问题
最短路问题,是“图论”中的问题,当然,如果不知道图论问题,也不影响。在这里,主要介绍“边权为1的最短路问题”。那么,什么是最短路问题?通过一张图来看
进击的荆棘
5 天前
c++
·
算法
·
leetcode
·
宽度优先
优选算法——BFS
💁♂️个人主页:进击的荆棘👇作者其它专栏:《数据结构与算法》《算法》《C++起始之路》算法思路:
一条大祥脚
11 天前
算法
·
宽度优先
ABC460贪心|多源BFS|数论|计数|线段树|树的直径
贪心a数组长度n,b数组长度m,每次取一对a,b可以拼成一个成品。要求b至少是a的两倍。问最多能拼出来多少个?
仍然.
13 天前
算法
·
宽度优先
算法题目---BFS解决FloodFill算法问题
FloodFill算法,也称为“洪水灌溉”算法。通过一个图来看此时,方框表示一个区域,其中里面的负数表示这个部分是往下凹的,正数部分是往上凸的。如果此时发洪水了,那么首先,会将凹的部分填平
txzrxz
14 天前
算法
·
宽度优先
广度优先搜索详解(BFS)
广度优先搜索(Breadth-First Search,简称BFS),也称为宽度优先搜索,是图与树结构中最基础的遍历算法之一。 与深度优先搜索(DFS)一路走到头再回溯的遍历逻辑不同,BFS采用按层遍历的策略:从起点出发,先遍历所有与起点距离为1的节点,再遍历距离为2的节点,以此类推,逐层向外扩展,直到遍历完所有可达节点。
山楂树の
20 天前
算法
·
广度优先
·
宽度优先
广度优先搜索 (BFS)
目录前言核心思想容器:队列code常见的坑点最近在刷 LeetCode ,连带着把基础算法梳理了一遍。 以前写业务代码总觉得算法离自己很远,但真到了做 3D 深层的时候,发现根本绕不开。在用 Three.js 处理复杂的 场景图 遍历,或者写 WebGL 相关的八叉树空间算法时,底层的树和图遍历逻辑直接决定了渲染性能。
枫叶林FYL
21 天前
深度优先
·
剪枝
·
宽度优先
Tree-of-Thought (ToT) 架构:BFS/DFS搜索策略、价值函数评估、剪枝机制实现
我们想象一个分拣流水线。传统思维链(Chain-of-Thought)像一条传送带:包裹从入口进入,经过若干固定工位,直接从出口滑出。如果中途某个工位贴错了标签,整条传送带不会回头,只会把错误一路传递到终点。这听起来抽象对吧?实际上,大多数语言模型在生成长推理时,正是这样一条"单向传送带"——一旦某一步写错,后续所有步骤都会在这个错误上继续搭建,直到输出荒谬的答案。
浅念-
24 天前
数据结构
·
算法
·
leetcode
·
职场和发展
·
深度优先
·
宽度优先
LeetCode刷题专题:FloodFill泛滥填充算法剖析
1. 题目描述提示:2. 核心算法思路本题是经典Flood Fill洪水填充算法,二选一即可实现:深度优先搜索 DFS(递归写法,本题代码采用);广度优先搜索 BFS(队列迭代写法)
山峰哥
1 个月前
大数据
·
数据库
·
sql
·
性能优化
·
深度优先
·
宽度优先
从Explain到SQL优化:一次生产环境慢查询的完整调优复盘
线上接口突然变慢,用户投诉如潮水般涌来,DBA紧急排查发现竟然是一条"看起来没问题"的SQL在搞鬼——这种场景你一定不陌生。本文将用一个真实的生产案例,带你从头到尾走一遍SQL优化的全流程,从Explain分析到索引重构,每一步都踩在实战的点子上。
汉克老师
1 个月前
c++
·
算法
·
图论
·
宽度优先
·
广度优先搜索
·
gesp6级
·
gesp六级
GESP6级C++考试语法知识(二十七、广度优先搜索(二、二维BFS))
藏着一颗神秘宝石。迷宫里:有墙壁有陷阱有死胡同因为:DFS 容易:结果绕远路。今天是:上一课:今天:我们进入:
仍然.
1 个月前
算法
·
宽度优先
算法题目---队列+宽搜(BFS)
队列,这个就不用多介绍了。在前面介绍数据结构的时候,介绍过。宽搜,就是宽度优先搜索,和层序遍历一样。宽搜广泛应用于树型结构,图论,最短路问题,迷宫问题等等。宽搜属于搜索类的算法,还有一个就是深搜
开开心心_Every
1 个月前
运维
·
服务器
·
pdf
·
电脑
·
excel
·
启发式算法
·
宽度优先
支持自定义名单的实用随机抽签工具
软件介绍随机抽签是一款安卓平台的无权限抽签工具,全程不用注册登录,下载打开就能直接用,没有任何使用门槛。
运筹vivo@
1 个月前
leetcode
·
游戏
·
宽度优先
leetcode每日一题: 跳跃游戏 IV
给你一个整数数组 arr,你一开始在数组的第一个元素处(下标为 0)。每一步,你可以从下标 i 跳到下标:
Shan1205
1 个月前
数据结构
·
算法
·
宽度优先
广度优先搜索之层序遍历
二叉树的层序遍历方式是从上到下,从左到右依次访问二叉树的所有节点。算法使用一个队列来存储二叉树的节点。初始时,将根节点加入队列。然后从队列首部取出一个节点,访问该节点,并将其左右子节点(如果存在)加入队列尾部。重复上述操作,直到队列为空。
y = xⁿ
1 个月前
算法
·
宽度优先
20天速通LeetCodeday15:BFS广度优先搜索
上篇外面学习了深度优先搜索。今天我们来学习广度优先搜索(BFS) BFS的核心思想:由远及近,层层扩展,按距离顺序遍历所有可达状态。 今天的例题,主要帮助大家来掌握:队列实现BFS的标准写法,理解入队出队,和访问标记的时机,能用BFS来解决最短路径,层级遍历,扩散类搜索等问题
逸Y 仙X
1 个月前
elasticsearch
·
深度优先
·
宽度优先
Elasticsearch 多级嵌套 Terms 分桶:深度优先与广度优先遍历技术选型文档
目录1. 文档概述2. 基础概念3. 深度优先遍历(depth_first)3.1 核心原理3.2 执行流程(三级嵌套示例:省份→城市→用户等级)
Tisfy
1 个月前
算法
·
leetcode
·
宽度优先
·
质数
·
埃式筛
LeetCode 3629.通过质数传送到达终点的最少跳跃次数:埃式筛+BFS
力扣题目链接:https://leetcode.cn/problems/minimum-jumps-to-reach-end-via-prime-teleportation/
浅念-
1 个月前
数据结构
·
c++
·
算法
·
leetcode
·
职场和发展
·
bfs
·
宽度优先
LeetCode最短路必看:BFS算法原理+经典题解
一、问题定义适用场景:图中所有边的权值全部相等(最常见为权值=1的无权图),求从起点到终点的最短路径。
浅念-
1 个月前
数据结构
·
c++
·
算法
·
leetcode
·
职场和发展
·
bfs
·
宽度优先
刷穿LeetCode:BFS 解决 Flood Fill 算法
一、核心问题是什么?Flood Fill 就是“从一个点出发,把和它连通、颜色相同的所有区域,全部改成目标颜色”。
山峰哥
2 个月前
开发语言
·
数据库
·
sql
·
编辑器
·
深度优先
·
宽度优先
SQL性能提升20倍的秘密:这些优化技巧让DBA都惊叹
当一条SQL查询从0.5秒延长到5秒,用户开始频繁刷新页面;当报表生成时间从1分钟变成10分钟,业务部门开始抱怨数据延迟;当数据库服务器CPU飙升至90%,DBA的电话铃声此起彼伏……这些场景背后,往往隐藏着未被优化的SQL语句和低效的索引策略。本文将通过真实案例与代码演示,揭秘SQL调优的核心方法论,带你掌握从"慢查询"到"高性能"的实战技巧。