Treap=BST+Heap,BST指的是二叉搜索树,而Heap指的是二叉堆,在此处我们使用的是小根堆. Treap上的每一个结点都维护五个值,一个是它本身的权值data,一个是用于维护堆的性质的权值key(他是随机赋上的一个值),那么我们为什么要给每一个点赋一个随机的key值呢?可以由玄学证明ke ...
分类：
其他好文 时间：
2018-11-18 14:11:54
阅读次数：
181
structHeapTupleHeaderData{union{HeapTupleFieldst_heap;DatumTupleFieldst_datum;}t_choice;ItemPointerDatat_ctid;//uint16t_infomask2;/*numberofattributes+variousflags*/uint16t_infomask;/*variousflagbits,
分类：
数据库 时间：
2018-11-18 11:38:48
阅读次数：
215
题目链接 本题解来源 其他链接 卡spfa的数据组 题解堆优化的dijkstra 题解spfa讲解 来自以上题解的图片来自常暗踏阴 使用前向星链表存图 直接用队列优化spfa dijspfa特性 1.判负环 spfa判负环主要用dfs，因为dfs判负环可以及时退出防止超时， 数据强化可以用bfs看下 ...
分类：
编程语言 时间：
2018-11-17 23:23:47
阅读次数：
342
堆是什么？ 堆是基于树抽象数据类型的一种特殊的数据结构，用于许多算法和数据结构中。一个常见的例子就是优先队列，还有排序算法之一的堆排序。这篇文章我们将讨论堆的属性、不同类型的堆以及堆的常见操作。另外我们还将学习堆排序，并将使用SPL实现堆。 根据定义，堆是一个拥有堆特性的树形数据结构。如果父节点大于 ...
分类：
编程语言 时间：
2018-11-17 19:11:16
阅读次数：
213
一、heap堆内存溢出可以分为两种情况：1、内存泄漏（Memory Leak）如果是内存泄漏，可以进一步通过工具查看泄漏对象到GC ROOTS的引用链。于是就能找到泄漏对象是通过怎么样的路径与GC Roots相关联并导致垃圾收集器无法自动回收他们的。掌握了泄漏对象的类型信息及GC Roots引用链的 ...
分类：
其他好文 时间：
2018-11-17 17:49:22
阅读次数：
138
所有包含Heap Profling功能的工具（MAT，Yourkit，JProfiler，TPTP等）都会使用到两个名词，一个是Shallow heap Size，另一个是 Retained heap Size. shallow heap： Shallow heap size =对象自身占用的内存大 ...
分类：
移动开发 时间：
2018-11-16 17:21:45
阅读次数：
219
java虽然是自动回收内存，但是应用程序，尤其服务器程序最好根据业务情况指明内存分配限制。否则可能导致应用程序宕掉。举例说明含义：-Xms128m表示JVM Heap(堆内存)最小尺寸128MB，初始分配-Xmx512m表示JVM Heap(堆内存)最大允许的尺寸256MB，按需分配。说明：如果-X ...
分类：
其他好文 时间：
2018-11-15 13:37:04
阅读次数：
185
dump 方法栈信息 jstack $pid /home/$pid/jstack.txt dump jvm内存使用情况 jmap heap $pid /home/$pid/jmapheap.txt dump jvm二进制的内存详细使用情况 （set JAVA_OPTS=%JAVA_OPTS% ser ...
分类：
系统相关 时间：
2018-11-11 16:02:58
阅读次数：
1328
jhat(Java Heap Analysis Tool),是一个用来分析java的堆情况的命令。之前的文章讲到过，使用jmap可以生成Java堆的Dump文件。生成dump文件之后就可以用jhat命令，将dump文件转成html的形式，然后通过http访问可以查看堆情况。 jhat命令解析会Jav ...
分类：
编程语言 时间：
2018-11-10 22:44:14
阅读次数：
195
Jmap jmap是JDK自带的工具软件，主要用于打印指定Java进程(或核心文件、远程调试服务器)的共享对象内存映射或堆内存细节。可以使用jmap生成Heap Dump。在Java命令学习系列（零）——常见命令及Java Dump介绍和Java命令学习系列（二）——Jstack中分别有关于Java ...
分类：
编程语言 时间：
2018-11-10 22:44:05
阅读次数：
246
