我的新博客

心得及感受

面试题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

阅读数:814

评论数: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

阅读数:4371

评论数: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

阅读数:273

评论数: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

阅读数:390

评论数: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

阅读数:292

评论数: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

阅读数:317

评论数: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

阅读数:391

评论数: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

阅读数:861

评论数:0

字符串的全排列

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

2016-05-27 15:44:28

阅读数:274

评论数: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

阅读数:272

评论数: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

阅读数:304

评论数:0

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

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

2016-05-26 17:46:03

阅读数:3913

评论数:0

大数乘法、大数加法实现

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

2016-05-26 14:22:04

阅读数:493

评论数: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

阅读数:662

评论数: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

阅读数:358

评论数: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

阅读数:2196

评论数:0

依据先序和中序-重建二叉树

#include #include #include using namespace std; typedef struct node { int val; struct node* left; struct node* right; }Node, *Pnode; Pnod...

2016-04-15 11:57:34

阅读数:297

评论数:0

c++实现二叉排序树-插入-删除-递归遍历

#include #include using namespace std; typedef struct Elem { int data; struct Elem *left; struct Elem *right; }Elem, *pElem; bool searchB...

2016-03-26 17:27:02

阅读数:354

评论数:0

求数组中出现次数大于数组长度一半的元素

// 求数组中出现次数大于数组长度一半的元素 /* n = 7, array=[3 10 3 10 2 10 10] the elem is 10 */ #include #include #include using namespace std; typedef struct...

2016-03-26 14:42:14

阅读数:432

评论数:0

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