广度搜索

【组合数学】【动态规划】【前缀和】1735生成乘积数组的方案数

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频组合数学LeetCode1735
闻缺陷则喜何志丹·2024-02-07 15:20

【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1928.规定时间内到达终点的最小花费一个国家有n个城市，城市编号为0到n-1，题目保证所有城市都由双向道路连接在一起
闻缺陷则喜何志丹·2024-02-07 15:20

【动态规划】【子序列除重】【C++算法】1987不同的好子序列数目

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1987:不同的好子序列数目给你一个二进制字符串binary。
闻缺陷则喜何志丹·2024-02-07 15:16

2024.1.28力扣每日一题——水壶问题

2024.1.28题目来源我的题解方法一深度搜索（DFS）/广度搜索（BFS）方法二数学题目来源力扣每日一题；题序：365我的题解方法一深度搜索（DFS）/广度搜索（BFS）首先对题目进行建模。
菜菜的小彭·2024-02-07 00:06

【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II

作者推荐视频算法专题本文涉及知识点动态规划汇总状态压缩广度优先搜索LeetCode1494.并行课程II给你一个整数n表示某所大学里课程的数目，编号为1到n，数组relations中，relations[i]=[xi,yi]表示一个先修课的关系，也就是课程xi必须在课程yi之前上。同时你还有一个整数k。在一个学期中，你最多可以同时上k门课，前提是这些课的先修课在之前的学期里已经上过了。请你返回上完
闻缺陷则喜何志丹·2024-02-05 18:09

【动态规划】【精度】1883. 准时抵达会议现场的最小跳过休息次数

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode:1883.准时抵达会议现场的最小跳过休息次数给你一个整数hoursBefore，
闻缺陷则喜何志丹·2024-02-05 18:07

acwing 图的广度搜索BFS

目录PAT1076ForwardsonWeiboAcWing847.图中点的层次图的BFS也是借助队列实现PAT1076ForwardsonWeibo注意控制深度，并且避免影响以查找过的点的深度，也要进行visited判断测试点4一直报段错误，改变容量至1e5，通过。。。下次考虑用vectorconstintN=1e5+10;//空间开到1e5，测试点4通过。。。。inth[N],e[N],ne[
honortech·2024-01-20 02:36

leetcode994 腐烂的橘子

思路：采用广度搜索，将腐烂的橘子看作是起始点用dis矩阵表示处在行i，列j的橘子腐败的分钟数细节：1、可能会有多个腐烂的橘子作为起始点，那可以先进行
懒癌少年丶·2024-01-13 02:06

leetcode47题

用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU缓存9二叉树9.1二叉树的最近公共祖先9.2二叉树的直径10二叉树层次遍历11二叉搜索树12图12.1克隆图12.2除法求值13图的广度搜索遍历
triumph_666·2024-01-05 12:44

bfs搜索路径

bfs（二维数组方式储存图）使用queue来操作：bfs如果仅有一条最短路径，可直接设置flag结束遍历，因为广度搜索已经遍历了每一步的所有可能，第一个找到的解已经是最短路径（之一）而dfs则不行，回溯式的结构不能使得找到的第一个解为最短路
laochonger·2024-01-05 03:12

二叉树的层序遍历（广度搜索法） Python

思路：层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。代码：#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0
不染_是非·2023-12-04 12:28

HFUT - 算法导论复习 - 分支界限法(Branch and Bound Method)

