原创 模板實現雙向鏈表
c++模板實現雙向鏈表： #include <iostream> #include <assert.h> using namespace std; template<typename T> struct ListNode {
2020-02-22 02:32:16
原创 棧的模擬實現
#include <iostream> using namespace std; #include<assert.h> template<class T> class Stack { public: Stack() :_arr(N
2020-02-22 02:32:06
原创 線程初識
線程的概念 1、在進程中，進程承擔資源分配，而線程是調度的基本單位，線程在進程內部運行，那麼，什麼是線程呢？簡單來說一個線程是進程的一個順序執行流。同類的多個線程共享一塊內存空間和一組系統資源，線程本身有一個供程序執行時的堆棧。線
2020-02-22 02:32:06
原创 二叉樹的三種遍歷遞歸法和非遞歸法(前序、中序、後續)
二叉樹的前序遍歷：根->左->右 1、遞歸方法： 思路：我們知道遞歸就是將一個大問題不斷分成子問題進行處理，當達到遞歸終止條件時，跳出。因此在前序遍歷中我們把每一個節點分成三部分，即：根節點、左子樹、右子樹。 例如下面這個二叉樹遞
2020-02-22 02:32:06