优先队列+bfs

【BFS】958. 二叉树的完全性检验

958.二叉树的完全性检验解题思路改造二叉树的层序遍历算法遍历到最后队列留下的全部都是空指针如果遍历结束之后队列有节点返回false注意遍历每一个节点不管它的左孩子或者右孩子是不是null直接入队/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode()
luzhoushili·2023-08-28 15:20

【LeetCode75】第三十九题 二叉树的右视图

所以问题实际上就是要我们对二叉树进行层序遍历，所以我们这边介绍两种层序遍历的方法，分别是DFS和BFS，也就是深度优先搜索和广度优先搜索。
折途·2023-08-28 14:45

lintcode 1298 · 最小高度树 【BFS 图】

题目链接、描述https://www.lintcode.com/problem/1298对于一个树状的无向图，选择任何一个节点作为根。这个图就变成了一个有根树。在所有可能的有根树中，有最小高度的树叫做最小高度树（minimumheighttrees,MHTs）。给定这样的图，找出所有的MHTs，返回根标记的数组。格式图包含了n个节点，标记从0到n-1。给定n和一个无向边列表edges。每一个边是一
赵长辉·2023-08-28 14:37

堆

堆的常用方法：构建优先队列支持堆排序快速找出一个集合中的最小值（或者最大值）在朋友面前装逼堆属性堆分为两种：最大堆和最小堆，两者的差别在于节点的排序方式。
hijiang·2023-08-28 13:48

Codeforces Round 894 (Div. 3)

E.如果我们枚举的天数天数是i,j,k三天我们要减去的是(i)*d+(j-i)*d+(k-j)*d=k*d所以我们直接枚举每一天为最后一天，用优先队列存储前i天中最大的m个数#includeusingnamespacestd
南岸以南南岸哀·2023-08-28 11:46

算法-图BFS/DFS-单词接龙

算法-图BFS/DFS-单词接龙1题目概述1.1题目出处https://leetcode-cn.com/problems/number-of-islands1.2题目描述给定两个单词（beginWord
迷路剑客·2023-08-28 07:16

优先级队列

目录介绍仿函数介绍示例模拟实现注意点元素类型代码算法题示例数组中第k个最大元素题目思路代码介绍优先队列是一种容器适配器，默认它的第一个元素总是它所有元素中最大的类似于堆，可以随时插入元素，并且只能访问最大
沐风ya·2023-08-27 22:57

2021-05-11

思路：使用bfs即可。贴出两个错误代码一个正确代码。错误1：#include#include#include#includ
提莫队长丶·2023-08-27 21:09

101. 对称二叉树

101.对称二叉树题目-简单难度示例1.dfs2.bfs+列表3.bfs题目-简单难度给你一个二叉树的根节点root，检查它是否轴对称。
Ashiu·2023-08-27 20:40

lintcode 1029 · 寻找最便宜的航行旅途（最多经过k个中转站）【有向图，BFS VIP】

题目链接，描述https://www.lintcode.com/problem/1029有n个城市被一些航班所连接。每个航班(u,v,w)从城市u出发，到达城市v，价格为w。给定城市数目n，所有的航班flights。你的任务是找到从起点src到终点站dst的最便宜线路的价格，而旅途中最多只能中转K次。如果没有找到合适的线路，返回-1。总城市数n在1-100之间，每个城市被标号为0到n-1。航线的总
赵长辉·2023-08-27 12:51

nodejs根据pdf模板填入中文数据并生成新的pdf文件

导入pdf-lib库和fontkitnpminstallpdf-libfsnpminstall@pdf-lib/fontkit具体代码const{PDFDocument,StandardFonts}=require
ArmadaDK·2023-08-27 11:16

leetcode做题笔记103. 二叉树的锯齿形层序遍历

思路一：BFS#defineN2000int**zigzagLevelOrder(structTreeNode*root,int*returnSize,int**returnColumnSizes){*
si_mple_·2023-08-27 03:17

【C++】priority_queue优先级队列

一、priority_queue的介绍优先队列是一种容器适配器，根据严格的弱排序
malloc不出对象·2023-08-27 01:42

数据结构与算法--BFS&DFS

