BFS例题

算法思想（九）—— 最短路径

之前说讲过的广度优先遍历：其实求出的是一个点（起点）到其他顶点的最短路径问题，通过BFS，得到了一棵树，这棵树就叫做最短路径树（shortestpathtree）：即所有顶点距离起始顶点的总权值最小（注意和上一章所讲的最小生成树的区别
Elylicery·2025-03-26 22:23

【数据结构】最短路径问题（BFS/DFS算法，Dijkstra算法，Floyd算法，Bellman-Ford算法）

BFS算法——严格层序的BFS核心思路原生广度优先遍历的特点本来就是由源点向外发散，我们通过对队列大小的暂存，可以实现严格的按层遍历，层数即路径长度。
samarua·2025-03-26 21:21

测试用例学习

测试用例学习分享设计测试用例的方法场景法通过流程考虑等价类划分边界值考虑非功能测试场景例如没网弱网4gwife兼容性抓包看接口返回例如密码验证码等是否加密测数据校验看数据库是否真正的落库还可以考虑UI设计方面热冷启动权限根据实际业务设计特殊用例题目
柚子小西学编程·2025-03-26 19:36

算法方法快速回顾

2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1.广度优先搜索（BFS
托塔1·2025-03-26 17:47

李雅普诺夫第二法求解思路及例题

这是一个目录李雅普诺夫稳定性分析解题步骤例题1.考虑系统2.考虑系统习题习题1.考虑系统习题2.考虑系统习题3.考虑系统习题4.考虑系统李雅普诺夫稳定性分析一些概念：能量函数：是一个大于等于0的量，在数学上可以用一个二次型函数来描述
yangjh542426·2025-03-26 14:58

动态规划合理设计例题(自言自语)

375.猜数字大小II我们正在玩一个猜数游戏，游戏规则如下：我从1到n之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字，就会赢得游戏。如果你猜错了，那么我会告诉你，我选的数字比你的更大或者更小，并且你需要继续猜数。每当你猜了数字x并且猜错了的时候，你需要支付金额为x的现金。如果你花光了钱，就会输掉游戏给你一个特定的数字n，返回能够确保你获胜的最小现金数，不管我选择那个数字。动态规划：小
【 】423·2025-03-25 22:23

SQL数据库练习题以及答案（46例题）

—学生表createtablestudent(snovarchar(10)primarykey,--学号snamevarchar(20),--姓名sagenumeric(2),--年龄ssexvarchar(5)--性别);----教师表createtableteacher(tnovarchar(10)primarykey,—教师编号tnamevarchar(20)—教师姓名);----课程表cr
655Z·2025-03-25 19:00

html+css语言例题,前端HTML+CSS笔试题面试题

前言前端的面试和学习都是不可或缺的事情，在这里收集一些高频面试题，供自己现在和以后查阅和查缺补漏的同时，也希望对小伙伴有所帮助。HTML1、HTML语义化的理解1、用正确的标签做正确的事情！2、HTML语义化就是让页面的内容结构化，便于对浏览器、搜索引擎解析；3、在没有样式CSS情况下也以一种文档格式显示，并且是容易阅读的。4、搜索引擎的爬虫依赖于标记来确定上下文和各个关键字的权重，利于SEO。5
周咕嘟·2025-03-25 12:06

代码随想录训练营 Day59打卡 图论part09 Bellman_ford算法

代码随想录训练营Day59打卡图论part09Bellman_ford算法例题：卡码94.城市间货物运输I题目描述某国为促进城市间经济交流，决定对货物运输提供补贴。
那一抹阳光多灿烂·2025-03-25 11:05

算法-双指针、BFS与图论-1101. 献给阿尔吉侬的花束

题目思路BFS可以搜环，有环也没有关系，如果有解：一定可以找到一条最小步数的合法的路径Python中collections模块的详细用法介绍_pythoncollections-CSDN博客引用自上述文章
哆啦A梦阳·2025-03-25 02:56

双指针与二分算法

2.例题详解题目描述企业家Emily有一个很酷的主意：把雪花包起来卖。她发明了一台机器，这台机器可以捕捉飘落的雪花，并把它们一片一片打包进一个包裹里。一旦这个包裹满了，它就会被封上送去发售。
打不了嗝·2025-03-24 15:58

