richerg85的专栏

基本的父子类:#include using namespace std;class A{public: A() { cout<< "A constructor" <<endl; } virtualvoid Display() { cout<<"A display"<<endl; }

直接代码吧，有问题可以讨论，基本都是采用递归的方式求解，创建二叉树，这个例子对于root结点只有左孩子：

1、itoa函数实现

1、算法思想 　快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 　分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。

笔试题目：请解释一个栈内存与一个堆内存的区别，请分析下面代码运行是否有问题，如果有问题请改正。char* GetMemory(void){     char p[] = "Hello world";     return p;}void main(void){     char* str = GetMemory();     printf(str);

c++类的成员函数存储方式（是否属于类的对象）

题目很简单： 输入两个链表(不一定有序)，合并这两个链表并使新链表中的结点是按照递增排序。

参加面试的时候，面试官问到这个问题，我的回答：默认构造函数、默认析构函数、默认拷贝构造函数、默认赋值函数。现在回想起来感觉不对，就google，揭示一下这个看似简单的问题：

摘要：本文列出几个基本的STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map等关联容器底层数据结构的朋友来说，有一定的参考价值。STL map和set的使用虽不复杂，但也有一些不易理解的地方

二分查找思想：1、数组从小到大排序；2、查找的key每次和中间数比较，如果key小于mid查找mid左侧的数组部分；如果key大于mid，则查找mid右侧的数组部分；如果相等，则直接返回mid。

题目：输入一个矩阵，按照从外向里以顺时针顺序依次打印出每一个数字，例如：如果输入如下矩阵： 1   2   3   4 5   6   7   8 9  10 11 12 13 14 15 16 则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。两年之前，去方正面试的时候，上机让做此道题，想了

今天想写一个函数，从函数中把我需要的两个值传出来，由于传出来的值比较多，所以不考虑用return来返回，需要通过参数把修改后的值拉出来供我使用，很当然的就想到了用指针，但是值就是传不出来；使我对原有的大脑中指针的思维产生混沌感，今天一上午才把函数传递又走了一遍，才明白其中。。。

熟悉c++和java的人都知道，java中的类如果不想被继承，可以在类的前面加final关键字，这样这个类就不能被继承了，而c++中没有这个关键字，那如何防止一个类被继承呢？