原题链接 https://www.luogu.org/problemnew/show/P1090 看了题面，应该就会想到用贪心+二叉堆吧。 先带大家走一遍思路： 题目要求消耗的最小体力值，很轻易就想到每次找两个最小的堆进行合并，重复n-1次，那么这样消耗的体力一定是最少的，贪心思想！ 对于排序，我们 ...
分类：
其他好文 时间：
2019-04-26 21:02:39
阅读次数：
151
""" 堆是一种完全二叉树，有最大堆和最小堆两种。 最大堆：对于每个非叶子结点V，V的值都比它的两个孩子结点大，称为最大堆特性(heap order property), 最大堆里面的根总是储存最大值，最小值储存在叶子结点。 最小堆：和最大堆相反，每个非叶子结点V，它的两个孩子的值都比V的值大。 "... ...
分类：
编程语言 时间：
2019-04-26 20:45:51
阅读次数：
166
1.堆是什么？ （如图所示是一个小堆） 1)堆是一颗完全二叉树，它的最后一层不是满的，其他每一层都是满的，最后一层从左到右也没有空隙。 简单的说? 完全二叉树也就是没有缝隙的二叉树。 2)堆常常通过数组实现，因为 父子节点直接的关系直接可以通过数组的索引换算 parent(i) = i/2 left ...
分类：
其他好文 时间：
2019-04-25 17:24:56
阅读次数：
163
方法区：也叫永久区，线程共享，用于存储类结构信息的地方，包括常量池、静态变量、构造函数等类型信息，类型信息是由类加载器在类加载时从类文件中提取出来的，永久区同样存在垃圾回收机制，用为用户通过加载器加载的一些类同样会成为垃圾，JVM会回收一个未被类引用所占的空间，以使方法区空间达到最小堆：是存储Java对象的地方，是GC的主要区域，同样是线程共享的主要区域Java虚拟机栈：存储基本数据类型，局部变量
分类：
其他好文 时间：
2019-04-23 14:19:38
阅读次数：
154
此随笔以最小堆为例，记录一些关于堆的知识点，例如建堆、插入、取min、堆排序... 用结构体把堆封装起来，面向对象？ 有时间一定要把传引用，面向对象这些知识点系统的学习一遍 ...
分类：
其他好文 时间：
2019-04-21 14:26:50
阅读次数：
130
二叉堆是一个数组，它可以被看成一个近似的完全二叉树，树上的每一个节点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。二叉堆可以有两种形式：最大堆和最小堆，这里我主要讲解最大堆。最大堆的定义是：堆中某个节点的值总是不大于其父节点的值。 当我们用二叉堆表示上面的数组的时候，我们 ...
分类：
其他好文 时间：
2019-04-20 19:41:22
阅读次数：
168
因为是稀疏图，所以应当选择邻接表来存储 构造一个邻接表 这只是我的构造方法，有很多种更好的构造方法，大家可以自己去构造 因为是稀疏图，所以我们应该使用最小堆来选择当前最小的dist节点 新手，欢迎大家找错误，提意见。 ...
分类：
其他好文 时间：
2019-04-19 23:53:29
阅读次数：
204
对于海量数据与数据流，用最大堆，最小堆来管理。 ...
分类：
其他好文 时间：
2019-04-08 13:27:51
阅读次数：
157
先上题面 链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 首先，题目描述的很清楚，这是一个关于最小堆的问题。题目的意思就是根据插入顺序建一个最小堆，然后对给出的命令进行判断，输出T or ...
分类：
其他好文 时间：
2019-04-05 00:37:54
阅读次数：
367
该模块提供了堆排序算法的实现。堆是二叉树，最大堆中父节点大于或等于两个子节点，最小堆父节点小于或等于两个子节点。 创建堆 heapq有两种方式创建堆， 一种是使用一个空列表，然后使用heapq.heappush()函数把值加入堆中，另外一种就是使用heap.heapify(list)转换列表成为堆结 ...
分类：
其他好文 时间：
2019-03-18 15:20:38
阅读次数：
217
