#优先队列

图论-最短路径算法总结

文章目录图论单源最短路径全源最短路径问题最小生成树Prim算法Kruskal算法图论单源最短路径边权全部为正的时候，Dijkstra算法最优秀，还可以优先队列优化。
lkcc·2025-03-25 04:42

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

而是使用优先队列。规则是这样的：每一个节点可以多次入队，但是只有第一次出队有效。所以这次我们不会在加入队列时更改标签vis，而是在出队时更改标签。
遥感小萌新·2025-03-23 02:37

堆数据结构：从基础原理到高效算法实现的技术探讨

本文深入剖析堆的基础原理，详细阐述堆的构建、插入、删除等操作的实现细节，并探讨其在优先队列、堆排序等高效算法中的应用，助力读者全面掌握堆数据结构及其应用技术。
Everyrt·2025-03-23 01:00

栈和队列基础

优先队列：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出的特征。基于堆（
Luther coder·2025-03-22 21:37

优先队列 priority_queue详解

说到，priority_queue优先队列。必须先要了解啥是堆与运算符重载(我在下方有解释)。否则只知皮毛，极易忘记==寸步难行。
ん贤·2025-03-22 09:59

优先队列（priority_queue）

一、优先队列优先队列是一种特殊的队列，除了具有队列的性质（先进先出，队列头出，队列尾入），还具有一个及其重要的性质：实现快速得到队列中优先级最高的元素。
一只蒟蒻ovo·2025-03-20 10:10

HPC综合-心得与笔记【19】

Dijkstra算法【2】基础距离数组dist，设置起点距离为0，其他节点距离为无穷大（∞）用最小堆创建优先队列，将起点放入队列。从队列中取出当前距离最小的节点u。
sakura_sea·2025-03-20 08:52

3.14学习总结

今天完成了几道关于二叉树的算法题关于二叉树的最小最大深度和数据流中的第k大元素，用到优先队列，学习了有关java的基础知识，学习了双指针法。
2402_88131930·2025-03-19 12:08

LeetCode：215 数组中第k个最大元素 优先队列 / 堆

在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的，且1≤k≤数组的长度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-l
AkagiSenpai·2025-03-18 04:16

分治思想--快速排序 | 优先队列：力扣215. 数组中的第K个最大元素

