04-树9. Path in a Heap (25)
时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
Insert a sequence of given numbers into an ...
分类：
其他好文 时间：
2015-07-25 12:25:48
阅读次数：
128
MAT(Memory Analyzer Tool) 是基于heap dumps来进行分析的，所以首先必须通过一定的手段得到JAVA堆的DUMP文件。JDK自带的。JConsole 或者 JMAP都是不错的工具。...
分类：
系统相关 时间：
2015-07-24 14:21:20
阅读次数：
185
一个由C/C++编译的程序占用的内存分为以下几个部分：1、栈区（stack）：又编译器自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构的栈。2、堆区（heap）：一般是由程序员分配释放，若程序员不释放的话，程序结束时可能由OS回收，值得注意的是他与数据结构的堆是两回事，分配方...
分类：
其他好文 时间：
2015-07-23 06:51:45
阅读次数：
194
what?说道jvm，可能指的是：
the abstract specification,
a concrete implementation, or
a runtime instance.
一个运行时的虚拟机实例（ a runtime instance）就是负责运行一个java程序，这个实例随着java程序的开始（main方法运行）而产生，结束而消失。java虚拟机中有两种线程，守护线程与非守护线...
分类：
编程语言 时间：
2015-07-23 00:41:43
阅读次数：
119
1、堆排序算法描述：
（1）定义
n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：
1)ki=号。//k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点
2)若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：
树中任一非叶子结点的关键...
分类：
编程语言 时间：
2015-07-22 18:51:11
阅读次数：
116
题意：求一段连续的整数能否凑成某一个整数n。区间内的整数使用次数不限
分析：这题的题面的硬币凑钱，所以我刚开始以为是dp，无限背包，但是发现不是背包问题，但我还是认为是个dp，于是写了一个转移方程，似乎是对的，准备写代码的时候才发现用dp的话，数组根本不可能开那么大 10^9，所以我确定不是dp，根据经验觉得应该是个yy题，于是开始手动找规律，发现：只要n在区间 k[l,r]里面，就能用区间内的...
分类：
其他好文 时间：
2015-07-22 13:06:14
阅读次数：
108
PermGen space：全称是Permanent Generation space。就是说是永久保存的区域,用于存放Class和Meta信息,Class在被Load的时候被放入该区域 Heap space：存放Instance。 GC(Garbage Collection)应该不会对PermGen s...
分类：
系统相关 时间：
2015-07-21 17:31:04
阅读次数：
220
使用ByteBuffer.allocateDirect分配的off heap内存大小本机进程
在Jvisualvm中安装 Mbeans插件，然后查看java.nio/BufferPool/direct 进程内使用代码获取
MBeanServer mbs = ManagementFactory. getPlatformMBeanServer() ;
ObjectName objectName = ne...
分类：
编程语言 时间：
2015-07-21 17:06:15
阅读次数：
339
本篇的两个主角是分配例程和归还例程（allocation and deallocation routines,也就是operator new和operator delete）,配角是new_handler,这是当operator new无法满足客户的内存需求时所调用的函数。STL容器所使用的heap...
分类：
编程语言 时间：
2015-07-20 19:08:33
阅读次数：
145
