优先队列-堆排序

排序算法-选择/堆排序(C语言)

1基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。2直接选择排序:在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素。若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换。在剩余的array[i]--array[n-2]（array[i+1]--array[n
进击的小C·2023-12-14 14:33

传统算法：使用pygame实现Dijkstra 算法

它维护一个优先队列，不断更新节点的最短距离，并在每次更新后通过draw_graph()函数绘制当前图形状态。P
源代码杀手·2023-12-06 20:49

【算法思路记录】力扣2336

Problem:2336.无限集中的最小数字"""既然要求无限集，那么就不能存储拥有的数字，要考虑被移除的数字既然不能存储拥有的数字，要获得最小整数就不能用优先队列进行。
块上码·2023-12-06 19:53

数据结构--堆排序

NO.1概念堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，时间复杂度均为O(nlogn)，是不稳定排序。
小符不秃头·2023-12-06 16:26

c++数据结构与算法

n的阶乘回溯二叉树基本概念：二叉查找树的查找广度优先遍历深度优先遍历树的平衡：AVL树堆图图的概念：图的表示方式图的遍历Dijkstra算法：多源多目标的最短路径问题生成树排序插入排序选择排序冒泡排序堆排序快速排序归并排序排
逗×·2023-12-06 14:34

数据结构之选择排序

目录直接选择排序选择排序的时间复杂度堆排序向上调整算法向下调整算法向上调整算法建立堆向下调整算法建立堆堆排序整体代码堆排序的时间复杂度直接选择排序在之前讲插入排序时，我们讲了这样的一个应用场景，我们在斗地主摸牌时
只做开心事·2023-12-06 11:17

二叉树（详解）

3.1二叉树的顺序结构3.2堆的概念及结构3.3堆的实现3.3.1堆向下调整算法3.3.2堆的创建3.3.3建堆时间复杂度3.3.4堆的插入3.3.5堆的删除3.3.6堆的代码实现3.4堆的应用3.4.1堆排序
“初生”·2023-12-06 09:34

排序算法总结

排序算法时间复杂度最坏/好时间复杂度空间复杂度是否稳定冒泡排序/稳定选择排序/不稳定插入排序/稳定快速排序/不稳定归并排序/或稳定堆排序/不稳定希尔排序与步长有关/基数排序1.冒泡从后往前,相邻的数据两两比较
ZeroZone零域·2023-12-06 09:26

力扣215. 数组中的第K个最大元素

堆排序前言面试中著名的TopK排序；常见的解法有冒泡排序、堆排序；更深入的思路可以参考：拜托，面试别再问我TopK了！！！
slowfastflow·2023-12-06 07:59

力扣295. 数据流的中位数

优先队列思路：中位数是排序中间的数值：S1.M.S2可以使用两个优先队列来存放两边的数值，总是使得左侧的堆顶是最大的，右侧的堆顶是最小的，即使用大顶堆存放S1，使用小顶堆存放S2，使得两个队列的size
slowfastflow·2023-12-06 07:56

数据结构与算法--特殊的完全二叉树--堆，堆排序，利用堆解决topk的问题

目录前言1.树概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用（表示文件系统的目录树结构）2.二叉树概念及结构2.1概念2.2现实中的二叉树：2.3特殊的二叉树：2.4二叉树的性质2.5二叉树的存储结构3.堆3.1为什么单独讲堆3.2堆的概念及结构3.3堆的实现3.2.1堆的建立3.2.2堆向下调整算法3.2.3堆向上调整算法3.2.4使用向下调整算法建大堆3.2.4
momo小菜pa·2023-12-06 05:28

【C语言】【堆排序实现TOPK问题】写一个堆排序，并且在一百万个数中找出最大的前K个

1.堆排序的实现：如果要升序输出，则实现大堆如果要降序输出，则实现小堆逻辑：（升序输出）将堆顶的元素和最后一个元素交换位置，此时左子树和右子树分别仍是大堆的顺序，交换位置后选出了最小的数。
Legend_6zh·2023-12-06 04:54

大顶堆、小顶堆及其建堆过程、堆排序

（堆的这种特性非常的有用，堆常常被当做优先队列使用，因为可以快速的访问到“最重要”的元素）我们用简单的公式来描述一下堆的定义就是：大顶堆：arr[i]>=arr[2i+1]&&arr[i]>=arr[2i
Schuyler_yuan·2023-12-05 19:37

【树与二叉树】堆的时间复杂度详解以及堆的应用—堆排序、TOP - K问题

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：数据结构长路漫漫浩浩，万事皆有期待文章目录1.堆的时间复杂度1.1向下调整建堆1.2向上调整建堆2.堆的应用2.1堆排序
Sherry的成长之路·2023-12-05 19:04

待处理的基本数据结构的一些知识

1堆的理解，以及堆排序对应day2中的堆排序的Code参考链接树与二叉树】堆的时间复杂度详解以及堆的应用—堆排序、TOP-K问题大顶堆、小顶堆及其建堆过程、堆排序2对于用数组表示的一个数字，在不将其转化为数字的情况下
发狂的小花·2023-12-05 19:59

二叉树——堆（C语言，配图，例题详解，TopK问题+堆排序）

目录1.二叉树的顺序存储结构2.堆的概念和性质3.堆的实现3.1向下调整法3.2堆的创建3.3建堆的时间复杂度：3.3堆的插入3.4堆的删除3.5代码实现4.TopK问题5.堆排序数据结构入门————树
肥or胖·2023-12-05 18:20

排序算法-冒泡、选择、堆、插入、归并、快速、希尔

就交换或者挪动array[cur]=array[cur-1];编码的区间设置：建议是左闭右开，方便[begin,end)计算方面：使用右移代替除法☺排序算法---重点放到比较的排序算法---冒泡、选择、堆排序插入
一乐乐·2023-12-05 18:42

【数据结构】二叉树——堆

二叉树的顺序结构2.2堆的概念及结构2.3堆的实现2.3.1堆向下调整算法2.3.2堆的上调算法2.3.3堆的创建2.3.4建堆时间复杂度2.3.5堆的插入2.3.6堆的删除2.3.7堆的代码实现3堆的应用3.1堆排序
@简单就好·2023-12-05 13:42

一篇博客读懂完全二叉树——堆

二叉树的顺序结构2.1二叉树的顺序结构2.2堆的概念及结构三、堆的实现3.1插入数据3.1.1向上调整算法3.1.2向下调整算法3.2删除数据3.2.1向下调整算法3.2.2删除数据3.3其他四、堆的应用4.1堆排序
夜夜亮晶晶·2023-12-05 13:40

【数据结构】树详解——二叉树——堆

特殊的二叉树四、完全二叉树（堆）的顺序结构及其实现1.完全二叉树的顺序结构2.完全二叉树的数组存储关系3.堆的结构以及概念3.堆的实现堆的初始化堆的插入及向上调整堆的删除以及向下调整堆的创建4.堆的应用堆排序
楼鱼睡觉的猫·2023-12-05 13:39

优先队列基础讲解

目录什么是优先队列？分类复杂度适合解决什么题型需要注意什么是优先队列？优先队列的底层实现是堆。所以你每次queue.poll取出来的都是最值（大根堆取出来的是最大值，小根堆取出来的是最小值）。
王木木很酷_·2023-12-05 11:16

优先队列经典例题leetcode思路代码详解

目录leetcode215题.数组中的第k个最大元素leetcode347题.前k个高频元素leetcode295题.数据流的中位数对优先队列感兴趣的朋友可以去看我上一篇文章。
王木木很酷_·2023-12-05 11:45

【恋上数据结构】优先级队列学习笔记

也就是先进先出优先级队列则是按照优先级高低进行出队，比如将优先级最高的元素作为队头优先出队优先级队列的应用场景医院的夜间门诊队列元素是病人优先级是病情的严重情况、挂号时间操作系统的多任务调度队列元素是任务优先级是任务类型代码实现根据优先队列的特点
程序员沉梦听雨·2023-12-05 07:16

堆排序详细解读

简介堆排序是一种基于二叉堆数据结构的排序算法，它的特点是不同于传统的比较排序算法，它是通过建立一个堆结构来实现的。
人不走空·2023-12-05 07:22

前端JS面试题

常用来实现优先队列，存
憨逗君·2023-12-04 17:09

[算法学习] 排序算法(三)——堆排序

这里继续整理常见的排序算法.本文介绍堆排序typerightbyThomasAlan光风霁月023.XDU1.构建二叉堆二叉堆实现的重点是对堆这个类的设计以及元素上移和下移操作.便于插入新元素和取出最大元素
光风霁月023·2023-12-04 16:02

数组中第k个最大元素（优先队列）

classSolution{public:intfindKthLargest(vector&s,intk){priority_queuepq;for(inti=0;ipq为优先队列s.size()可得到数组
柏箱·2023-12-04 14:06

堆排序（C语言）

但是如果突然要使用一个堆排序但是此时并没有一个现成的堆，这就需要花费时间去新建实现堆的插入删除这些操作从而实现一个堆，并且在插入的过程中存在内存空间的消耗（malloc空间），那是否有一些其它办法可以避免以上问题呢
无聊看看天T^T·2023-12-04 11:36

大小堆的实现（C语言）

1、堆排序2、topk问题前言在上一篇中，我们学习了二叉树的基本概念：C语言二叉树的基本概念（一）现在我们来学习一种完全二叉
无聊看看天T^T·2023-12-04 11:04

堆排序算法

目录1.基本原理2.例子3.代码实现本文主要介绍堆排序的原理、例子以及代码实现。
翔云123456·2023-12-04 11:46

简单选择排序

目录基本原理举例示例代码总结简单选择排序VS堆排序简单选择排序VS冒泡排序本文主要介绍简单选择排序的基本原理、具体例子，以及代码实现。
翔云123456·2023-12-04 11:15

数据结构 | 查漏补缺之ASL、

二分查找线索二叉树参考博文线索二叉树(线索链表遍历，二叉树线索化)_想写好代码的小猫头的博客-CSDN博客哈夫曼树参考博文哈夫曼树编码的实现+图解（含全部代码）_哈夫曼编码_Initial_Mind的博客-CSDN博客大根堆参考博文堆排序
巧克力味的桃子·2023-12-04 07:01

C++ priority_queue

一、简介PriorityQueue（优先队列）是一种常用的数据结构，它基于每个元素关联的优先级而组织元素，确保高优先级的元素先被处理。
快乐的小飞只因·2023-12-04 05:41

数据结构之堆排序以及Top-k问题详细解析

一起努力目录1.前言2.堆排序2.1降序排序2.2时间复杂度3.Top-k问题4.总结1.前言在上一篇文章中我们主要讲解了关于大堆和小堆的代码实现，今天我们主要讲解关于堆排序以及堆排序的时间复杂度，我们会讲解关于经典的
steventom·2023-12-03 23:46

堆的应用（堆排序、Top-K问题）

文章目录1堆排序2Top-K问题1堆排序堆排序是一种基于二叉堆（通常使用数组实现）的排序算法。
2023Fighting·2023-12-03 19:03

小马哥2019年9月最新-恋上数据结构与算法（第二季）

【目录】│01.冒泡、选择、堆排序.mp4│02.插入排序.mp4│03.归并排序.mp4│04.快速、希尔排序.mp4│05.计数、基数、桶排序.mp4│06.并查集.mp4│07.图、BFS、DFS
飞雪雪团队·2023-12-03 18:56

1098 Insertion or Heap Sort (插入排序，堆排序，附模拟代码）

堆排序思想：简单来讲就是通过一种方法(模拟堆的思想)，将数组的第一个位置一直维护为整个待排序数组的最大值。
呆鱼敲代码·2023-12-03 18:28

包你学会十大内排序算法，广度深度兼备，动图演示，详细源码

内排序算法合集文章目录内排序算法合集前言冒泡排序冒泡排序的实现冒泡排序的简单实现冒泡排序的优化版本冒泡排序的复杂度分析简单选择排序简单选择排序的实现简单选择排序的复杂度分析直接插入排序直接插入排序的实现直接插入排序的复杂度分析希尔排序希尔排序原理希尔排序的实现希尔排序复杂度分析堆排序堆排序的原理堆排序的实现
EQUINOX1·2023-12-03 17:44

排序算法总结

排序选择排序：与序列初始状态无关简单选择排序锦标赛排序堆排序插入排序直接插入排序折半插入排序希尔排序(缩小增量排序)归并排序2-路归并排序交换排序冒泡排序快速排序基数排序比较次数1.2.36T4.5.413T8.1.24T8.5.38T
哇咔咔咔咔咔 咔咔·2023-12-03 17:01

基本数据结构二叉树（2）

3.1二叉树的顺序结构3.2堆的概念及结构3.3堆的实现3.2.1堆向下调整算法3.2.2堆的创建3.2.3建堆时间复杂度3.2.4堆的插入3.2.5堆的删除3.2.6堆的代码实现3.4堆的应用3.4.1堆排序
阿^觅·2023-12-03 14:44

2023/5/29-Dijkstra算法优化版

Dijkstra算法优化：通过优先队列实现优化。
priority_key·2023-12-03 08:58

数据结构——堆排序的topk问题

呀哈喽，我是结衣前言今天给大家带来的堆排序的topk问题。topk就是在许多数中，找出前k个大的数，可能是几十个数，也可能是几千万个数中找。
结衣结衣.·2023-12-03 08:24

【交换排序 简单选择排序 堆排序 归并排序】

文章目录交换排序简单选择排序堆排序归并排序交换排序冒泡排序的算法分析：冒泡排序最好的时间复杂度是O（n）冒泡排序最好的时间复杂度是O（n平方）冒泡排序平均时间复杂度为O（n的平方）冒泡排序算法中增加一个辅助空间
forever_youyang·2023-12-03 08:50

堆的应用：堆排序

文章目录前言堆排序的实现（升序为例）代码前言堆排序，顾名思义是一个利用堆来完成排序的一个操作。
南桥几晴秋·2023-12-03 04:40

2336. 无限集中的最小数字 : 容易又高效的分类做法

Tag:「优先队列（堆）」、「哈希表」现有一个包含所有正整数的集合。
宫水三叶的刷题日记·2023-12-03 00:35

数据结构第五课 -----二叉树的代码实现

有兴趣的小可爱可以来互讨个人主页::小小页面gitee页面:秦大大一个爱分享的小博主欢迎小可爱们前来借鉴二叉树的顺序结构实现**作者前言**小知识堆的实现结构体插入删除根节点长度是否为空TOP-K问题堆排序总结小知识完全二叉树的堆的创建时间复杂度假设我们随意给出一个长度为
老秦包你会·2023-12-03 00:58

【数据结构】 堆排序与TopK问题详解

在学习完堆的创建后，就轮到了标题的两个问题这两个问题在实际生活中会有比较强的实际问题解决能力先分别解释一下堆排序：运用堆的思想进行排序，时间复杂度为O(NlogN)TopK：从一大堆数据中选择K个最大或最小的数据
统一热红茶·2023-12-02 22:21

堆排序算法

我们之前学了堆：数据结构---堆-CSDN博客数据结构：堆的实现-CSDN博客我们知道堆有小堆和大堆之分，根节点不是最小就是最大的，我们可以利用这个特点实现堆排序思路：为什么我们要选择堆排序呢它的效率相比于冒泡排序要高出不少
醋溜马桶圈·2023-12-02 22:38

【数据结构】排序效率最优解之一：二叉树-堆

冒泡排序都知道叭，它的时间复杂度为O(n^2)，而堆排序的时间复杂度为O(n*logn)。堆排序直接碾压冒泡排序。
崽崽..·2023-12-02 21:34

【二】一起算法---队列：STL queue、手写循环队列、双端队列和单调队列、优先队列

纸上得来终觉浅，绝知此事要躬行。大家好！我是霜淮子，欢迎订阅我的专栏《算法系列》。学习经典算法和经典代码，建立算法思维；大量编码让代码成为我们大脑的一部分。⭐️已更系列1、基础数据结构1.1、链表➡传送门1.2、队列➡本章专栏直达《算法系列》目录前言机器翻译（洛谷P1540）问题描述：输入：输出：1.2、队列1.2.1、STLqueue1.2.2、手写循环队列1.2.3、双端队列和单调队列1.2.
霜淮子·2023-12-02 19:34
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他