“搜索”算法深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A、IDA等启发式搜索算法。广度优先搜索和深度优先搜索是图上的两种最常用、最基本的搜索算法，仅适用于状态空间不大的搜索。他们比A、IDA等启发式搜索算法要简单粗暴，没有什么优化，所以也叫暴力搜索算法。广度优先搜索，
让我们荡起双桨呀·2023-08-26 11:39

ZOJ - 4109 Welcome Party（并查集+优先队列+vector）

ZOJ原题链接：传送门WelcomePartyTimeLimit:2SecondsMemoryLimit:131072KBThe44thWorldFinalsoftheInternationalCollegiateProgrammingContest(ICPC2020)willbeheldinMoscow,Russia.Tocelebratethisannualeventforthebestcom
程序员白泽·2023-08-26 10:52

【高级搜索】双向广搜，A*,IDDFS，IDA *算法总结 (terse版）

A*是一种用优先队列的方式实现的算法，不过A*算法的优先队列是判断当前节
来自八中的小鹿·2023-08-26 08:19

fstab开机挂载

-要挂载设备或是分区的文件系统类型，支持许多种不同的文件系统：ext2,ext3,ext4,reiserfs,xfs,jfs,smbfs,iso9660,vfat,ntfs,swap及auto。
若水_eeaa·2023-08-26 02:19

深入解析：树结构及其应用

文章目录学习树的基本概念理解树的遍历方式学习堆和优先队列的应用案例分析：使用堆进行TopK元素的查找结论欢迎来到数据结构学习专栏~深入解析：树结构及其应用☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页
IT·陈寒·2023-08-25 22:33

王道数据结构实战ch5二叉树

王道数据结构实战ch5二叉树二叉树层次建树结构体定义二叉树节点的定义辅助队列的节点定义二叉树的遍历二叉树递归先序遍历二叉树递归中序遍历二叉树递归后序遍历二叉树非递归中序遍历二叉树按层次遍历（BFS）完整代码线索二叉树结构体定义完整代码二叉树层次建树定义两种结构体
WYF19999·2023-08-25 16:25

conda镜像源 北外&中科大

conda镜像源-北外&中科大北外镜像condaconfig--addchannelshttps://mirrors.bfsu.edu.cn/anaconda/pkgs/free/condaconfig
马泽红·2023-08-25 09:48

【Spring Boot】什么是深度优先遍历与广度优先遍历？用Spring Boot项目举例说明。

深度优先遍历（DepthFirstSearch，DFS）和广度优先遍历（BreadthFirstSearch，BFS）是图的遍历算法。
张天龙·2023-08-25 08:53

哈夫曼树与哈夫曼编码

1.哈夫曼树的构造0.实现哈夫曼树的方式有很多种，可以使用优先队列（堆/PriorityQueue）简单的
BrightHewei·2023-08-24 17:45

树的最长路径

这一步可以用DFS或者BFS来解决。再找到距离点u最远的一个点v。这一步可以用DFS或者BFS来解决。那么点u到点
卷心菜不卷Iris·2023-08-24 13:20

《剑指Offer》模块2 二叉树【15道二叉树帮助你掌握二叉树】

二叉树的下一个节点4.树的子结构（递归中调用递归）5.二叉树的镜像（两个指针互换可用swap）6.对称的二叉树错解：通过根节点比较子节点正解：比较当前节点的值即可7.不分行从上往下打印二叉树(层序遍历二叉树bfs
编程浩·2023-08-24 08:06

【C++入门到精通】C++入门 —— priority_queue(STL)优先队列

阅读导航前言一、priority_queue简介1.概念2.特点二、priority_queue使用1.基本操作2.底层结构三、priority_queue模拟实现⭕C++代码⭕priority_queue中的仿函数总结温馨提示前言⭕文章绑定了VS平台下std::priority_queue的源码，大家可以下载了解一下前面我们讲了C语言的基础知识，也了解了一些数据结构，并且讲了有关C++的命名空间
Yawesh_best·2023-08-24 06:29

leetcode--二叉树的最大深度

在这里可以给大家一点提示，可以采用DFS,BFS来完成。方案1：深度优先搜索（DFS）虽然我之前的博客已经讲解过深度优先算法，在这里
zero to 0·2023-08-24 05:24

Apache skywalking分布式追踪系统

apm性能调用别人和zipking差不多，链路追踪工具；安装部署下载https://skywalking.apache.org/downloads/https://mirrors.bfsu.edu.cn
Fat春·2023-08-23 19:04

套路小总结

区间在区间内找一个长度为k的段，使段内最小值最大：枚举这个最小值，让区间内比这个值大的为地方为1否则为0，线段树维护是否有长度不小于k的连续段最大值最小，最小值最大二分答案+check双端队列优化01bfs0
Flame♡·2023-08-23 16:31

leetcode 355 设计推特

用链表存储用户发送的每一个推特，用堆获取最先的10条动态classTwitter{Map>followMap;//规定最新的放到最后MappostMap;//优先队列(堆）PriorityQueuepriorityQueue
ZQT向前进·2023-08-23 13:47

leetcode347优先队列

347-q.pngprivateclassPairComparatorimplementsComparator>{@Overridepublicintcompare(Pairp1,Pairp2){if(p1.getKey()!=p2.getKey())returnp1.getKey()-p2.getKey();returnp1.getValue()-p2.getValue();}}publicLi
__hgb·2023-08-23 06:33

备战实习8-14

LCP56.信物传送直接BFSclassSolution{public:intconveyorBelt(vector&matrix,vector&start,vector&end){vectorach(
Yuzzzzzz·2023-08-23 00:38

代码随想录打卡—day13—【栈与队列】— 队列的应用（单调队列与优先队列）

1题1——239.滑动窗口最大值239.滑动窗口最大值一开始我的思路，推着推着发现有问题fail！具体思路：首先，最左边的k个数的序列里面，找一个max，max_idx和次max，次max_idx，【维护4个值】。然后每次窗口右移时，与新的一个元素比较，考虑两个下标越界与不越界两种情况，更新或是不变这四个值。有些情况，max值可以由次max的值得到，但是次max的值有需要次次max的值（相应的id
Vaidurya_99·2023-08-23 00:55

LeetCode 刷题集 - 分治、回溯、贪心、二分查找、BFS、DFS(3)

分治算法：谈一谈大规模计算框架MapReduce中的分治思想回溯算法：从电影《蝴蝶效应》中学习回溯算法的核心思想深度和广度优先搜索：如何找出社交网络中的三度好友关系？贪心算法：如何用贪心算法实现Huffman压缩编码？二分查找（上）：如何用最省内存的方式实现快速查找功能？二分查找（下）：如何快速定位IP对应的省份地址？分治代码模板牛顿迭代法原理牛顿迭代法代码DFS代码模板（递归写法、非递归写法）B
Jacob6666·2023-08-22 19:45

dbfs和dbm的换算_dBm和dBV是怎么换算的,最好是有公式,还有是dBm,dBV,dBA,dB是什么单位？...

光功率光在单位时间内所做的功.光功率单位常用毫瓦(mw)和分贝(db)表示,其中两者的关系为:1mw=0db.而小于1mw的分贝为负值。分贝(工程应用)dB(Decibel，分贝)是一个纯计数单位，本意是表示两个量的比值大小，没有单位。在工程应用中经常看到貌似不同的定义方式(仅仅是看上去不同)。对于功率，dB=10*lg(A/B)。对于电压或电流，dB=20*lg(A/B)。此处A，B代表参与比较
易水飞霜·2023-08-22 11:58

dBSPL、dBu、dBV、dBm、dBVU、dBFS等等和分贝有关的名词解析

dBSPL、dBu、dBV、dBm、dBVU、dBFS等等和分贝有关的名词解析1大家都是用计算机做音乐的高手了……呃，那位同学！别紧张嘛~看你激动的，高手其实也没什么了不起的……不信？
hj33053252·2023-08-22 11:57

深入理解与实现：常见搜索算法的Java示例

本文将深入介绍二分查找、深度优先搜索（DFS）和广度优先搜索（BFS）这三种常见的搜索算法，并提供详细的Java代码示例。
不一样的老墨·2023-08-22 01:27

leetcode 542. 01 Matrix（01矩阵）

BFS.先把元素1处的距离更新为无穷大。0的位置装入queue。
蓝羽飞鸟·2023-08-21 19:28

LeetCode 542. 01 Matrix【多源BFS】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-08-21 11:54

【C++ STL之队列和栈详解】

.示例（判断回文字符串）二.queue队列1.简介2.包含头文件及初始化3.基本操作4.队列模拟三.deque双端队列1.简介2.包含头文件及初始化3.基本操作4.排序四.priority_queue优先队列
我是张峰你记住·2023-08-21 06:02

【算法刷题之链表篇（2）】

目录1.leetcode-23.合并K个升序链表（较难）（1）题目描述（2）方法一：顺序合并（3）方法二：分治合并（4）方法三：使用优先队列合并2.leetcode-92.反转链表II（1）题目描述（2
我是张峰你记住·2023-08-21 06:59

Educational Codeforces Round 153 D-E dp，bfs

1860DBalancedString首先只能是0和1交换，1在iii位置，0在jjj位置，每交换一次产生的贡献是2∗(i−j)2*(i-j)2∗(i−j)，所以我们可以先算出原01串中所需要的贡献mmm，我们发现找到toltoltol个1和0的位置ik,jki_k,j_kik,jk且∑ktolik−jk=m\sum_{k}^{tol}i_k-j_k=m∑ktolik−jk=m，我们可以拆开∑kt
_fairyland·2023-08-21 05:45

求前K个最大的数

方法1排序后求解排序后求解，这种方法的复杂度是O(nlogn+k)方法2优先队列使用优先队列（说实话，没太明白啥意思），但是我猜大致意思就是说用一个队列来保留当前前K个最大的值。
张虾米试错·2023-08-21 05:49

算法基础——DFS与BFS模板总结

文章目录前言一、DFS1.数字排列2.n皇后问题二、BFS1.走迷宫2.八数码总结前言今天，利用周末时间对先前算法基础课的学习进行回顾，在挑战模式中我还是卡住了，有的模板题感能写出来，有印象但就是不能完整的实现
塔塔开!!!·2023-08-21 05:39

算法与数据结构（八）--优先队列

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除，在某些情况下，我们可能需要找出队列中的最大值或者最小值。例如使用一个队列保存计算机的任务，一般情况下计算机的任务都是有优先级的，我们需要在最小计算机的任务中找出优先级最高的任务先执行，执行完毕后就需要吧这个任务从队列中删除。普通的队列要完成这样的姑娘，需要每次便利队列中的所有元素，比较并找出最大值，效率不是很高，这个时候，我们就
飞翔的云中猪·2023-08-21 02:47

As Far from Land as Possible【多源BFS】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-08-20 20:08

c++优先级队列的模拟实现代码

了解：1.优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。2.类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素(优先队列中位于顶部的元素)。
大大白的小小白·2023-08-20 17:51

LeetCode刷题小记——二叉树的层寻遍历

迭代的写法其实类似于图的BFS（广度优先搜索）思想：利用队列的先进先出的特点，每次出队一个节点，就把他的孩子往后排，按照左、右的顺序加入队尾（年轻然要讲武德，不许插队）。
君__莫笑·2023-08-20 14:31

Leetcode 刷题归类大全

数据结构与算法归类大全素养与能力学习数据结构与算法数组字符串队列与栈堆，优先队列，二叉搜索树，平衡二叉树与并查集链表二叉树查找算法排序算法递归与循环回溯法深度优先搜索广度优先搜索贪心算法动态规划程序设计技巧与实践素养与能力学习能力与素养恬阔与平时
Handling[韩镇江]·2023-08-20 14:57

PAT-1020 Tree Traversals （25 分）【建树+bfs】

1020TreeTraversals（25分）Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences,youaresupposedtooutputthelevelordertraversalsequenceofthecorrespondin
黑夜里不灭的路灯·2023-08-20 06:45

STL之优先队列详解

在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（firstin,largestout）的行为特征。通常采用堆数据结构来实现。
21岁被迫秃头·2023-08-20 00:33
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他