整形在内存中的存储（例题逐个解析）

要根据打印类型，判断是否有符号位；有效数字二.例题1.2.3.4.疑问：不应该算数转换为unsignedint吗？
祁同伟.·2025-03-24 11:26

【C语言初学】C语言中表示次方与开根

doublesqrt(doublex)(对x开根)次方：doublepow(doublex,doubley)（计算x^y）上述两个函数都属于math库中使用前要将预处理命令#include包含进源文件中两个例题
JAMJAM_NoName·2025-03-24 08:05

算法及数据结构系列 - 滑动窗口

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型
诺亚凹凸曼·2025-03-23 15:33

【蓝桥杯】真题 2386染色时间 （优先队列BFS）

思路这里每一个格子染色多了时间这一层限制，相当于图的每一边有了权重的限制，那么我们就不能直接用双向队列求最短路。而是使用优先队列。规则是这样的：每一个节点可以多次入队，但是只有第一次出队有效。所以这次我们不会在加入队列时更改标签vis，而是在出队时更改标签。如果在出队时发现vis已经更改，这说明这个元素以前出过队列（不是第一次出队），则直接continuecode我们额外设置两个数组，vis标签数
遥感小萌新·2025-03-23 02:37

【蓝桥杯】4535勇闯魔堡（多源BFS + 二分）

关键是check函数怎么写，我们需要找到一条从第一行到最后一行的路径，每一次可以从上下左右四个方向前进，那么我么可以用BFS来查找是否存在。
遥感小萌新·2025-03-23 02:33

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列
诺亚凹凸曼·2025-03-23 00:20

栈和队列基础

目录一.队列简述二.栈三.例题一.队列简述队列多用于辅助，很少有单独的题目。例如图的BFS，需要队列辅助实现。常见运用：单调队列：概念和单调栈类似。
Luther coder·2025-03-22 21:37

前缀和处理数组区间之和问题

2.例题1题目描述给定一个整数数组Array，请计算该数组在每个指定区间内元素的总和。输入描述第一行输入为整数数组Array的长度n，接下来n行，每行一个整数，表示数组的元素。随后的
张同学吧·2025-03-22 21:36

华为OD机试 - 宜居星球改造计划 - 图的多源BFS（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理
哪 吒·2025-03-22 21:02

笔记-LeetCode 787: K 站中转内最便宜的航班

代码模板（BFS+最短
我只是什么都不会而已·2025-03-22 10:35

课程顺序（中等 图 bfs 拓扑排序 数组 哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。给定一个数组prerequisites，它的每一个元素prerequisites[i]表示两门课程之间的先修顺序。例如prerequisites[i]=[ai,bi]表示想要学习课程ai，需要先完成课程bi。请根据给出的总课程数numCourses和表示先修顺序的prerequisites
风雨中de宁静·2025-03-21 19:50

蓝桥杯新手算法练习题单|冲击国一(三)

本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖前言本次题单重点关注模拟类问题，DFS问题，BFS问题目录模拟类题型一、最大子矩阵二、世纪末的星期三、图像相似度四、操作系统
小咖拉眯·2025-03-19 12:44

python局部变量和全局变量例题_Python的局部和全局变量,python,局部变量

局部变量是函数内部定义的变量，只能在函数内部使用全局变量实在函数外部定义的变量(没有定义在某一个函数内)，所有函数内部都可以使用这个变量局部变量是在函数内部定义的变量，只能在函数内部使用，函数执行结束后，函数内部的局部变量，会被系统回收；不同的函数，可以定义相同的名字的局部变量，但是各用个的不会产生影响局部变量的生命周期所谓的生命周期就是从被创建到被系统回收的过程局部变量在函数被执行时才会被创建，
steventey·2025-03-19 09:46

【C++经典例题】反转字符串中单词的字符顺序：两种实现方法详解

博客主页：倔强的石头的CSDN主页Gitee主页：倔强的石头的gitee主页⏩文章专栏：C++经典例题期待您的关注目录问题描述基于快慢指针的解法基于索引的解法两种方法的比较问题描述在处理字符串相关的问题时
倔强的石头_·2025-03-19 00:21

那些让我绞尽脑汁的 数组例题