1、题目描述：2、题解：哈希表：力扣347.前K个高频元素方法1：暴力解法：也就是我们进行排序（默认从小到大），然后倒序取第K个元素即可。classSolution:deffindKthLargest(self,nums:List[int],k:int)->int:nums.sort()returnnums[-k]方法2：分治思想，也即是快速排序中的主要部分进行变体，我们找到第len(nums）-
剑圣土豆·2025-03-18 04:15

贪心算法--将数组和减半的最小操作数

本题是力扣2208---点击跳转题目思路：要尽快的把数组和减小，那么每次挑出数组中最大的元素减半即可，由于每次都是找出最值元素，可以用优先队列来存储这些数组元素每次取出最值，减半后再放入优先队列中，操作次数
4C++·2025-03-15 20:48

5、STL中priority_queue的使用方法

一、了解priority_queue用于实现优先队列（堆）。它基于std::vector（默认使用vector）或std::deque实现，默认情况下是一个最大堆（即队首元素是最大的元素）。
周Echo周·2025-03-15 10:00

LeetCode 热题 100_前 K 个高频元素（73_347_中等_C++）(堆)(哈希表+排序；哈希表+优先队列（小根堆）)

LeetCode热题100_前K个高频元素（73_347）题目描述：输入输出样例：题解：解题思路：思路一（哈希表+排序）：思路二（哈希表+优先队列（小根堆））：代码实现代码实现（思路一（哈希表+排序））
Dream it possible！·2025-03-15 05:44

算法与竞赛(第7章) - C++与STL基础三：队列以及优先队列的应用

第1关：STL模板之queue实例一：最少个数本关任务：给定N个非负整数，求解至少需要选多少个连续的数，它们的和不小于给定的整数S，特别的，若没有解，则输出0。//请在这里补充代码，完成本关任务/*********Begin*********/intn;ints;queueque;intans=
Ssaty.·2025-03-10 18:39

Java 常用命令总结（完）

目录基础输入保留几位小数Random数组SystemArraysHashMapHashSetStringStringBuilderArrayListDeque栈Queue队列PriorityQueue优先队列常用数学算法
羊不白丶·2025-03-10 13:34

POJ 2227 The Wedding Juicer（优先队列+BFS）

（边界不能储水）思路先将边界加入优先队列，每次取高度最小的点，找与其相邻且未访问过的点，若邻点高度大于等于它，直接加入优先队列更新边界，否则更新答案，并将邻点的高度置为该点高度，然后加入优先队列更新边界
幼儿园大哥~·2025-03-09 19:10

POJ 2227 -- The Wedding Juicer（bfs+优先队列）

题目大意：一个W*H的网格，每个单位格的高度不一样，往这个网格注水，问能储存多少水；思路分析：四周不能注水，和木桶原理一样，要以最低的高度作为能储水的高度，否则水就会溢出；将网格最外层的点开始加入队列，每次去高度最小的点作为“木桶”最低边，看其连接的点，如果高度大于自己加入队列，否则注水至自己的高度加入队列。代码实现：#include#include#includeusingnamespacest
Ac-try·2025-03-09 18:02

C语言优先队列作用,优先队列(priority_queue)的C语言实现(原创)

优先队列(priority_queue)和一般队列(queue)的函数接口一致，不同的是，优先队列每次出列的是整个队列中最小(或者最大)的元素。
福建低调·2025-03-09 13:52

C语言优先队列作用,优先队列--C语言实现

优先队列--C语言实现向乔布斯致敬世界的今天因他而改变!世界的今天因他而多彩!
CyberStar·2025-03-09 13:22

C语言实现优先队列

优先队列(堆)是允许至少下列两种操作的数据结构:Insert(插入),它的工作显而易见的,以及DeleteMin(删除最小者),它的工作是找出、返回和删除优先队列中最小的元素。
嵌入式系统攻城狮·2025-03-09 13:51

优先队列——C语言实现

优先队列的特点是，进来的，根据优先次序，一个个出来。我们可以使用堆的思想来解决这个问题。
昆昆欧粑粑·2025-03-09 13:19

【路径规划】二维Dijkstra启发式改进算法

当我们将邻居节点添加到优先队列时，我们使用了distance+heuristic作为优先级，这样我们可以更快地找到通往目标节点的路径。
神精兵院院长·2025-03-07 13:41

Python的标准库heapq模块的介绍和简单应用

2.2插入元素2.3弹出元素3.其他重要函数3.1`heappushpop`3.2`heapreplace`3.3`nlargest`和`nsmallest`3.4`merge`4.堆的应用场景4.1优先队列
新时代先锋·2025-03-05 12:25

【Java常用容器】Map+Set+栈+队列+List+StringBuilder+Arrays+BigInteger+进制转换+保留小数

目录一、Map类1、HashMap2、TreeMap-补充3、遍历二、Set类1、HashSet2、TreeSet-补充三、栈Stack1、定义2、相关操作四、队列Queue1、定义2、相关操作3、优先队列
Roye_ack·2025-03-04 02:03

【洛谷贪心算法】P1090合并果子

可以使用优先队列（小根堆）来实现这个过程，优先队列可以自动维护元素的顺序，每次取出堆顶的两个元素（即最小的两个元素）进行合并，然后将合并后的结果重新插入堆中，重复这个过程直到堆中只剩下一个元素。
Reese_Cool·2025-03-01 22:09

【数据结构】 最大最小堆实现优先队列 python

堆常用于实现优先队列，在许多算法中也有重要应用，比如堆排序、Dijkstra算法等。堆的基本操作插入：向堆中添加一个新元素，并调整堆以保持其性质。删除：移除堆顶元素（最大或最小元素），并重新调整堆。
查理零世·2025-02-28 23:53

c++优先队列使用总结，简单易懂

优先队列（PriorityQueue）是一种抽象数据类型，类似于常规的队列或栈，但每个元素都有一个优先级。元素的出队顺序不是按照它们进入队列的顺序，而是根据它们的优先级。优先级最高的元素最先出队。
01_·2025-02-27 23:20

【GoLang】【算法模板】2、GoLang 算法模板整理

文章目录0、前言1、GoLang算法必会技巧1.1、标准库1.1.1、sort包1.1.2、slice包1.2、数据结构1.2.1、常用数据结构1.2.1.1、优先队列1.2.2、冷门的数据结构1.2.2.1
Ypuyu·2025-02-25 15:45

LeetCode热题100刷题12

考虑使用优先队列。
Liwan95·2025-02-24 00:09

BZOJ 1726: [Usaco2006 Nov]Roadblocks第二短路 ——Dijkstra+玄学

这个题玄学冲过，规定每个点访问次数不能超过50次，然后找优先队列中第二次到达终点t的状态返回就ok记录一下，怕忘了#include#include#include#include#include#include
通信男神杨丽斌·2025-02-23 06:01

【Python 语法】heapq 模块

堆的应用场景主要功能示例：使用`heapq`实现优先队列heapq是Python标准库中用于实现堆队列（heapqueue）算法的模块。
一杯水果茶！·2025-02-21 16:40

c/c++蓝桥杯经典编程题100道（22）最短路径问题

目录目录最短路径问题一、题型解释二、例题问题描述三、C语言实现解法1：Dijkstra算法（正权图，难度★★）解法2：Bellman-Ford算法（含负权边，难度★★★）四、C++实现解法1：Dijkstra算法（优先队列优化
tamak·2025-02-19 20:42

图论- Dijkstra算法

记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS遍历比较熟悉,它的本质就是一个特殊改造过的BFS算法.概念Dijkstra算法是一种计算图中单源最短路径算法,本质上是一个经过特殊改造的BFS算法,改造点有两个:使用优先队列
左灯右行的爱情·2025-02-17 21:01

C++，STL容器适配器，priority_queue：优先队列深入解析

文章目录一、容器概览与核心特性核心特性速览二、底层实现原理1.二叉堆结构2.容器适配器架构三、核心操作详解1.容器初始化2.元素操作接口3.自定义优先队列四、实战应用场景1.任务调度系统2.合并K个有序链表五
智驾·2025-02-15 00:56

学习总结3

（1）《PriorityQueue》title：输入多个对优先队列S的操作被给出。每个操作在一行中给出，格式为"insertk"、"extract"或"end"。这里，k表示要插入优先队列的整数元素。
落木*·2025-02-11 13:33

图论 —— SPFA 模板

概述本文使用优先队列优化的SPFA算法。时间复杂度一般为O(m)O(m)O(m)，最坏为O
努力的老周·2025-02-06 19:08

2021.12.14LeetCode每日一题——课程表III

目录课程表III描述示例1示例2示例3提示方法：排序+优先队列课程表III描述这里有n门不同的在线课程，按从1到n编号。
小唐要努力·2025-02-06 03:44

哈夫曼树

其核心思想是通过构建一颗最小堆（或者优先队列）来逐步合并最小的两个节点，直到所有节点都合并成一颗哈夫曼树。哈夫曼树的构建过程：统计频率：首先统计每个字符出现的频率。
qq_43361844·2025-02-06 01:59

蓝桥杯刷题-07-整数删除-优先队列 + 模拟链表 ⭐

//优先队列+模拟链表#include#defineintlonglong#defineendl'\n'usingnamespacestd;typedefpairpii;constintN=5e5+10
椰椰荔枝糖·2025-02-05 09:58

蓝桥杯23年第十四届省赛-整数删除|STL优先队列、双向链表

题目链接：蓝桥杯2023年第十四届省赛真题-整数删除-C语言网(dotcpp.com)0整数删除-蓝桥云课(lanqiao.cn)学习：蓝桥杯真题讲解：整数删除_蓝桥杯整数删除c语言-CSDN博客说明：在暴力做法里面，每次都要花费O（n）时间找最小值，再花O（n）时间找相邻的未被删除的元素。外层是k次删除。k*n的复杂度会超时。于是考虑优化：每次只需要找最小值，不用完全排序，完全排序会把所有的大小
CGuts350·2025-02-05 09:26

04树 + 堆 + 优先队列 + 图（D1_树（D10_决策树））

目录一、引言二、算法原理三、算法实现四、知识小结一、引言决策树算法是一种常用的机器学习算法，可用于分类和回归问题。它基于特征之间的条件判断来构建一棵树，树的每个节点代表一个特征，每个叶节点代表一个类别或回归值。决策树算法具有简单、易于理解和解释的特点，且在处理大规模数据时具有较高的效率。本文将介绍决策树算法的基本原理，并提供了Java代码示例来说明其实现过程。二、算法原理决策树算法基于“分而治之”
Java丨成神之路·2025-02-04 12:54

优先队列（priority_queue）

#include#includeusingnamespacestd;intmain(){priority_queueque;//大顶堆//priority_queue,greater>que//小顶堆que.push(3);que.push(8);que.push(4);que.push(1);que.push(2);que.push(3);cout#include#includeusingnam
祝余呀·2025-02-03 15:59

力扣 347. 前 K 个高频元素

https://leetcode.cn/problems/top-k-frequent-elements题目给一个数组，返回其中出现频率前K高的数字思路统计数组中数字出现的频率优先队列，建立大小为k的小根堆
pursuit_csdn·2025-02-03 13:16

C++11 priority_queue 优先队列的使用

那么如何找出时间最长的N个任务就可以用优先队列来解决。常用操作top访问队头元素empt
牛不才·2025-02-03 02:15

数据结构-第三期——队列（Python）

避免溢出python队列的三种实现方式Queue的操作list的操作deque的操作queue，list，deque的性能比较例题：队列操作用queue来实现队列用list来实现队列用deque来实现队列优先队列
小叶pyか·2025-02-02 22:45

04树 + 堆 + 优先队列 + 图（D1_树（D8_B*树（B*）））

目录一、基本介绍二、相同思想和策略三、不同的方式的磁盘空间利用四、知识小结一、基本介绍B*树是B+tree的变体，在B+树的基础上(所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针)，B*树中非根和非叶子结点再增加指向兄弟的指针；B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3（代替B+树的1/2），B*树分配新结点的概率比B+树要低，空间使用率
Java丨成神之路·2025-02-02 11:28

揭秘C语言中的堆：构建与管理艺术

堆的基本操作1.插入元素（Insert）2.删除最大/最小值（ExtractMax/Min）3.构建堆（BuildHeap）四、源码（1）heap.h（2）heap.c（3）Test.c五、堆的应用1.优先队列
就爱学编程·2025-01-31 12:46

华为OD机试 - 剩余银饰的重量 - 优先队列（Python/JS/C/C++ 2024 D卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰
哪 吒·2025-01-29 13:49

C++———STL容器个人理解（vector、queue、stack）

sizeemptyclear迭代器frontbackpush_backpop_backbegin/end代码测试queue代码实现及讲解循环队列queue声明pushpopfrontback初始化结构体定义优先队列
Aitee·2025-01-28 12:13

C语言-堆（heap）的详解与实现

堆（Heap）是一种特殊的树形数据结构，通常用于实现优先队列。它分为最大堆（MaxHeap）和最小堆（MinHeap），具有以下特性：最大堆：父节点的值大于或等于任何一个子节点的值。
CodeNest·2025-01-24 21:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他