Poj Description 动态维护中位数问题 Sol "对顶堆"的在线做法 建立两个二叉堆，一个大根堆一个小根堆 在依次读入这个整数序列的过程中,设当前序列为l,要始终保证: 1.序列中从小到大排名为1~l/2的整数存在大根堆中 2.序列中从小到大排名为l/2+1~l的整数存在小根堆中 每次插 ...
分类：
其他好文 时间：
2019-07-24 13:51:06
阅读次数：
110
迅速补档，为A*做一下铺垫… 概念定义 二叉堆就是一个支持插入、删除、查询最值的数据结构。他其实是一棵完全二叉树。那么堆一般分为大根堆和小根堆 大根堆 树中的任意一个节点的权值都小于或者等于其父节点的权值，则称该二叉树满足大根堆性质。 小根堆 树中的任意一个节点的权值都大于或者等于其父节点的权值，则 ...
分类：
其他好文 时间：
2019-07-21 20:08:19
阅读次数：
134
搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/90343879 也就是一棵完全二叉树。堆顶最大则为大根堆，堆顶最小则为小根堆，这里实现的是小根堆。 1.定义 用一个数组来存储数据。 2.新建一个二叉堆 给二叉堆分配空间，给存储数 ...
分类：
其他好文 时间：
2019-06-01 21:38:23
阅读次数：
128
jzoj2307： 水题，只要每次从这n个珠子中选出个数最大的m个做成项链即可 有二分做法，待填 ps：最近奥考后降智严重，连二叉堆都打错 ...
分类：
其他好文 时间：
2019-05-03 22:46:29
阅读次数：
164
原题链接 https://www.luogu.org/problemnew/show/P1090 看了题面，应该就会想到用贪心+二叉堆吧。 先带大家走一遍思路： 题目要求消耗的最小体力值，很轻易就想到每次找两个最小的堆进行合并，重复n-1次，那么这样消耗的体力一定是最少的，贪心思想！ 对于排序，我们 ...
分类：
其他好文 时间：
2019-04-26 21:02:39
阅读次数：
151
二叉树 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点 ...
分类：
其他好文 时间：
2019-04-21 13:05:25
阅读次数：
174
二叉堆是一个数组，它可以被看成一个近似的完全二叉树，树上的每一个节点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。二叉堆可以有两种形式：最大堆和最小堆，这里我主要讲解最大堆。最大堆的定义是：堆中某个节点的值总是不大于其父节点的值。 当我们用二叉堆表示上面的数组的时候，我们 ...
分类：
其他好文 时间：
2019-04-20 19:41:22
阅读次数：
168
作者：Tobin 日期：2019/04/13 缘由：看python cookbook时，用到了heapq的库，书中提到，如果仅仅是返回一个数组的最大值，用max就可以了，但是如果返回多个较大或者较小元素用堆，如果返回的个数接近于数组本身的元素个数时，直接用排序即可。那么我在想，为啥返回几个元素的时候 ...
分类：
其他好文 时间：
2019-04-13 17:37:20
阅读次数：
370
一、什么是优先队列？ 普通队列：先进先出，后进后出 优先队列：出队顺序和入队顺序无关，和优先级相关。 优先队列的实现： 二、堆的基本实现 二叉堆的特点：这很重要！！！ 是核心 任意节点小于其父节点 除了最后一层叶子节点外，其他层的元素个数必须是最大值 ，叶子节点虽然可以不是最大值，但必须靠左排列(最 ...
分类：
编程语言 时间：
2019-03-26 00:54:37
阅读次数：
170
前言 上一篇写了 "数据结构之二叉搜索树、AVL自平衡树" ，这次来写堆。 堆的创造者 很久以前排序算法的时间复杂度一直是O(n^2)， 当时学术界充斥着 “排序算法不可能突破O(n^2)” 的声音，直到1959年，由D.L.Shell提出了一种排序算法，希尔排序（Shell Sort），才打破了这 ...
分类：
编程语言 时间：
2019-03-25 09:14:17
阅读次数：
198
