我的新博客

心得及感受

面试题50:二叉树中两个节点的最低公共祖先

#include #include #include using namespace std; typedef struct BtNode { int value; struct BtNode *lchild; struct BtNode *rchild; }BtNode, *B...

2016-05-31 20:24:29

阅读数:816

评论数:0

得到二叉树中从根节点到树中某一节点的路径

#include #include #include using namespace std; typedef struct BtNode { int value; struct BtNode *lchild; struct BtNode *rchild; }BtNode, *B...

2016-05-31 20:19:46

阅读数:4398

评论数:0

归并排序

#include using namespace std; int combineSort( int a[], int low, int high ) { int ret = 0; if( NULL == a || low > high ) { cout high&qu...

2016-05-31 09:08:53

阅读数:274

评论数:0

面试题47:不用加减乘除做加法

#include using namespace std; int Add( int num1, int num2 ) { int sum = 0; int carry = 0; do { sum = num1 ^ num2; carry = ( num1 & n...

2016-05-30 19:58:22

阅读数:391

评论数:0

面试题32:从1到n整数中1出现的次数

#include #include #include using namespace std; // 参考《剑指offer 面试题32:从1到n整数中1出现的次数 P174》 int powerOfn( int n ) { int result = 1; int cnt ...

2016-05-29 11:45:56

阅读数:293

评论数:0

面试题31:连续子数组的最大和

#include using namespace std; long long getMaxSum( int a[], int low, int high ) { long long max = -INT_MAX - 1; long long sum = 0; if( NULL...

2016-05-29 11:42:13

阅读数:318

评论数:0

multiset的插入与删除

#include #include #include #include #include using namespace std; int main () { typedef multiset > IntSet; IntSet myset; int myints[] ...

2016-05-28 21:34:55

阅读数:1428

评论数:0

面试题29:找出数组中出现次数超过一半的数字-基于partition函数以及分摊法

#include using namespace std; int partition( int a[], int low, int high ) { if( low >= high ) { return low; } int index = low - 1; ...

2016-05-28 20:43:33

阅读数:392

评论数:0

面试题27:二叉搜索树按中序遍历原地转换为双向链表

#include #include #include #include using namespace std; typedef struct BtNode { char data; struct BtNode *lchild; struct BtNode *rchild; }...

2016-05-27 18:22:27

阅读数:865

评论数:0

字符串的全排列

#include #include #include #include #include #include #include #include #include #include using namespace std; // 打印pSrc的所有排列,pSrc中字符各不相同...

2016-05-27 15:44:28

阅读数:275

评论数:0

面试题25:二叉树中和为某一个值的路径

#include #include #include #include #include #include #include #include #include #include using namespace std; typedef struct Node { int...

2016-05-27 13:53:55

阅读数:274

评论数:0

面试题21:包含min函数的栈,面试题22:判断某一序列是否是出栈序列

#include #include #include #include #include #include #include #include #include #include using namespace std; // 判断pOut是否是pIn的出栈序列 bool ...

2016-05-27 10:34:02

阅读数:305

评论数:0

n个元素进栈,输出所有出栈序列-卡特兰数-递归

#include #include #include #include #include #include #include #include #include #include using namespace std; void printAllOutStackSeq(...

2016-05-26 17:46:03

阅读数:3962

评论数:0

大数乘法、大数加法实现

#include #include #include #include #include #include #include #include using namespace std; // 实现两个数的加法 // 判断一个字符串是否为有效的数 bool isValidNum...

2016-05-26 14:22:04

阅读数:496

评论数:0

面试题12:打印1到最大的n位数-大数问题-递归实现多层循环

#include #include #include #include #include #include #include using namespace std; void printToMaxNdigits( int n ) { if( n < 1 ) { ...

2016-05-26 08:47:39

阅读数:663

评论数:0

快速排序、求旋转数组最小数字

#include #include #include #include using namespace std; // 快速排序1 void quickSort( int a[], int l, int r ) { if( l >= r ) { return; } ...

2016-05-25 16:46:00

阅读数:360

评论数:0

二叉树非递归遍历、层次遍历、高度、节点数

// 参考大神所写 http://blog.csdn.net/hackbuteer1/article/details/6583988 #include #include #include #include using namespace std; typedef struct Bt...

2016-05-24 20:32:06

阅读数:2204

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