方法区：也叫永久区，线程共享，用于存储类结构信息的地方，包括常量池、静态变量、构造函数等类型信息，类型信息是由类加载器在类加载时从类文件中提取出来的，永久区同样存在垃圾回收机制，用为用户通过加载器加载的一些类同样会成为垃圾，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
使用最小堆实现优先队列 定义上浮函数和下浮函数，对每一次加入的新节点，重新维护最小堆 代码: ...
分类：
其他好文 时间：
2019-03-13 09:30:16
阅读次数：
205
[toc] 什么是堆 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 通常将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆的存 ...
分类：
编程语言 时间：
2019-03-10 23:30:51
阅读次数：
372
原先我看到第K个最大元素时我觉得可以用最大堆实现，可是后来发现这里元素是有相同的，于是我决定对它先排序然后再找第K个最大元素。然后实现我暂时用了快速排序和归并排序。代码如下： 快速排序： 时间是5052ms慢的吓人? 归并排序： 这个也是我自己实现的归并排序时间是 88ms 最后用Python自带的 ...
分类：
其他好文 时间：
2019-03-10 21:09:24
阅读次数：
182
