堆”和“栈”是独立的概念平常说的“堆栈”实际上是两个概念:“堆”和“栈”。在英文中,堆是heap,栈是stack,不知道什么时候,什么原因,在中文里,这两个不同的概念硬是被搞在一起了,所以,围绕这个...
分类:
其他好文 时间:
2014-09-14 22:14:19
阅读次数:
221
预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分栈区(stack)— 由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。堆区(heap)— 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事...
分类:
其他好文 时间:
2014-09-14 20:40:47
阅读次数:
431
查看Mat文档时里面是这么描述Shallow Heap的:Shallowheap is the memory consumed by one object. An object needs 32 or 64 bits(depending on the OS architecture) per reference, 4 bytes per Integer, 8 bytesper Long, etc....
分类:
编程语言 时间:
2014-09-14 16:45:47
阅读次数:
204
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4994题目意思:有 n 个 heap(假设从左至右编号为1~n),每个 heap 上有一些 objects。有两个player,轮流从左至右的 heap 上取走 object(1 2 #include ....
分类:
其他好文 时间:
2014-09-14 12:38:57
阅读次数:
185
* 栈stack和堆heap的区别:原始值是存储在栈中的简单数据段,也就是说,它们的值直接存储在变量访问的位置;引用值是存储在堆中的对象,也就是说,存储在变量处的值是一个指针,指向存储对象的内存处。如果一个值...
分类:
Web程序 时间:
2014-09-14 11:34:57
阅读次数:
219
这几天因为一个小项目用到Lucene,于是去学习了一下,现在还有很多地方没有了解,先就我遇到的问题做下总结。
一、大文本建索引问题
我这里说的大文本,实际上也就200M左右的txt,或许不应该成为大文本,但是我在建索引时遇到200M左右的的确导致了内存溢出,报错误java.lang.OutOfMemoryError: Java heap space ,到网上查了很久,试了一些方法,比如修改JV...
分类:
其他好文 时间:
2014-09-12 12:02:13
阅读次数:
270
题目大意:N个点M条无向边,每个点有可能有红绿灯,或者是加油站,或者单单是一个点。红绿灯太多会让人烦,太久不加油车子就会开不动,问最多通过K次红绿灯,从“start”点到“end”点的最少花费是多少。
思路:只能最多通过K次红绿灯,可以依据这个建分层图。f[ i ][ j ]为在已经通过i次红绿灯后,在j点时的最小花费。这只是总体的思路,具体是实现起来还是有其他一些小问题。
题目中有一...
分类:
其他好文 时间:
2014-09-11 17:23:12
阅读次数:
220
无论怎么小心,想完全避免badcode是不可能的,此时就需要一些工具来帮助我们检查代码中是否存在会造成内存泄漏的地方。Androidtools中的DDMS就带有一个很不错的内存监测工具Heap(这里我使用eclipse的ADT插件,并以真机为例,在模拟器中的情况类似)。用Heap监测应用进程使用内存...
分类:
移动开发 时间:
2014-09-11 13:50:31
阅读次数:
254
Sequence
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7447
Accepted: 2451
Description
Given m sequences, each contains n non-negative integer. Now we ma...
分类:
其他好文 时间:
2014-09-10 21:08:11
阅读次数:
200
最近在研究js中IntArray、Int32Array等相关Array Object进行Heap Spraying的方法,关于Array Object Heap Spraying的方法上篇文章已经说过,这里不再赘述。今天,主要以cve-2014-0322这个漏洞为例,来看一下Array Object...
分类:
其他好文 时间:
2014-09-09 21:21:59
阅读次数:
324