- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 测试:二叉树遍历(递归:前序,中序,后序)
/* **************************************************************** version 1.0 Created by fan Date 2011-6-30 ***************************************************************
2011-06-30 11:03:00 668
原创 【算法】二叉树遍历(递归:前序、中序、后序)
1.问题描述: 二叉树遍历采用递归算法实现(包括前序、中序、后序)。 2.方法: 方法过于简单,不赘述。 3.代码实现: template void preOrder(TreeNode *pCurrentNode) { if (pCurrentNode==NULL) { return ; } coutdata<<end
2011-06-30 11:00:00 869
原创 测试:判断一棵树是否是平衡二叉树
/* ********************************************************************* Version 1.0 Author fan Created 2011-6-29 ******************************************************************
2011-06-29 17:39:00 3222
原创 【算法】判断一颗二叉树是否是平衡二叉树
1.问题描述: 判断一颗二叉树是否是平衡二叉树。 2.问题分析: 平衡二叉树要求左子树和右子树的高度相差为1,且左右子树都是平衡二叉树,显然需要计算二叉树高度的函数。 3.代码: templateint DepthTree(BSTreeNode *pbs){ if (pbs==NULL) return 0; else { int
2011-06-29 17:31:00 13086
原创 【算法】找出两个已序数组,是否含有相同的数字
1.问题描述: 找出两个已序数组,是否含有相同数字。(快速算法)2.代码解决:/* version 1.0 Created 16:15 2011-6-29 Author fan */#include using namespace std;bool SameNumber(int arrA[],int arrB[],int l
2011-06-29 16:15:00 1196
转载 【算法】荷兰国旗
1.问题描述: 我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗,是因为我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗。 2.问题分析:这个问题我们可以将这个问题视为一个数组排序问题,这个数组分为前部,中部和后部三个部分,每一个元素(红白蓝分别对应0、1、2)必属于其中之一。由于红、白、蓝三色小球数量并不一
2011-06-29 15:50:00 2169
ffmpeg的VS2005工程文件
2011-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人