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