目录一.两个有序数组的合并思路1：思路2：(复杂，不做代码演示)代码演示：(支持C99变长数组)注意：二.调整数组使奇数全部都位于偶数前面思路1：代码演示：思路2：代码演示：三.矩阵式的输入一.两个有序数组的合并输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。数据范围：1≤n，m≤1000，序列中的值满足0≤val≤30000例如：这里的思想与“两个有序链表合并”相似思路1：数组1从i
祁同伟.·2025-03-18 10:41

算法及数据结构系列 - 二分查找

系列文章目录算法及数据结构系列-BFS算法文章目录二分查找框架思路经典题型二分查找寻找左侧边界寻找右侧边界刷题875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力392.判断子序列二分查找框架思路intbinarySearch
诺亚凹凸曼·2025-03-18 09:23

考研数学二：函数、极限与连续知识架构与易错点全解析

一、函数模块易错点与考题预测易错点1：忽略函数定义域的隐含条件例题：设函数(f(x)=\sqrt{\ln(1-x)}+\frac{1}{\sqrt{x+2}})，求定义域。
竹木有心·2025-03-18 01:15

CSMA/CD协议原理与例题

CSMA/CD协议CSMA/CD（CarrierSenseMultipleAccess/collisiondetection，带有冲突检测的载波侦听多路存取）是IEEE802.3使用的一种媒体访问控制方法。从逻辑上可以划分为两大部分：数据链路层的媒体访问控制子层（MAC）和物理层。它严格对应于ISO开放系统互连模式的最低两层。LLC子层和MAC子层在一起完成OSI模式的数据链路层的功能。CSMA/
苏雨流丰·2025-03-17 22:57

数据结构与算法——二叉树，多叉树的递归遍历、层序遍历，DFS与BFS

文章目录二叉树1.递归遍历2.层序遍历3.多叉树遍历二叉树【子节点】：每个节点下方相连的节点【父节点】：每个节点上方相连的节点【根节点】：最上方没有父节点的节点【叶子节点】：最下方没有子节点的节点【最大深度】：树的最大层数【高度】：节点数减一，即枝数。【满二叉树(PerfectBinaryTree)】：深度为h，则总节点数：2^h-1FullBinaryTree是指一棵二叉树的所有节点要么没有孩子
Book_熬夜！·2025-03-17 19:02

Dijkstra算法例题及解析

最短路算法（2）——Dijkstra算法本章一共有三道例题。
_gxd_·2025-03-17 17:18

系统架构师备考——系统架构设计篇（软件架构）

软件架构设计与生命周期2.1生命周期2.1.1需求分析阶段2.1.2设计阶段2.1.3实现阶段2.1.4构件组装阶段2.1.5部署阶段2.1.6后开发阶段三、软件架构的重要性总结考点单项选择题（约占8～15分）和下午案例题
牛马程序员小邓·2025-03-17 17:47

算法学习之路——贪心算法

文章目录一、前言二、什么是算法三、什么是贪心算法1.含义2.基本思路3.适用场景四、代码实现五、经典例题分析六、总结一、前言先来看一道简单的数学问题：小明有30元钱，每瓶酒要5元钱，每3个空瓶子可以换1
蒋楠鑫·2025-03-17 12:42

五大基础算法——模拟算法

以下是模拟算法的核心概念、适用场景、实现方法及经典例题：一、核心概念问题描述清晰问题的规则和步骤明确，可以直接按照描述实现。逐步模拟按照问题的规则，一步一步模拟过程，直到得到最终结果。
六七_Shmily·2025-03-17 11:08

C语言：整数、浮点数在内存中的存储

~内存存储1、整数在内存中的存储2、浮点数在内存中的存储3、2中的例题解释1、整数在内存中的存储我们知道：整数的表达式有三种，即：原码、反码和补码。正整数的原码、反码和补码都相同。
代码AC不AC·2025-03-15 09:25

蓝桥杯常见算法模板（Python组）

最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列3.常见背包模型1.0-1背包2.完全背包3.多重背包4.混合背包5.二维费用背包6.分组背包5.搜索1.DFS模板：1.子集问题2.全排列问题2.BFS6
-777.·2025-03-14 16:45

搞定leetcode面试经典150题之链表

系列博客目录文章目录系列博客目录理论知识单向链表双向链表例题206.反转链表92.反转链表II27.回文链表141.环形链表21.合并有序链表2.两数相加19.删除链表的倒数第N个结点138.随机链表的复制
醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之双指针

