- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 平摊分析
对于一个操作的序列来讲，平摊分析（Amortize Analysis）得出的是在特定问题中这个序列下每个操作的平摊开销。 一个操作序列中，可能存在一、两个开销比较大的操作，在一般地分析下，如果割裂了各个操作的相关性或忽视问题的具体条件，那么操作序列的开销分析结果就可能会不够紧确，导致对于操作序列的性能做出不准确的判断。用平摊分析就可以得出更好的、更有实践指导意义的结果。因为这个操作序列中
2014-09-10 16:37:34
389
转载 结构体数据对齐
之前对数据对齐的认识只是片面的，今天看到介绍这个的博客，对数据对齐的了解更加印象深刻了1 -- 结构体数据成员对齐的意义许多实际的计算机系统对基本类型数据在内存中存放的位置有限制，它们会要求这些数据的起始地址的值是某个数k的倍数，这就是所谓的内存对齐，而这个k则被称为该数据类型的对齐模数(alignment modulus)。这种强制的要求一
2013-10-29 11:11:18
362
转载 C/C++ 内存布局详解（经典）
一个由C/C++编译的程序除了存放函数二进制代码的程序代码段（code段）外，数据占用的内存大致分为以下几个部分：1、栈区（stack） 存放局部变量、函数参数、返回数据、返回地址等。系统自动分配释放 ，其操作方式类似于数据结构中的栈。需要注意的有三点：第一， 退栈后销毁进栈时定义数据，请看下面这段。char* fun(char *p){char test[
2013-10-29 10:42:41
459
转载 内存对齐的规则以及作用
首先由一个程序引入话题： 1 //环境：vc6 + windows sp2 2 //程序1 3 #include iostream> 4 5 using namespace std; 6 7 struct st1 8 { 9 char a ;10 int b ;11 short c ;12 };13
2013-10-29 10:33:14
509
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人