优先队列-堆排序

【ETOJ P1036】我踏马吃吃吃吃吃 题解（优先队列+贪心算法）

题目描述有n个人在m个窗口打饭，因为每个人的需求不同，所以每个人的“窗口占用时间”也不同。第i个人的窗口占用时间为tit_iti。请问如何安排这些人到窗口打饭，可以使得所有人等待的时间之和最小？输入格式第一行两个整数n,m。(1≤n≤2×105,1≤m≤2×105)(1\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(1≤n≤2×105,1≤m≤2×105)接
HEX9CF·2024-02-07 09:03

【数据结构和算法】--- 基于c语言排序算法的实现（1）

排序的概念及其应用1.1排序的概念1.2排序的应用1.3常见的排序算法二、插入排序2.1直接插入排序2.2希尔排序2.2.1预排序2.2.2缩小gap2.2.3小结三、选择排序3.1直接选择排序3.2堆排序一
A-a 墨羽·2024-02-07 08:25

【数据结构与算法】堆 / 堆排序 / TopK问题（Heap）

文章目录1.堆2.C语言实现堆2.1堆结构与基本操作2.2其它辅助操作2.3堆的基本操作2.3.1插入2.3.2删除3.堆排序4.TopK5.所有代码1.堆堆总是一棵完全二叉树，而完全二叉树更适合使用*
念来过倒字名qwq·2024-02-07 07:24

选择排序法

常用的选择排序方法有两种：直接选择排序和堆排序。直接排序简单直观，但性能略差；堆排序是一种较为高效的选择排序方法，但实现起来略微复杂。直接选择排序直接选择排序的思路很简单，它需要经过n-1趟比较。
缓慢移动的蜗牛·2024-02-07 05:21

STL和基本的数据结构

目录STL概念顺序式容器Vectorstack(栈)queue(队列)priority_queue(优先队列)List(链表)关联式容器set(集合)MapSTL概念STL（StandardTemplateLibrary
可爱多一点@·2024-02-07 01:32

【STL】一、STL中的数据结构（不断更新）

目录总：对比表一、priority_queue（优先队列，最大堆）1.模板参数2.简述3.成员函数4.如何实现最小堆？5.如何修改function参数？
西西敏·2024-02-07 01:32

十大排序算法之七（堆排序）

7、堆排序（HeapSort）堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。
super_hongtao·2024-02-06 23:22

图灵之旅--二叉树&&堆&&排序

概念优先级队列的模拟实现堆的性质概念堆的存储方式堆的创建堆常用接口介绍PriorityQueue的特性PriorityQueue常用接口介绍优先级队列的构造插入/删除/获取优先级最高的元素堆的应用PriorityQueue的实现堆排序
图梓灵·2024-02-06 22:17

Go语言每日一练——链表篇(五)

代码方法一：堆(优先队列)packagemainimport_"fmt"import."nc_tools"impor
落雨便归尘·2024-02-06 08:16

【八大排序】选择排序 | 堆排序 + 图文详解！！

文章目录一、选择排序1.1基本思想1.2算法步骤+动图演示1.3代码实现1.4选择排序特性总结二、堆排序2.1堆排序概念2.2算法步骤+动图演示2.3代码实现2.4堆排序特性总结一、选择排序1.1基本思想每一次从待排序的数据元素中选出最小
江池俊·2024-02-06 04:42

理解堆和二叉树

堆的应用1.堆排序O(N
脑袋空空呀·2024-02-06 00:53

STL---Priotity_queue+仿函数的介绍

一、优先级队列的介绍和使用（1）介绍翻译：（1）优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。
the sun34·2024-02-05 20:32

数组／链表／栈／队列／堆／优先队列／二叉树／哈希表－各类数据结构及其适用场景分析

分析对象各类数据结构，具体包括：１．数组２．链表３．栈４．队列５．堆６．优先队列７．二叉树８．哈希表分析数组定位－－不受限容器数组是容器，提供值查找，索引访问，指定位置插入，指定位置删除，遍历操作．数组的定位是操作不受限的容器
raindayinrain·2024-02-05 15:55

那些经典算法：堆排序应用

前言上篇谈到堆的基础知识，本篇文章讨论的是关于堆排序的应用。首先我们应该从堆的特点出发，大顶堆中堆顶是最大的元素，小顶堆中的堆顶是最小元素。
明翼·2024-02-05 13:43

【数据结构】排序---C语言版

基本思想：（2）直接插入排序：（3）代码实现：（4）总结：2、希尔排序（1）基本思想：（2）希尔：（3）代码实现：（4）总结：二、选择排序1、直接选择排序（1）基本思想：（2）代码实现：（3）总结：2、堆排序
伤心男孩拯救世界（Code King）·2024-02-05 08:18

【数据结构]排序算法之插入排序、希尔排序和选择排序

排序运用1.3常见的排序算法2.常见排序算法的实现2.1插入排序2.1.1基本思想2.1.2直接插入排序2.1.3希尔排序（缩小增量排序）2.2.选择排序2.2.1基本思想2.2.2直接选择排序2.2.3堆排序
李 昕 泽·2024-02-05 08:43

常用排序算法（Java版本）

1引言常见的排序算法有八种：交换排序【冒泡排序、快速排序】、插入排序【直接插入排序、希尔排序】、选择排序【简单选择排序、堆排序】、归并排序、基数排序。
一朝风月S·2024-02-05 08:33

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序
一只可爱的小猴子·2024-02-05 05:58

LeetCode347 前 K 个高频元素

LeetCode347前K个高频元素题目解题一：基于桶排序解题二：基于堆排序小顶堆大顶堆解题三：基于快速排序题目这题其实只是要先计数，剩下的只是排序，与LeetCode215数组中的第K个最大元素类似。
La vie est belle❤️·2024-02-05 00:32

leetcode 347 前 K 个高频元素

个高频元素文章目录思路解题方法复杂度Code通过思路遍历容器，储存到map中，之后遍历map，维护k个小根堆，然后存储到堆中最后存储到结果集中解题方法1.手动实现operator运算来实现小根堆，之后再定义优先队列
IT民工小新·2024-02-05 00:59

简化版堆排序

1.另一种调整的方法：叶子节点不需要调整，从倒数第一个非叶子节点进行调整（最后一个节点的父亲），因为叶子节点可以近似为堆voidheapsort(int*a,intnum){HPheap1;heappinit(&heap1);for(inti=0;i
墨城举子--故人归·2024-02-04 22:37

十大排序算法之堆排序

堆排序在简单选择排序文章中，简单选择排序这个“铁憨憨”只顾着自己做比较，并没有将对比较结果进行保存，因此只能一遍遍地重复相同的比较操作，降低了效率。
忆梦九洲·2024-02-04 21:02

第 27 题：如何理解堆排序？

什么是堆排序？是指利用堆这种数据结构所设计的一种排序算法。
Noxus丶SJ·2024-02-04 11:27

图论综合练习

思路：二分答案，然后ok函数中写一个优先队列O(n)O(n)O(n)模拟，模拟当前比我们靠前的队
Zeryan2000·2024-02-04 11:23

关于数组的六种排序

常见的排序算法有冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序等等。不同的排序算法有着不同的特点和应用场景，选择适合的排序算法可以提高程序的效率。
前段小学生·2024-02-04 09:50

Peter算法小课堂—二叉堆（优先队列）

课前小视频：(7封私信/62条消息)看动画，学算法，C++实现建立二叉堆，优先队列和堆排序的基础-知乎(zhihu.com)二叉堆（优先队列）大家想想，什么数据结构能做到插入（删除）一个数、询问最小（大
Peter Pan was right·2024-02-04 08:37

数据结构——队列

目录普通队列双端队列阻塞队列优先级队列循环队列一、试题算法训练JOE的早餐（优先队列）队列（queue）是一种先进先出（FirstInFirstOut，FIFO）的线性表。
戏拈秃笔·2024-02-04 08:07

【数据结构】堆的实现及应用

1.1二叉树的顺序结构1.2堆的概念和结构1.3堆的实现1.3.1堆向下调整算法1.3.2堆的创建1.3.3建堆时间复杂度1.3.4堆的插入1.3.5堆的删除1.3.6堆的代码实现1.4堆的应用1.4.1堆排序
李 昕 泽·2024-02-03 20:44

【Java 数据结构】排序

排序算法1.排序的概念及引用1.1排序的概念1.2常见的排序算法2.常见排序算法的实现2.1插入排序2.1.1直接插入排序2.1.2希尔排序(缩小增量排序)2.2选择排序2.2.1直接选择排序2.2.2堆排序
山顶是一定要去的·2024-02-03 20:03

Handler原理

1.发送消息1.1添加消息调用Handler.sendMessageXX方法发送消息，这些方法最终都会调到MessageQueue的enqueueMessage方法中，MessageQueue使用一个优先队列来保存添加的
还是昵称啊·2024-02-03 15:11

Java 实现的限流算法

booleantryAcquire();}1.滑动日志用一个有序集合来存储所有请求的时间戳，以空间换时间的方式来简化计算publicclassCountLimiterimplementsLimiter{//维护一个优先队列记录请求的时间戳
雾里有果橙·2024-02-03 14:42

备战蓝桥杯---数据结构与STL应用（入门3）

我们先来一道题作为过渡：我们只需枚举n,选出左右第一个小于它高度的坐标即可，于是我们可以用两个方向的优先队列来维护，下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn
cocoack·2024-02-03 13:52

第十五章 Caché 算法与数据结构 堆排序

第十五章Caché算法与数据结构堆排序二叉堆特性最大堆的堆顶是整个堆中的最大元素。最小堆的堆顶是整个堆中的最小元素。
Cache技术分享·2024-02-03 12:33

Queue集合之PriorityBlockingQueue详解

集合中无界优先队列priorit
乐乐Java路漫漫·2024-02-03 03:32

数据结构排序小结

排序类型小结插入排序直接插入排序希尔排序选择排序直接选择排序堆排序交换排序冒泡排序快速排序==霍尔版本====补坑位版本====前后指针版本====非递归版本==归并排序==递归版本====非递归版本=
史嘉庆·2024-02-02 23:05

第五章 数据结构与算法——排序

）（一）、直接插入排序（二）、希尔排序（也叫缩小增量排序）（重要）1.原理：2.该排序一般分为两个步骤：3.预排序过程：4.预排序的意义（升序为例）：5.希尔排序的特点：6.希尔排序代码实现：（三）、堆排序
成工小白·2024-02-02 18:18

【从浅到深的算法技巧】优先队列

5.6优先队列许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。
A 北枝·2024-02-02 16:32

【从浅到深的算法技巧】堆的定义

5.7堆的定义数据结构二叉堆能够很好地实现优先队列的基本操作。在二叉堆的数组中，每个元素都要保证大于等于另两个特定位置的元素。相应地，这些位置的元素又至少要大于等于数组中的另两个元素，以此类推。
A 北枝·2024-02-02 16:54

【精华文章】戊子仲秋的算法学习笔记汇总

文章目录前言通用基础算法集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅，持续更新中通用基础算法集合二分查找二分查找模板：二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板：归并模板堆排序模板
戊子仲秋·2024-02-02 15:08

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

常见排序算法及其对应的时间复杂度和空间复杂度排序方法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性复杂性直接插入排序O(n2)O(n^2)O(n2)O(n2)O(n^2)O(n2)O(n)O(n)O(n)O(1)O(1)O(1)稳定简单希尔排序O(nlog2n)O(nlog_2n)O(nlog2n)O(n2)O(n^2)O(n2)O(n1.3)O(n^{1.3})O(n1.
RB_VER·2024-02-02 13:17

C++ 常用排序算法（冒泡排序 插入排序 选择排序 快速排序 归并排序 堆排序）

C++中常用的排序算法包括以下几种：冒泡排序（BubbleSort）：通过不断交换相邻的元素，将最大的元素逐渐向数组的末尾冒泡。时间复杂度为O(n^2)。插入排序（InsertionSort）：将待排序元素插入已排序子数组中的正确位置。时间复杂度为O(n^2)，但对于小规模的数组或部分有序的数组，具有较好的性能。选择排序（SelectionSort）：每次从未排序部分选择最小的元素，并将其与未排序
csdn_aspnet·2024-02-02 13:16

C# 常用排序算法（冒泡排序 插入排序 选择排序 快速排序 归并排序 堆排序）

1、冒泡排序（BubbleSort）：冒泡排序是一种简单的排序算法。它重复地遍历要排序的列表，比较相邻的两个元素，并交换它们的位置，直到列表排序完成为止。每次遍历都会将最大的元素移动到列表的末尾。冒泡排序算法的时间复杂度为O(n^2)。2、插入排序（InsertionSort）：插入排序通过构建一个有序序列，依次将列表中的元素插入到适当的位置来实现排序。从第一个元素开始，它会与已排序序列中的元素进
csdn_aspnet·2024-02-02 13:12

Leetcode---530/783二叉搜索树节点的最小绝对差+121.买卖股票的最佳时机

思路是通过对二叉树进行遍历（只要是遍历就行，所以没有用到二叉树的性质），使用优先队列进行存储（按大小顺序进行存储可以省去很多麻烦，这样的话只要比较相邻元素即可，后来发现二叉搜索树在中序遍历时，是有序的。
譕訫_·2024-02-02 11:46

100亿个数中找出最大的k个数(TopK问题)

2.堆排序什么是堆?
钢铁萝莉猫·2024-02-02 10:08

c/c++ | 优先队列 | 大根堆、小根堆

什么是大根堆、小根堆呢？大根堆，就是一个节点个数为k的二叉树结构，节点元素的val按照根左右的顺序，所以根节点上的val是最大的值，而最后的孩子节点中最右边的节点的val是最小的值。小根堆，就是元素的值排列相反，根节点上的val是最小的值，最后孩子节点中的最右边的节点的val是最大的值有什么应用吗？常常在找前k个最大值/最小值数据存储等场景注意遍历大根堆/小根堆的元素需要top、pop两个函数结合
ttxiaoxiaobai·2024-02-02 10:59

排序（3）——堆排序

四、堆排序1.简介堆排序，看名字就能知道这种排序是基于堆这种数据结构所设计出的一种排序方式。堆排序实际上是基于选择排序做出的一些升级。
犀利卓·2024-02-02 10:07

【C/C++ 03】堆排序

堆排序是选择排序算法的进阶，也就是通过二叉树节点存储数组，并通过root节点存储最值与二叉树最后一个节点进行交换完成排序，降低了时间复杂度。在大数据时代，堆排序常用于处理Top-K问题。
AllinTome·2024-02-02 08:53

数据结构二叉树详解(C语言)

二叉树详解二叉树的概念大堆和小堆堆的插入和删除堆排序堆的Topk查找二叉树遍历二叉树常见问题二叉树的创建和销毁力扣在线oj常见笔试题二叉树的概念树是什么：在数据结构中，树是一种数据的存储结构，他的结构像是一个颗倒着的树
格雷福斯-张三·2024-02-02 07:57

备战蓝桥杯---数据结构与STL应用（优先队列的小细节）

事实上，如果让k很大，若有两只手机在下一刻多没电，显然上述方法得出的结论是错误的，因为我们忽视了过程性，因此，我们考虑用优先队列来维护每分中电量min的，并且因为耗电量不同，所以我们可以用商的形式来存（
cocoack·2024-02-02 03:33

算法整理

中级数据结构3.高级数据结构4.可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列、单调队列、优先队列
朱三分·2024-02-02 01:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他