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）伪随机探测法