Buffer Overflows IA32 Linux Memory Layout Stack Runtime stack (8MB limit) Heap Dynamically allocated storage Allocated by malloc(), calloc(), new()...
分类：
其他好文 时间：
2014-11-23 13:06:18
阅读次数：
207
D/dalvikvm: , , ,
一、GC_Reason 触发垃圾回收的回收的集中原因：
类型
描述
GC_CONCURRENT
内存使用将满时，并发的进行垃圾回收。
GC_FOR_MALLOC
当内存已满应用尝试分配内存时会出触发垃圾回收，所以系统会停止应用进行垃圾整理
GC_HPROF_DUMP_HEAP
当创...
分类：
移动开发 时间：
2014-11-23 11:45:34
阅读次数：
172
题目大意：给出一个城市各个道路的双向流量，城市的左上角的高度是0，城市的右下角的高度是1，若人流升高海拔就会消耗体力，问最小需要消耗多少体力。
思路：这道题才是真正的让我见识到了algorithm中的heap的强大。
分析这道题可以发现，一定会有一条分界线，这个分界线左边高度都为0，右边高度都是1，然后找到这条分界点就可以了。明显的最小割。但是数据量巨大，直接跑最大流会T，又是平面图，...
分类：
其他好文 时间：
2014-11-20 17:10:52
阅读次数：
237
String book=new String("hadoop"); new String(）;是一个对象，放在堆（heap）空间 hadoop属于new String()里面的是一个实例（放在常量池中） book属于一个引用，放在（stack）空间，要操作对象必须通过引用间接操作，以后就是使用boo...
分类：
其他好文 时间：
2014-11-20 13:34:13
阅读次数：
141
一、预备知识—程序的内存分配 1. 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）—一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据...
分类：
其他好文 时间：
2014-11-19 23:51:06
阅读次数：
235
这道题目就是一个排序题目，但是如果简单的排序会超时，需要剪掉一部分数据。最多输出100名数据，排序后，那么相同年龄的后面的数据就不会输出了，所以也不需记录在查找序列里面。因此这部分数据可以忽略掉。bool cmp return true means right position.make_heap(...
分类：
其他好文 时间：
2014-11-19 23:32:48
阅读次数：
227
操作系统iOS 中应用程序使用的计算机内存不是统一分配空间，运行代码使用的空间在三个不同的内存区域，分成三个段：“text segment “，“stack segment ”，“heap segment ”。段“text segment ”是应用程序运行时应用程序代码存在的内存段。每一个指令，每一...
分类：
移动开发 时间：
2014-11-19 17:42:45
阅读次数：
208
最近写程序忽然发现了一些错误，运行总是报Heap corruption detected.断点单步发现总是在delete的时候出错。以前也出现过，不过没啥注意，现在想留着是个大大的心病!于是上网查了相关资料:下面是转载资料：http://www.cppblog.com/kerlw/archive/2...
分类：
其他好文 时间：
2014-11-19 07:28:23
阅读次数：
616
一般情况下我们使用的堆都是大顶堆或者小顶堆，其能实现在常数时间内获得数组的最大值或者最小值，同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值，又能在对数时间内删除和插入元素，通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heap
min-max heap 是一颗完全二叉树，但是二叉树的奇数层存的是max元素，偶数层存的是min...
分类：
其他好文 时间：
2014-11-19 01:48:30
阅读次数：
378
Libevent中的timeout事件是使用最小堆来管理维护的.代码位于.看函数命名和代码风格应该是一个C++程序员,函数名都挺好懂的,只是下面这个结构体变量命名比较坑....typedef struct min_heap{ struct event** p; unsigned n, a...
分类：
其他好文 时间：
2014-11-18 00:17:50
阅读次数：
239
