优先队列+bfs

AtCoder Beginner Contest 311 D（dfs/bfs）

问题陈述有一个�×�N×M方格和一个站在上面的玩家。让(�,�)(i,j)表示这个网格从上到下第�i行，从左到右第�j列的方格。该网格的每个方格都是冰或岩石，由长度为�M的�N条字符串�1,�2,…,��S1,S2,…,SN表示，如下所示：如果��Si的第�j个字符是.，则正方形(�,�)(i,j)为冰；如果��Si的�j个字符是"#"，则正方形(�,�)(i,j)是岩石。这个网格的外围（第11行
萌新好菜·2023-09-17 19:12

数据结构--图的遍历（广度优先遍历、深度优先遍历）

目录图的遍历广度优先遍历(BFS)广度优先遍历的代码实现编辑广度优先遍历序列编辑遍历序列的可变性编辑BFS算法完整版编辑广度优先遍历复杂度分析广度优先生成树广度优先生成森林回顾广度优先遍历深度优先遍历（
眼镜蛇学习编程·2023-09-17 12:21

【力扣周赛】第 362 场周赛（⭐差分&匹配&状态压缩DP&矩阵快速幂优化DP&KMP）

文章目录竞赛链接Q1：2848.与车相交的点解法1——排序后枚举解法2——差分数组⭐差分数组相关题目列表1094.拼车1109.航班预订统计2381.字母移位II2406.将区间分为最少组数解法1——排序贪心+优先队列解法
小威W·2023-09-17 11:58

【力扣周赛】第 113 场双周赛（贪心&异或性质&换根DP）

文章目录竞赛链接Q1：8039.使数组成为递增数组的最少右移次数竞赛时代码——枚举答案Q2：2856.删除数对后的最小数组长度竞赛时代码——贪心+优先队列Q3：6988.统计距离为k的点对竞赛时代码——
小威W·2023-09-17 11:56

9.13算法

棋盘3956（有权图的bfs,优先队列）（问题的抽象与转化，状态转移）Q0:怎么处理颜色？怎么储存结点？Q1:怎么理解魔法？
CQU_JIAKE·2023-09-17 10:44

LeetCode 1197. 进击的骑士**

具体思想：双向bfs，单向超时；注意以下几个问题：对于无给定边界，需要offset进行偏移计算；双vis来记录相遇情况，vis可以充当步数记录；优先进行元素小的队列；具体代码：classSolution
暮雨林钟·2023-09-17 10:40

力扣1020. 飞地的数量

这是一道常规的bfs搜索题，显而易见从四个边界入手，grid【】【】为
zjsru_Beginner·2023-09-17 04:08

695. 岛屿的最大面积

