- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 面试题18x：二叉树的镜像
题目描述将给定的二叉树，将其变换为源二叉树的镜像。题目分析二叉树问题，常用解决方法是递归，因为递归思路清晰，容易理解。 从本质上讲，二叉树问题都是二叉树遍历的问题。 比如该题目，本质是二叉树先序遍历。思路：求一颗树的镜像过程，根据先序顺序遍历，如果遍历到的结点有子结点，就交换它的两个子结点。依次遍历，直到所有的非叶子结点的子树都交换完，就得到源二叉树的镜像。class So...
2018-04-30 10:16:38
168
原创 矩形覆盖
题目描述用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目分析思想武装头脑，果然。1.分治思想采用分治思想，第一步，如果选择竖方向填充，则问题规模变为(n - 1)，如果选择横方向填充，则问题规模变为(n - 2)，直至问题规模减小到可以直接求解，合并结果，这就是分治思想。 class ...
2018-04-26 16:25:20
154
原创 面试题14：调整数组顺序使奇数位于偶数前面
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题目分析：1.最直接的想法，申请一个数组保存所有的偶数，再把源数组中奇数移动到前面，再将保存的偶数赋到数组的后半部分； 2.如果要求不能申请空间，应该怎么做？关键是保证相对位置不变，用两个一前一后的指针，...
2018-04-25 22:48:53
139
原创 c++ 重载、覆盖、隐藏
重载： 1. 层次：同一个类中 2. 函数名称相同 3. 参数列表不同覆盖： 1. 层次不同：派生类覆盖基类 2. 函数名称相同 3. 参数列表相同 4. 基类函数必须有virtual关键字隐藏：派生类的函数屏蔽了与其同名的基类函数 1. 层次不同：派生类隐藏基类 2. 如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual关键...
2018-04-17 22:22:52
168
原创 c/c++ static用法
c/c++中static用法c中static用法回想一下，c中static用法： 1.局部变量和static局部变量 作用域：相同，都是所定义的函数； 生存周期：不同，分别是所定义的函数执行结束，程序运行结束； 存储空间：不同，分别是栈和静态存储区； 2.全局变量和static全局变量 作用域：不同，分别是所有文件的函数使用和所定义的源文件中函数调用； 定义static全...
2018-04-17 20:53:34
283
AWK程序设计语言翻译
2015-12-21
opencv1.0安装程序
2013-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人