原创 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 )