2015年8月29日
关于C++中覆盖，重载，隐藏的一点说明
摘要： C++覆盖 重载 隐藏是三个经常容易混淆的概念这里我们简单总结下:1.重载的条件(编译时多态) a.同一个类中 b.函数名相同，参数不同(返回值不能作为重载的条件) c.与函数是否为虚函数无关2.覆盖的条件(运行时多态) a.不同的类中，往往是一个继承体系 b.基类该函数为虚函数 c.派生类函数名相... 阅读全文
posted @ 2015-08-29 21:56 vpoet 阅读(206) 评论(0) 推荐(0) 编辑
关于递归次数的计算
摘要： 有这样一个题目:递归函数: 1 int x(int n) 2 { 3 if(n 2 using namespace std; 3 4 static int count=0; 5 6 int x(int n) 7 { 8 if(n<=3) 9 {10 cou... 阅读全文
posted @ 2015-08-29 21:07 vpoet 阅读(4538) 评论(0) 推荐(0) 编辑
面试题26.复杂链表的复制
摘要： 题目:请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表，在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任意结点或者NULL。结点的C++定义如下:1 struct C... 阅读全文
posted @ 2015-08-29 20:09 vpoet 阅读(542) 评论(0) 推荐(0) 编辑
面试题25.二叉树中和为某一值的路径
摘要： 题目:输入一颗二叉树和一个整数,打印出二叉树中借点值得和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点定义:1 struct BinaryTreeNode2 {3 int m_nValue;4 BinaryTreeNode* m_pLeft... 阅读全文
posted @ 2015-08-29 10:28 vpoet 阅读(350) 评论(0) 推荐(0) 编辑
面试题24.二叉搜索树的后序遍历序列
摘要： 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序，如果是，则返回true，如果不是则返回false,假定输入的数组中任意两个数都不相等。此题目我们以5,7,6,9,11,10,8为例解题步骤如下:1.先找到序列的最后一个元素82.按照顺序从序列的从前往后遍历，知道遇到第一个大于8的数即9，... 阅读全文
posted @ 2015-08-29 10:13 vpoet 阅读(490) 评论(0) 推荐(1) 编辑