简介有点类似于回溯法(backtracking)回溯法使用的是深度搜索分支界限法用的是广度搜索一般是用来解决最小化问题的但是显然当遇到最大化问题时,我们转化成最小化问题即可举例时间安排(JobSequencing
winkyGe·2023-11-22 22:34

深度搜索和广度搜索领接表实现_简单无向图(邻接表实现及深度优先和广度优先算法)...

数据结构图图这种数据结构体接触的很少,在这里记录一下最简单的无向图,以及其相关的BreadthFirstSearch,DepthFirstSearch算法这里使用邻接表实现邻接表邻接表.gif在代码中的表现就比如这样,每一行存储一个顶点连接的其他顶点(特别适用于稀疏图)0->15231->08452->04563->07854->21795->0213686->527->34898->13579-
YY硕·2023-11-14 14:51

分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
hedafighter2011·2023-11-07 09:37

图和深度搜索和广度搜索

一.What-图的概念：如下就是一个图(非线性表数据结构)图的分类：无向图(微信-不允许单向关注)、有向图(微博-允许单向关注)、带权图(QQ-亲密度)图相关概念：顶点：图中的元素叫作顶点边：一个顶点可以与任意其他顶点建立连接关系，这种建立的关系叫作边度：跟顶点相连接的边的条数叫做度入度和出度：有向图中把度分为入度(表示有多少条边指向这个顶点)和出度(表示有多少条边是以这个顶点为起点指向其他顶点)
蹩脚的小三·2023-11-04 13:16

leetcode127 - 单词接龙（待完善，目前只实现了单向广度搜索）

介绍标签：广度搜索建议使用双向广度搜索并优化图遍历leetcode57-插入区间难度中等单词接龙https://leetcode-cn.com/problems/word-ladder/给定两个单词（beginWord
Alivorth·2023-11-01 07:39

栈和队列的算法题目总结

简介栈，后进先出，适合DFS深度搜索等；队列，先进先出，适合BFS广度搜索等。但栈和队列的应用远不止DFS、BFS。
maplezys·2023-10-28 09:29

蓝桥杯（跳跃 C++）

思路：1、根据题目很容易知道可以用深度搜索、广度搜索、动态规划的思想解题。2、这里利用深度搜素，由题目可知，可以往九个方向走。3、这里的判断边界就是走到终点。
取名真难.·2023-10-15 04:37

二叉树算法—广度搜索算法使用以及变形

二叉树的广度搜索算法，不仅可以用来遍历二叉树，其算法亦可以变形使用解决其他二叉树问题。1.思索使用迭代来实现广度搜索需要什么数据结构来存储节点信息？迭代的终止条件？
小胖学编程·2023-09-27 14:36

算法基础第三章

算法基础第三章1、dfs(深度搜索)1.1、递归+回溯1.2、递归+剪枝（剪枝就是判断接下来的递归都不会满足条件，直接回溯，不再继续往下无意义的递归）2、bfs(广度搜索)2.1、最优路径（只适合于边权都相等的题
LXHoooo·2023-09-03 11:48

图的遍历——深度优先遍历与广度优先遍历

图的遍历特点图的遍历方式深度优先搜索过程分析案例分析：算法的代码实现测试案例：测试结果如下：遍历非连通图算法复杂度分析额外补充广度优先搜索过程分析辅助队列算法的代码实现队列部分广度搜索部分测试案例：测试结果
猫咪的白手套·2023-09-01 03:49

leetcode199. 二叉树的右视图（中等）

思路一：bfs具体思路：广度搜索的时候，记录下每一层最后的值即可。classSolution{public:vectorrightSideView(TreeNode*root){if(!
重you小垃·2023-08-31 09:34

递归算法学习——子集

目录一，题目解析二，例子三，题目接口四，解题思路以及代码1.完全深度搜索2.广度搜索加上深度优先搜索五，相似题1.题目2.题目接口3.解题代码一，题目解析给你一个整数数组nums，数组中的元素互不相同。
Niu_brave·2023-08-30 22:01

LeetCode专题

339.除法求值这题是并查集专题，暂时不会用并查集，使用了广度搜索。明天再看看并查集的方法。首先讲字符串先映射成数字，在构建图。图的节点为变量，边的权值为两连接变量的比值。
球球offer·2023-08-21 07:28

HDOJ题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
ao350322·2023-08-21 04:25

蛇蛇大作战

AI蛇算法设计:基本属性：暂定6条AI蛇，互不攻击；随机长度，颜色，位置；（rand函数）移动：方案一：BFS广度搜索最短路径找最近food，然后更新最近food位置；方案二：rand随机位置+方向移动不碰壁
OvO_______·2023-08-14 23:02

通过leetcode进行 算法学习 花几天时间学会基本算法 后几天学习请量力而为

每日下午6点左右更新很多有些题方法不唯一只要你跟，每一天都有进步文章目录第一天贪心算法数组第二天冒泡排序滑动窗口加基数广度搜索遍历第三天简单的滑动窗口加排序递归位运算树最小路径问题第四天哈希表使用反转链表第五天前缀和哈希第六天数组环形链表第七天二叉树的各种知识第八天哈希并查集第一天贪心算法我的建议先排序后遍历
zzsaixuexi·2023-08-11 06:07

人、狼、羊、白菜过河问题（广度搜索）

人、狼、羊、白菜过河问题（广度搜索）大家好，我是小白莲，今天小白莲给大家分享的是广度搜索的应用之人、狼、羊、白菜过河问题，相信大家在小时候都听过这个有趣的思考题，没听过也没关系，大概是这样的：初始状态：
白莲居仙·2023-07-24 19:57

C#编写VBScript的Com组件

背景前段时间学习了一下vbsript，做了马踏棋盘的广度搜索算法题，线性回归的深度学习算法题，虽然是做出来了，但是总感觉不太方便，很多细节都需要自己去实现，这样很不方便，不容易让大家更简单上手它，于是着手其
冰凌呀·2023-06-17 10:05

752. 打开转盘锁（仅思路）

思路：广度优先搜索关键点：如何把死亡数字转换成入队时的判断条件如何获取下一组可以调整的数字（地位等同于广度搜索的下一层节点）参考代码publicintopenLock(String[]deadends,
HamletSunS·2023-06-13 13:28

【数据结构】第10周

目录1.图的基本术语2.图的存储2.1邻接矩阵2.2邻接表3.图的遍历3.1深度搜索dfs3.2广度搜索bfs4.图的应用4.1最小生成树4.1.1普里姆算法4.1.2克鲁斯卡尔算法4.2最短路径4.2.1Dijkstra
J娇娇_·2023-06-10 01:33

广搜（bfs）和 深搜（dfs）(新手）

广搜（bfs）和深搜（dfs）（新手）先从广搜说起(bfs)广搜，字面感觉就是广面的搜索，其实就是这样的，我认为可以把广度搜索看成一步步的蔓延，但是不一定要遍历到所有的元素，因为一旦你达到了边界的条件，
蓝色 - Lanse·2023-04-19 20:07

17-BFS（广度优先搜索算法）

下面还是以常见的例子来说明BFS广度搜索算法的应用场景。迷宫问题假设我们有下面一
KKK3号·2023-04-17 01:37

无向图的遍历-BFS与DFS

一，理论部分无向图的遍历可用深度搜索（DFS）与广度搜索（BFS）深度搜索的基本方式是由图的一个节点1出发然后随机选一个与其相邻的节点2，接着在选择一个与其相邻的节点3，当一条路遍历完后再选择最近一个遍历过的
NO0mad·2023-04-07 15:27

剑指Offer 32 从上到下打印二叉树 | 从上到下打印二叉树 II | 从上到下打印二叉树 III

剑指Offer32-Ⅱ从上到下打印二叉树题目地址https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/代码实现经典广度搜索问题
栀子花开 �·2023-04-06 15:22

面试题

面试题总结1、算法问题，链表反转、二分搜索、深度搜索、广度搜索、常见算法时间复杂度（大O表示）2、OC相关2.1、Block在内存中位置、原理、在Block内部可否修改局部变量、如果不能修改为什么，能否修改全局变量
大佬的世界我不懂·2023-04-01 02:36

万能的搜索——深度搜索和广度搜索

搜索分为深度优先搜索（dfs）和广度优先搜索（bfs）深度搜索和广度搜索的区别是：深度搜索是往深度方向进行搜索的，先选一条路走到底，再选另一条路；广度搜索是一层一层的，把一层上的所有情况都搜索到了，才向下一层搜索
明里灰·2023-03-31 10:25

102. 二叉树的层序遍历

题解广度搜索算法应用，将当前层的数据保存到Queue中，并记录当前层数据个数，出队列的同时，将该节点的子节点入队列，直到该层数据全部出队列，然后再进行下一层数据遍历。
ST_码·2023-02-18 00:41

读《数学之美》有感

首先，各个网站中最重要的网页肯定是首页，所以在这个前提下，广度搜索（BFS）明显优于深度搜索（DFS）。而实际的网络爬虫
weixin_33889665·2022-12-30 17:16

Pygame 使用Djkstra广度搜索寻找迷宫（相对）最短路径

基于之前写的迷宫生成器实现了Djkstra算法搜索路径。https://blog.csdn.net/ChillingKangaroo/article/details/122800431Djkstra基于广度优先算法，与简单搜索不同的是Djkstra在访问每一个节点的时候会计算到该节点的最短路径以及上一个节点，如果有新的路径比之前的路径更短，储存的上一个路径点则会被替换掉。在完成计算之后只需要取终点
Vogelbaum·2022-11-25 12:42

广度搜索解决八数码难题

数据结构（三十）学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。——八数码难题——1.题目描述八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始状态转变成目标状态的移动棋子步
胡乱huluan·2022-11-22 12:42

研究生计算机专业知识复试面试常见问题

研究生计算机专业复试面试常见问题操作系统1.进程和线程区别和联系2.常见的调度算法3.死锁的产生和解决4.虚拟内存，页面置换算法5.磁盘调度数据结构1.常见的排序算法过程和时间复杂度，空间复杂度2.深度搜索和广度搜索深度搜索
大可iii·2022-11-21 15:48

数据结构（考研复试问答用）

递归和非递归的优缺点用自己的话描述图的深度广度搜索什么是二叉树、满二叉树和完全二叉树快排的主要步骤栈和队列有哪些具体？循环队列有什么好处？二叉树的几种遍历算法及其思想？
梅如你·2022-11-19 13:19

【洛谷】P2895 [USACO08FEB]Meteor Shower S

原题链接：P2895[USACO08FEB]MeteorShowerS思维点：构建陨石落下的时间地图因为要求最小步数采用广度搜索，构建队列，放入初始点出队：记录出队位置和时间入队：未到达过，未出界，导弹未落下
也许会吧·2022-11-03 14:04

迷宫最短路径——广度搜索

…#…G#【输出】22分析用广度搜索，具体分析讲解看代码…（注释挺详细的~有问题可私聊or评论留言）代码#include#inclu
MORE_77·2022-09-22 18:12

the hdu

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
zz_1215·2022-05-24 07:07

杭电ACM分类

杭电ACM分类：1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment
weixin_30408675·2022-05-24 07:05

HDOJ 题目类型

转载HDOJ题目分类（转）1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment
weixin_30521649·2022-05-24 07:05

杭电oj题目题型分类（转）

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
唐唐无糖·2022-05-24 07:32

杭电 题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
寒萧北决风·2022-05-24 07:01
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他