教材学习内容总结 第 十二 章 优先队列与堆 一、堆：具有两个附加属性的一颗二叉树 它是一颗完全树 对每一结点，它小于或等于其左右孩子（或大于等于其左右孩子） 最小堆：对每一结点，它小于或等于其左右孩子 最大堆：对每一结点，它大于或等于其左右孩子 最小堆将其最小元素存储在二叉树的根处，且其根的两个孩 ...
分类：
其他好文 时间：
2018-11-10 19:04:08
阅读次数：
190
20172305 2018 2019 1 《Java软件结构与数据结构》第八周学习总结 教材学习内容总结 本周内容主要为书第十二章内容： 堆 (附加属性的二叉树) 完全二叉树 (最小堆)对于每一个结点，它小于或等于其左孩子和右孩子。 (最大堆)对于每一个结点，它大于或等于其左孩子和右孩子。 最小堆将 ...
分类：
编程语言 时间：
2018-11-10 18:01:07
阅读次数：
184
在java虚拟机规范的描述中，除了程序计数器外，虚拟机内存的其他几个运行时区域都有发生OutOfMemoryError异常的可能。 java堆溢出 java堆用于存储对象实例，只要不断的创建对象，并且保证GC Roots到对象之间有可达路径来避免垃圾回收机制清除这些对象，那么在对象数量达到最大堆得容 ...
分类：
编程语言 时间：
2018-11-05 11:12:13
阅读次数：
220
堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆（英语：heap)是计算机科学 ...
分类：
编程语言 时间：
2018-10-30 14:55:33
阅读次数：
197
P3371 【模板】单源最短路径（弱化版） 题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数 ...
分类：
其他好文 时间：
2018-10-28 14:58:06
阅读次数：
161
Java堆内存溢出 只要不断创建对象，并且保证GC Roots到对象之间有可达路径来避免垃圾回收机制清除这些对象， 那么在对象数量到达最大堆的容量限制后就会产生内存溢出异常，代码如下： 在运行的时候，需要设置一下Java堆的大小，并且不可扩展，操作如下： 然后填写JVM启动参数：-Xms20m -X ...
分类：
其他好文 时间：
2018-10-25 19:24:22
阅读次数：
182
堆(线程共享)：虚拟机启动时创建，用于存放对象实例，几乎所有的对象（包含常量池）都在堆上分配内存， 当对象无法再该空间申请到内存时将抛出OutOfMemoryError异常。同时也是垃圾收集器管理的主要区域。 可通过 -Xmx –Xms 参数来分别指定最大堆和最小堆 ...
分类：
编程语言 时间：
2018-10-25 18:00:50
阅读次数：
209
1.堆(二叉堆):可以视为一棵完全的二叉树,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示,每一个结点对应数组中的一个元素 2.给出某个结点的下标,可以计算出父结点的和孩子结点的下标; parent(i)=floor(i/2) left(i)=2i right=2i+1 3.最大堆和最小... ...
分类：
编程语言 时间：
2018-10-22 20:44:23
阅读次数：
143
1、JVM内存划分为堆内存和非堆内存2、堆内存用途：存放对象，垃圾收集器就是收集这些对象，然后根据GC算法回收。3、非堆内存用途：永久代，也称为方法区，存储程序运行时长期存活的对象，比如类的元数据、方法、常量、属性等。元数据:calss的文本,路径等类属性:static属性类方法;在JDK1.8版本废弃了永久代，替代的是元空间（MetaSpace），元空间与永久代上类似，都是方法区的实现，他们最大
分类：
其他好文 时间：
2018-10-22 01:19:00
阅读次数：
161
1、JVM参数调优 针对运行效果 吞吐量 初始堆内存与最大堆尽量相同 减少垃圾回收次数 2、扫包优化： 启动优化 默认Tomcat容器改为Undertow Tomcat的吞吐量5000左右 Undertow 8000左右 底层优化的好 Tomcat 参数调优 下面聊一聊 扫包优化 @SpringBo ...
分类：
编程语言 时间：
2018-10-20 22:09:35
阅读次数：
321
