c++记录

1、new和malloc申请的在堆区,函数局部变量和函数参数在栈区,全局和静态变量在全局区(静态区)
2、strcat(p1,p2)就是把p2所指的字符串，连接到p1后面。
如char *p1="ab",char *p2="cd"; strcat(p1,p2)后，则p1指向"abcd"，
3、cin>>该操作符是根据后面变量的类型读取数据
输入结束条件 ：遇到Enter、Space、Tab键。
对结束符的处理 ：丢弃缓冲区中使得输入结束的结束符(Enter、Space、Tab)

4、转移字符分三种，一般转义字符，八进制转移字符和十六进制转移字符
一般转义字符，如‘\b’，由两个字符表示，其实代表一个字符，这个代表退格字符
八进制转义字符，如‘\007’,三位数字是八进制的，ASCII码为7的表示响铃
十六进制，如'\xfe'，同样后面数字是所表示意思的Ascii码的十六进制表示，注意一定要有x，大小写都行

5、引用不占内存，所以在不另外开辟新的空间给变量；指针则要另外开辟空间存放变量的地址；枚举的特点就是顺位递增，0-n;结构体则是把它所包括的所有类型变量都存进去

6、图片格式

（1）gif格式 　　这种格式的优点是对颜色较少的图片能压缩到最小比例，就如例图中要截的图片只有红色和白色就可以用gif，另外gif格式可以制作gif动画这是其他格式图片没有的，最后gif可以做透明图片，让透明的地方显示背景。 
（2）jpg或jpeg格式 　　这种格式的图片有点就一个：小，他在保存图片的时候会出现模糊的效果，对色彩的真实度有很大误差，如果是颜色特别多并且有很多渐变的图片模糊一点人眼分辨不出来的，所以照片类的图片用jpg是最适合的，反倒是例图中的图片很不适合用jpg。 JPEG 是与平台无关的格式，JPEG 广泛支持 Internet 标准
（3）png格式 　　公认的最适合网页使用的图片格式，优点是能像gif一样透明还能像jpg一样保留更多的颜色，并且效果要比jpg好，而且它可以渐变透明，不像gif要透明就100%透了，这种格式的缺点是透明不兼容ie浏览器，不过有方法弥补，另外一点是体积稍微有点大。PNG 图片以任何颜色深度存储单个光栅图像，支持最高级别的压缩，可以保证无损压缩。

（4）BMP 支持 1 位到 24 位颜色深度。BMP 格式与现有 Windows 程序（尤其是较旧的程序）广泛兼容

6、

#define INT_PTR int*
typedef int*int_ptr;
INT_PTR a,b;
int_ptr c,d;

#define为宏定义指令 int*为宏体是整型指针，INT_PTR为宏名；经过预处理，进行宏替换，INT_PTR a,b;替换为int* a,b;故a是整型指针而b是整型。

typedef作用是给已存在的数据类型引入一个别名，语法 typedef 已有类型名 类型别名，所以 int_ptr

是int*整型指针类型的别名。

7、AOE网(Activity On Edge)即边表示活动的网，是一个带权的有向无环图，其中顶点表示事件（Event），每个事件表示在它之前的活动已经完成，在它之后的活动可以开始，弧表示活动，权表示活动持续的时间。AOE网可用来估算工程的完成时间。由于整个工程只有一个开始点和一个完成点，故在正常的情况（无环）下，网中只有一个入度为零的点（源点）和一个出度为零的点（汇点）。

AOV网，顶点表示活动，弧表示活动间的优先关系的有向图。即如果a->b,那么a是b的先决条件。
AOE网，边表示活动，是一个带权的有向无环图，其中顶点表示事件，弧表示活动，权表示活动持续时间.
按我理解，你要求拓扑序列就是AOV，求关键路径就是AOE

8、二叉搜索树是排序过的二叉树，即左子树中的结点值小于根结点的值，右子树中的结点值大于根节点的值