系列博客目录文章目录系列博客目录理论知识例题125.验证回文串392.判断子序列167.两数之和Ⅱ-输入有序数组283.移动零简单非面试经典150题11.盛最多水的容器中等15.三数之和中等很多内容借鉴
醒了就刷牙·2025-03-14 12:22

字典树(Trie) 理论知识复习及精选例题解析

字典树理论知识复习及精选例题解析一、字典树理论知识二、精选例题解析例题1.P8306【模板】字典树例题2.P2580于是他错误的点名开始了例题3.P10471最大异或对TheXORLargestPair
BrainWen1·2025-03-13 14:15

图论基础--孤岛系列

孤岛系列有：孤岛总面积求解（用了dfs、bfs两种方法）和沉没孤岛（这里只写了dfs一种）简单解释一下：题目中孤岛的定义是与边缘没有任何接触的（也就是不和二维数组的最外圈连接），所以我们在这里求面积和沉没孤岛都是先把不是孤岛的剔除
Repeat715·2025-03-13 14:14

Java常用类：BigInteger和BigDecimal类

类当需要很大的整数，long不够用时，可以使用BigInteger类来搞定（1）.在对BigInteger进行加减乘除时，需要使用对应的方法（2）.可以创建一个要操作的BigInteger然后进行操作应用例题如下
隔壁老二·2025-03-13 09:36

BFS比DFS更好理解「翻转二叉树」

今天复习翻转二叉树的时候吗，发现BFS其实更加适合这道题，因为这道题本身就是以“层”为逻辑去进行的——每层翻转就好了之前用的DFS递归是真的好恶心555给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点
学不会java和算法绝不改名！·2025-03-13 04:26

并查集(Disjoint Set) 理论知识复习与例题解析

并查集理论知识复习与例题解析一、并查集(DisjointSet)概念二、例题解析例题1：P3367【模板】并查集例题2：P1551亲戚例题3：P1955[NOI2015]程序自动分析三、总结一、并查集(
BrainWen1·2025-03-12 23:23

【6】搜索剪枝优化学习笔记

找到可行解if(check()&&nowans)return;例题111：P1213[USACO1.4][IOI1994]时钟TheClocks剪枝11
W9095·2025-03-12 22:13

算法学习系列（四十五）：DFS之剪枝与优化

总结引言关于这个DFSDFSDFS的剪枝和优化确实难度是非常的大，从我这篇文章的思路和代码量上就能看出来不是一般的难度，而且难度不亚于DPDPDP，而且这个DFSDFSDFS也是花费了我三天的时间才基本把这几道例题给搞懂了
lijiachang030718·2025-03-12 12:10

算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解

在算法学习中，广度优先搜索（BFS）适用于解决最短路径问题、状态转换问题等。深度优先搜索（DFS）适合路径搜索等问题。
修己xj·2025-03-12 11:39

数据结构-第十期——树状数组 - 逆序对与离散化

例题：逆序对问题【题目描述】给定一个序列。若i<j且;，则<i,＞j就是为一个“逆序对"。请你写一个程序，在尽量短的时间内统计出"逆序对“的数目。
小叶pyか·2025-03-12 11:02

【算法】BFS(最短路径问题、拓扑排序)

个人主页：秦jh_-CSDN博客系列专栏：https://blog.csdn.net/qinjh_/category_12862161.html?fromshare=blogcolumn&sharetype=blogcolumn&sharerId=12862161&sharerefer=PC&sharesource=qinjh_&sharefrom=from_link目录边权为1的最短路径问题多源
秦jh_·2025-03-11 18:44

【2024】LeetCode HOT 100——图论

3.1C++实现3.2Python实现3.3时空分析4.实现Trie(前缀树)4.1C++实现4.2Python实现4.3时空分析1.岛屿数量原题链接：200.岛屿数量经典的FloodFill算法，可BFS
「已注销」·2025-03-10 15:43

C++ 滑动窗口

本篇文章主要讲解这两种状态的滑动窗口，结合例题让读者更好的理解一、给定窗口长度K一般的，对于给定窗口长度的题，通常要求我们对窗口内的元素进行一些操作，解决一些问题，具体问题具体分析。
不知道取啥耶·2025-03-10 05:02
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他