判断对象是否存活 无用的类标准 垃圾收集算法：标记-清除算法（CMS）、复制算法（新生代）、标记整理算法 HotSpot算法 没有为所有指令都生成OopMap，程序并发所有地方都能停下来执行GC，只有到了安全点才能暂停 主动式中断：GC需要中断线程时，设置一个标志，线程执行时主动去轮询这个标志，再中 ...
分类：
其他好文 时间：
2017-04-15 14:50:30
阅读次数：
154
栈：stack,它是java运行的单位 堆：heap是存储的单位 java虚拟机中，数据类型分为两种：基本类型和引用类型。 基本类型8种：byte,char,short,int,long,float,double,boolean 引用类型包括：类类型，接口类型，数组。 所以栈中存的是基本类型和局部变 ...
分类：
编程语言 时间：
2017-04-14 00:19:46
阅读次数：
162
堆排序 将所有元素插入一个插入一个查找最小元素的优先队列，重复调用删除最小元素，就可得所有元素按升序排序的结果。 堆排序的两个阶段 堆有序 数据有序 排序结束后所有元素按从左到右从上到下的顺序升序排列。 堆排序的优点 所知唯一能同时最优地利用空间和时间的排序算法，在最坏的情况下也能保证使用~2Nlo ...
分类：
编程语言 时间：
2017-04-13 23:37:14
阅读次数：
222
Building Heap HihoCoder-1405 hihoCoder太阁最新面经算法竞赛11 问题大意：给定一个$N$个元素的数组$A$（元素互不相同），要求你建立满足下列要求的二叉树$T$，并输出其前序遍历： 1）$T$满足最小堆性质； 2）输入的数组$A$满足$T$的中序遍历。 这是一道 ...
分类：
其他好文 时间：
2017-04-13 22:27:08
阅读次数：
199
There are two properties in the node student id and scores, to ensure that each student will have at least 5 points, find the average of 5 highest sco ...
分类：
其他好文 时间：
2017-04-13 09:04:13
阅读次数：
309
一、Java JVM内存介绍 JVM管理两种类型的内存，堆和非堆。按照官方的说法：“Java 虚拟机具有一个堆，堆是运行时数据区域，所有类实例和数组的内存均从此处分配。堆是在 Java 虚拟机启动时创建的。”“在JVM中堆之外的内存称为非堆内存(Non-heap memory)”。简单来说堆就是Ja ...
分类：
其他好文 时间：
2017-04-11 14:49:04
阅读次数：
229
本篇博文主要围绕Spark上的决策树来讲解，我将分为2部分来阐述这一块的知识。第一部分会介绍一些决策树的基本概念、Spark下决策树的表示与存储、结点分类信息的存储、结点的特征选择与分类；第二部分通过...
分类：
编程语言 时间：
2017-04-11 12:15:33
阅读次数：
429
为了将最小费用最大流的spfa优化，决定将spfa换成heap优化的Dijkstra。 所以还得现学。。。 stl大法好。 ——附带码 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #define Heap pair<in ...
分类：
其他好文 时间：
2017-04-10 21:20:14
阅读次数：
198
1.算法步骤： 2.代码实现： public static void heapSort(int[] arr){ for(int i=(arr.length-2)/2;i>=0;i--){ siftDown(arr,i,arr.length-1);//从最后一个非叶节点开始，自上向下比较，形成最大堆 ...
分类：
编程语言 时间：
2017-04-10 13:15:59
阅读次数：
192
3月28日开始使用JAVA调用SAP RFC后提示内存溢出 尝试增加set java_OPTS.....但仍然提示内存溢出 最终设置方法 ...
分类：
编程语言 时间：
2017-04-10 10:41:44
阅读次数：
177
