原创 c++實現二叉排序樹-插入-刪除-遞歸遍歷
#include <iostream> #include <vector> using namespace std; typedef struct Elem { int data; struct Elem *left; str
原创 二叉樹非遞歸遍歷、層次遍歷、高度、節點數
<pre name="code" class="cpp"> // 參考大神所寫 http://blog.csdn.net/hackbuteer1/article/details/6583988 #include <iostream> #
原创 大數乘法、大數加法實現
<span style="font-size:14px;">#include <iostream> #include <stack> #include <queue> #include <algorithm> #include <stri
原创 得到二叉樹中從根節點到樹中某一節點的路徑
<span style="font-size:14px;">#include <iostream> #include <vector> #include <algorithm> using namespace std; typede
原创 360面試準備
360面試準備 C++新特性 1)lambda表達式 for_each (array, array + SIZE, [] (int a){ cout << a << ” “; }); lam
原创 面試題12:打印1到最大的n位數-大數問題-遞歸實現多層循環
#include <iostream> #include <stack> #include <queue> #include <algorithm> #include <string.h> #include <cstdio> #inclu
原创 依據先序和中序-重建二叉樹
#include <iostream> #include <vector> #include <algorithm> using namespace std; typedef struct node { int val; st
原创 multiset的插入與刪除
<span style="font-size:14px;">#include <iostream> #include<functional> #include <set> #include<iterator> #include <algo
原创 強符號和弱符號
ref: http://yonghaowu.github.io/2016/05/09/Relocation_Symbol_Decoration/ /* bar2.c */ #include <stdio.h> double x; vo
原创 面試題25:二叉樹中和爲某一個值的路徑
#include <iostream> #include <stack> #include <queue> #include <algorithm> #include <string.h> #include <cstdio> #inclu
原创 n個元素進棧,輸出所有出棧序列-卡特蘭數-遞歸
#include <iostream> #include <stack> #include <queue> #include <algorithm> #include <string.h> #include <cstdio> #inclu
原创 面試題50:二叉樹中兩個節點的最低公共祖先
<pre name="code" class="plain"><span style="font-size:14px;">#include <iostream> #include <vector> #include <algorithm>
原创 快速排序、求旋轉數組最小數字
#include <iostream> #include <stack> #include <queue> #include <algorithm> using namespace std; // 快速排序1 void quickSo
原创 面試題27:二叉搜索樹按中序遍歷原地轉換爲雙向鏈表
#include <iostream> #include <stack> #include <queue> #include <algorithm> using namespace std; typedef struct BtNod
原创 面試題29:找出數組中出現次數超過一半的數字-基於partition函數以及分攤法
<span style="font-size:14px;">#include <iostream> using namespace std; int partition( int a[], int low, int high )