C++用于类型转换的4个操作符

Dynamic_cast,   const_cast,  static_cast,  reinterpret_cast.

(1)reinterpret_cast 用于基本的类型转换。如 in *ip;  char *pc = reinterpret_cast<char *>(ip);

(2)const_cast 用于转换掉表达式的const性质。

(3)编译器隐式执行的任何类型转换都可以由static_cast显示完成。

使用static_cast完成下行转换（把基类指针或引用转换成子类指针或引用），由于没有动态类型检查，所以是不安全的。

(4)dynamic_cast主要用于类层次间的上行转换和下行转换。

一个栈的进栈序列为1、2、3、4、5、6.......n，则它有C(2n,n)/(n+1)种出栈序列.

如果只知道一棵树的先序遍历和后序遍历，无法唯一确定一棵二叉树的。

几种hash算法：MD4、MD5、SHA-1.

哈希函数处理冲突的方法：

（1）链地址法

（2）开放定址法。

（3）再散列法。

（4）建立一个公共溢出区。

（5）线性探测法

（6）二次探测法

（7）伪随机探测法