classSolution{public:intdir[4][2]={1,0,0,1,-1,0,0,-1};intans=0;voidbfs(vector>&flag,intx,inty,vector>
代码无bug·2023-09-17 04:03

130. 被围绕的区域

classSolution{public:intdir[4][2]={1,0,0,1,-1,0,0,-1};voidbfs(vector>&board,vector>&flag,intx,inty){queue
代码无bug·2023-09-17 04:03

LeetCode 1020. 飞地的数量

1020.飞地的数量【BFS】其实这道题就是统计每一个不与边界相连的陆地的个数，可以对每个不在边界上的陆地进行BFS，如果他和边界相连且边界是陆地，那么把本次BFS结束后的所有点设置为海洋，也就是标记这些点为不符合要求
Sasakihaise_·2023-09-17 04:03

1020. 飞地的数量

classSolution{public:intdir[4][2]={1,0,0,1,-1,0,0,-1};intans=0;voidbfs(vector>&grid,vector>&flag,intx
代码无bug·2023-09-17 04:31

力扣200岛屿数量解法3种

DFSBFS并查集三种方式解决岛屿问题importjava.util.
时间不凑巧·2023-09-17 01:46

优先队列的总结和实现

文章目录堆的定义完全二叉树优先队列的实现（C++）入队操作的实现ShiftUp出队操作的实现ShiftDown出队入队操作的时间复杂度完整实现代码优先队列使用堆来实现，所以我们先学习堆。
Melonl·2023-09-17 01:05

LeetCode每日一题：2596. 检查骑士巡视方案（2023.9.13 C++）

目录2596.检查骑士巡视方案题目描述：实现代码与解析：bfs模拟原理思路：2596.检查骑士巡视方案题目描述：骑士在一张nxn的棋盘上巡视。
Cosmoshhhyyy·2023-09-17 00:38

lintcode 553 · 炸弹袭击【中等 数组+bfs+模拟】

题目https://www.lintcode.com/problem/553给定一个二维矩阵,每一个格子可能是一堵墙W,或者一个敌人E或者空0(数字'0'),返回你可以用一个炸弹杀死的最大敌人数.炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。由于墙比较坚固，所以墙不会被摧毁.你只能在空的地方放置炸弹.样例样例1输入:grid=["0E00","E0WE","0E00"]输出:3解释:把炸弹放在(
赵长辉·2023-09-16 21:13

斐波那契堆——怎么发明一种非常聪明的数据结构——学习笔记

我是目录0.前言1.FibonacciHeap介绍1.1简单回顾堆和优先队列1.2二项树1.3二项堆2.那怎么推导出FibonacciHeap？
pip install USART·2023-09-16 21:38

C++/C++11中std::priority_queue的使用

std::priority_queue:在优先队列中，优先级高的元素先出队列，并非按照先进先出的要求，类似一个堆(heap)。
啊拉丁的鱼·2023-09-16 21:47

Codeforces Round 894 (Div. 3) E. Kolya and Movie Theatre

对于所选择的序列a1,a2,a3,a4..aka_1,a_2,a_3,a_4..a_ka1,a2,a3,a4..ak，我们最后只需要减去k∗dk*dk∗d就可以了我们可以枚举最后一个数字，根据优先队列来维护前面所有数字里
okouk·2023-09-16 18:57

abc 319 f （ 状压dp + 树上bfs

#includeusingnamespacestd;//maxminvecotr//cincoutusingVI=vector;usingPII=pair;usingll=longlong;intidx=0;inthead[2010];VIgar[510];intp[510],t[510],s[510],g[510];intmed[510];//记录每个药水对应的位置intpos[510];//记
stay fool·2023-09-16 16:51

1106 Lowest Price in Supply Chain （25 分）（PAT 甲级，树的BFS,DFS）

Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,everyoneonthechainbuysproductsfromone'ssu
virgilshi·2023-09-16 16:06

Day63｜图part2：广度优先搜索理论基础、200. 岛屿数量

广度优先搜索理论基础（BFS）bfs适合解决什么类型的问题：广搜的搜索方式就适合于解决两个点之间的最短路径问题。
QHG7C0·2023-09-16 13:25

LeetCode-热题100-笔记-day23

示例1：输入：root=[3,9,20,null,null,15,7]输出：3算法思想下面给出BFS思想算法，递归算法不再给出；将每一层的所有元素放到que
This_is_code·2023-09-16 13:31

数据结构——图的遍历

文章目录前言一、图的遍历广度优先搜索(BFS)&&深度优先搜索(DFS)广度优先搜索(BFS)广度优先遍历图算法深度优先搜索（DFS）邻接矩阵存储结构图的遍历与图的连通性总结前言图的遍历深度优先搜索广度优先搜索邻接矩阵存储结构图的遍历与图的连通性一
程序打工仔·2023-09-16 07:08

200. 岛屿数量

classSolution{public:intdir[4][2]={0,1,1,0,-1,0,0,-1};voidbfs(vector>&grid,intx,inty,vector>&flag){queue
代码无bug·2023-09-16 04:37

北邮22信通：第五章 邻接矩阵图的深度优先遍历和广度优先遍历

22信通_青山如墨雨如画的博客-CSDN博客目录一.邻接矩阵图和邻接表图的对比二.存储结构——邻接矩阵的讲解三.深度优先遍历DFS3.1书上重要语句提取3.2一个修饰3.3DFS完整代码四.广度优先遍历BFS4.1
青山如墨雨如画·2023-09-15 21:46

2023华为OD统一考试（B卷）题库清单（按算法分类），如果你时间紧迫，就按这个刷

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-09-15 13:06

前端笔面编程收录【按公司】

【腾讯音乐笔试】连字转驼峰【美团一面】1.split('-')2.toUpperCase()3.slice(1)用友sp一面【二选一】数组相邻和最大的对应两个元素千位分割【无负数，含小数】二面华容道：BFSk
参宿7·2023-09-15 13:59

献给阿尔吉侬的花束( 入门级bfs查找 + 模版解读 + 错误示范)

献给阿尔吉侬的花束问题文章目录献给阿尔吉侬的花束问题前言题目描述题目分析方法判定bfs算法模版介绍两个数组【记录地图，记录移动距离】一个队列【依次遍历所有接触到的点】一次遍历模版代码如下;题解代码错误示范总结前言许多小伙伴刚刚接触到
蒜白·2023-09-15 11:39

红与黑（bfs + dfs 解法）（算法图论基础入门）

红与黑问题文章目录红与黑问题前言问题描述bfs解法dfs解法前言献给阿尔吉侬的花束(入门级bfs查找+模版解读+错误示范在之前的博客当中，详细地介绍了这类题目的解法，今天为大家带来一道类似的题目练练手，
蒜白·2023-09-15 11:06

堆与栈的区别

OVERVIEW栈与堆的区别一、程序内存分区中的堆与栈1.栈2.堆3.堆&栈二、数据结构中的堆与栈1.栈2.堆三、堆的深入1.堆插入2.堆删除：3.堆建立：4.堆排序：5.堆实现优先队列：6.堆与栈的相关练习栈与堆的区别自整理
hello world 999·2023-09-15 11:58

算法面试一

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、时间复杂度(大O)数组（动态数组/列表）字符串(不可变)链表哈希表/字典集合栈队列二叉树问题(DFS/BFS)二叉搜索树堆/优先队列二分查找其他二
roo_1·2023-09-15 11:40

详解爬虫策略，反爬虫策略，反反爬爬虫策略

广度优先搜索（BFS）在广度优先搜索策略下，爬
今晚务必早点睡·2023-09-15 10:14

A*(A星,Astar)路径规划算法

基本的深度优先DFS和广度优先算法BFS执行无信息搜索。
@尚码哥@·2023-09-15 09:57

2022百度之星初赛总结（非题解）

最后半小时恍然大悟，排序+队列样例没过，赛后看题解，只需要优先队列即可T3考虑是不是dp，没写dp，虽然过了19/2
蛀牙牙乐·2023-09-15 06:50

LeetCode_拓扑排序_BFS_中等_1462.课程表 IV

目录1.题目2.思路3.代码实现（Java）1.题目你总共需要上numCourses门课，课程编号依次为0到numCourses-1。你会得到一个数组prerequisite，其中prerequisites[i]=[ai,bi]表示如果你想选bi课程，你必须先选ai课程。有的课会有直接的先修课程，比如如果想上课程1，你必须先上课程0，那么会以[0,1]数对的形式给出先修课程数对。先决条件也可以是间
代码星辰·2023-09-15 03:17

2022蓝桥杯学习——6.双指针、BFS和图论

一、双指针关于双指针核心思想就是优化！！双指针只用一层循环，虽然里面是while，但j只执行了n次，所以ij一共就是2n，时间复杂度就是O(n),这种题一般先写出暴力算法，然后看单调性，如果有单调性就可以用双指针来优化了（有的题目可能会说单调递增的数组之类的）常见问题分类：(1)对于一个序列，用两个指针维护一段区间(2)对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作蓝桥杯真题1.
头发没了还会再长·2023-09-15 00:35

✔ ★ 算法基础笔记（Acwing）（三）—— 搜索与图论（17道题）【java版本】

搜索与图论1.DFS1.排列数字(3分钟)2.n-皇后问题2.BFS（队列）1.走迷宫二刷总结（队列存储一个节点pair）三刷总结走过的点标记上距离(既可以记录距离，也可以判断是否走过)★★例题2.八数码二刷总结
编程浩·2023-09-14 21:27

P1162 填涂颜色

include#includeusingnamespacestd;typedefpairPII;constintN=35;intn,c;intg[N][N];boolst[N][N];queueq;voidbfs
liulemon6·2023-09-14 21:56

关于dfs和bfs基本思想

dfs就是一个递归简单模板:voiddfs(intu){//st[u]=true;if(u>n){if(条件){输出}}//枚举for(inti=0;iq;voidbfs(intstart){q.push
liulemon6·2023-09-14 21:26

P2895 [USACO08FEB] Meteor Shower S

includeusingnamespacestd;typedefpairPII;constintN=1000;intg[N][N];intn;queueq;boolreturn0=false;voidbfs
liulemon6·2023-09-14 21:26

拓扑排序和BFS的区别

拓扑排序和BFS1.拓扑排序2.拓扑序列和BFS的区别：只有在有向图才有拓扑序，无向图中是没有拓扑序列的。在图中，只要有环，就不存在拓扑序。
云深n不知处·2023-09-14 21:55

数据结构与算法：树

目录树定义结构二叉树定义结构形式满二叉树完全二叉树存储链式存储结构数组孩子节点父节点应用查找维持相对顺序遍历深度优先遍历前序遍历中序遍历后序遍历广度优先遍历层序遍历二叉堆定义自我调整操作插入加点删除节点构建二叉堆代码实现优先队列特点实现入队操作出队操作树在实际场景中
lgcgkCQ·2023-09-14 18:01

图论（最短路，最小生成树，并查集）

本文目录：tarjan算法（判断环）最小生成树（Kruskal算法）最小生成树（Prim算法）优先队列实现dijkstra（最短路）并查集（求环）floyd(弗洛伊德)（最短路）判断环：tarjan算法讲解
*Slime*·2023-09-14 09:36

图论基础之最短路和最小生成树

但是我个人更习惯从优先队列的bfs角度来理解。所以Dijkstra算法具有两个性质：1.每个点可能被更新多次，但是只能被取出扩展一次。2.当某个点第一次出队时，就已经找到了起点到它的最短路径。
入坑信奥的L同学·2023-09-14 09:06

图论最短路及生成树(Prim,Djikstra,Spfa,Bellan-ford,kruskal,topsort)

并附上代码模板.图论（最短路、生成树）一、拓扑排序二、Djikstra算法1.朴素算法2.优先队列优化三、Bellan-ford算法四、Floyd算法五、Spfa算法1.求最短路2.判断负环六、Prim
辽宇·2023-09-14 09:35

算法通关村第十四关——原来这就是堆

优先队列和堆的区别：优先队列：在JavaScript中可以参考Github里这个项目datastructures-js/pri
秦哈哈·2023-09-14 02:02

使用C++优先队列（priority_queue）解决Top K问题

背景在同构的n个数据中取TopK的最大值或者最小值有很多方法，例如：排序后，取前K个或者后K个，算法复杂度为nlog(n);维护大小为K的最大（小）堆，最后取堆中的元素，算法复杂度为nlog(k)。当n很大时，第二种方法可以得到显著的速度提升。本文以C++保准库提供的priotiry_queue为基础，实现基于堆的TopK算法。步骤创建有限队列//自定义结构的比较器，这里为优先级队列实现一个Gre
ledao·2023-09-14 00:16

1021 Deepest Root (25 分)

如果有多个，那就输出Error:xcomponents，如果只有一个，就两次广度优先搜索，先从一个结点bfs后保留最高高度拥有的结点们，然后从这些结点中的其中任意一个开始bfs得到最高高度的结点们，这两个结点集合的并集就是所求
zju_dream·2023-09-14 00:09

第六章 图 七、最短路径（BFS算法、Dijkstra算法、Floyd算法）

目录一、BFS算法（单源最短路径）（1）介绍：（2）例子：二、Dijkstra算法（单源最短路径）（1）介绍：（2）例子：第一步第二步第三步第四步最后三、Floyd算法（各个顶点间的最短路径）代码：例子
qing_ti_xx·2023-09-13 23:12

Java集合入门看一篇就行

Java集合框架1.1集合接口与实现分离1.2Collection接口1.3迭代器1.3泛型实用方法2.集合框架中的接口3.具体集合3.1链表3.2数组列表3.3散列集3.4树集3.5队列与双端队列3.6优先队列
摸鱼汪·2023-09-13 19:23
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他