使用eclipse或idea的时候会遇到各式各样的小问题，解决方案其实网上也大都搜得到，但是下次遇到的时候总是想不起来如何解决，还要花费时间再次查资料。所以以后把遇到的问题都记录一下。 @ "TOC" Eclipse 1.乱码 解决方法 【Window】 【Preferences】 【General ...
分类：
系统相关 时间：
2020-05-18 22:51:29
阅读次数：
111
/** * 堆通常是一个可以被看做一棵树的数组对象。 * 堆总是满足下列性质： * \t 堆中某个节点的值总是不大于或不小于其父节点的值； * \t 堆总是一棵完全二叉树。 * 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆 */public class MaxHeap { p ...
分类：
其他好文 时间：
2020-05-02 10:07:04
阅读次数：
60
Python实现堆 堆 堆是一种完全二叉树(当一个高度为 h 的完美二叉树减少到 h 1，并且最底层的槽被毫无间隙地从左到右填充，我们就叫它完全二叉树)，有最大堆和最小堆两种 最大堆: 对于每个非叶子节点 V，V 的值都比它的两个孩子大，称为 最大堆特性(heap order property) 最 ...
分类：
编程语言 时间：
2020-04-27 15:06:28
阅读次数：
47
本质上是一种完全二叉树 分为两个类型： 1.最大堆: 所有父节点的值都大于左右孩子节点的值 2.最小堆：所有父节点的值都小于左右孩子节点的值 二叉堆根节点叫堆顶 1.二叉堆的自我调整 自我调整就是把不符合堆性质的完全二叉树调整成一个堆。 1.插入节点（最小堆举例） 插入时insert到最后一个节点 ...
分类：
其他好文 时间：
2020-04-24 18:44:14
阅读次数：
51
一：解题思路 方法一：每次添加一个数字，都使它成为一个递增有序的序列。时间复杂度分别为：addNum:O(n),findMedian:O(1) 方法二:采用一个最小堆和一个最大堆。时间复杂度分别为：addNum:O(log(n)),findMedian:O(1) 二：完整代码示例 (C++版和Jav ...
分类：
其他好文 时间：
2020-04-19 19:36:47
阅读次数：
67
堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 两种类型的概念如下：大根堆（最大堆）：每个结点的值都大于或等于左右孩子结点小根堆（最小堆）：每个结点的值都小于或等于左右孩子结点 以大根堆为例子：【堆是无序的】 堆的三种操作：插入，删除，构建。 ...
分类：
编程语言 时间：
2020-04-09 19:06:52
阅读次数：
101
1 堆 堆是一个二叉堆的数组，可以被看成一个近似的完全二叉树。 有最大堆和最小堆的性质。最大堆就是某个节点的值至多于其父节点一样大。最小堆中最小的元素都存放在根节点中。 下面放上最小堆的伪代码： MIN-HEAPIFY(A, i) l = LEFT(i) r = RIGHT(i) if l <= A ...
分类：
编程语言 时间：
2020-03-30 12:51:32
阅读次数：
106
堆大小的设置规则 如果垃圾回收发生的频率比你想的要多很多，那么可以在启动JVM的时候为其配置更大的最大堆大小值。堆被填满的时间越久，就越能降低垃圾回收发生的频率。最大堆大小值可以在启动JVM的时候，用-Xmx参数来设定。默认的最大堆大小是被设置为可用的操作系统内存的四分之一，或者最小1GB。 如果问 ...
分类：
其他好文 时间：
2020-03-23 00:29:12
阅读次数：
75
参数名 含义 默认值 描述 -Xms 初始化堆大小 物理内存的1/64(<1G) 默认空余堆内存比例（MinHeapFreeRatio）小于40%的时候JVM就会增大堆内存直到-Xmx限制 -Xmx 最大堆内存 物理内存的1/4 默认空余堆内存比例（MinHeapFreeRatio）大于70%时候J ...
分类：
其他好文 时间：
2020-03-21 13:03:24
阅读次数：
74
二叉堆是一棵完全二叉树，完全二叉树：对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 可以理解为将数据按照“层序遍历”的方式排列到二叉树的每一个节点，完全二叉树不一定是满二叉树，完全二叉树缺少的部分在树的右下方。 如果堆中 ...
分类：
其他好文 时间：
2020-03-21 10:02:11
阅读次数：
70
