Paul_Huang的专栏

csappmallocoptimizationlabics本次Lab真是CSAPP系列Lab中最恶心的Lab了！这是《深入理解计算机系统》第二版配套Lab中的第7个Lab，对应本书的第9章：虚拟存储器。下载地址：http://csapp.cs.cmu.edu/im/labs/malloclab.tarLab的要求是自己实现类似GNU Libc的malloc和free函数

C语言浮点数        C语言标准C89里规定了3种浮点数，float型、double型和long double型，其中float型占4个字节，double型占8个字节，long double型长度要大于等于double型，本文档将以float型为例进行介绍，double型和long double型只是比float型位数长，原理都是一样的。        float型可以表示的范围

CS:APP2e的辅助资源：【1】CS:APP2e主页：http://csapp.cs.cmu.edu/public/students.html主页上的内容非常丰富，超乎你的想象，等你去探索。【2】CS:APP2e中文版勘误主页：http://www.yiligong.org/csapp2e/好吧，我邪恶了，你始终对书上的内容持怀疑态度来阅读，对于知识的吸收的本身来说非常有意。【3】CS:AP

重点性正文：在阅读的过程中，我对该书的各个章节做了一些标注，以备将来重新翻阅的时候参考。这些标注主要从两个角度进行，一是对我找工作应试（包括笔试和面试）有没有用，二是对我自身的技术提高有没有用，所以分为应试和修炼两个指标，参照流行的打分标准将其分为从★到★★★★★五个等级。在找工作顺利结束之后，我又回顾了一下之前的标注，结合自己的笔试、面试经历，重新修订了一下。其中应试指标的评

堆栈和栈帧最近看CSAPP，感觉有疑惑，顺便总结一下。1.堆栈    我们平时说的堆栈其实是指栈，而实际上堆和栈是两种不同的内存分配。简单罗列一下各方面的异同点。    1).堆需要用户在程序中显式申请，栈不用，由系统自动完成。申请/释放堆内存的API，在C中是malloc/free，在C++中是new/delete。申请与释放一定要配对使用，否则会造成内存泄漏(memory

#include #include struct grade { int score; struct grade *next;};typedef struct grade NODE; //typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。//使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，//另一个是简化一些比较复杂的类

简单讲下思路：叶子，顾名思义就是没有左右子树的结点。由于题目要求，叶子结点的输出顺序是从上往下，从左往右。所以用层序遍历法。当然，这里先找到root树的根。运用队列，将root进队列。然后依次将队头出队，若是叶子则输出，否则且将其有的左右孩子进队，达到层序遍历，就是从上往下，从左往右的要求。当队列为空，即遍历整个树后，结束。Given a tree, you are sup