原创 根據二叉樹的先序和中序來重建二叉樹-C++
劍指offer上的題目 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2
2020-06-16 08:06:36
原创 看鳥哥寫的計算機概論收穫
計算機的5大單元：輸入單元：如鍵盤、鼠標等；輸出單元：如屏幕、打印機等；CPU內部的控制單元、算數邏輯單元與內存。 CPU主要分爲兩類：精簡指令集（RISC）與與複雜指令集（RISC）系統。RISC：每個指令時間段，做的事也簡單；CI
2020-06-16 08:06:36
3
原创 圖的深度優先搜索
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 int visited[MAXSIZE]; typedef struct node { int ad
2020-02-23 06:00:31
原创 無向圖的鄰接矩陣存儲
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef struct { char vertex[MAXSIZE]; int edge
2020-02-23 06:00:31
原创 有向圖的十字鏈表存儲方法
#include <stdio.h> #include <stdlib.h> #include<math.h> #define MAXSIZE 100 //十字鏈表中變表的弧節點結構 typedef struct node {
2020-02-23 06:00:31
原创 無向圖的鄰接表存儲
自己關於學習數據結構敲得代碼，代碼基本都理解了，剛接觸的時候看到書上語言描述的，自己不是很理解，看到代碼後，結合書上的文字描述，也理解了它的存儲思想：兩個結構體，一個用來存儲鄰接表節點，一個用來存儲頂點表節點。 #include
2020-02-23 06:00:31
原创 變量的一些小知識（C++編程思想第一卷筆記）
auto:局部變量 它是侷限於一個函數內的。若一個變量前面出現auto,它就是局部的，一般不會寫的。（只是我在第一次看到後，矇住了，不知道什麼意思。） 寄存器變量：關鍵字register告訴編譯器“儘可能快的訪問這個變量”，這只是對編譯器
2020-02-23 06:00:31
原创 哈夫曼樹的構造-C語言
#include <stdio.h> #include <stdlib.h> typedef struct { int weight,parent,lchild,rchild; } HNode; void HuffTree
2020-02-23 06:00:31
原创 TCP/IP筆記
圖1 TCP 三次握手四次揮手 圖1主要包括三部分：建立連接、傳輸連接、傳輸數據、斷開連接。 1)建立TCP連接很簡單，通過三次握手便可建立連接。 2)建立好連接後，開始傳輸數據。TCP數據傳輸牽涉到的概念很多：超時重傳、快速重
2018-08-23 19:44:40
1
原创 string相關學習筆記
#include <iostream> #include<string> using namespace std; int main() { //string的幾種構造函數初始化 string s0 ("I
2018-08-23 19:44:39
2
原创 STL map相關學習整理
#include <iostream> #include<cstring> using namespace std; #include<map> #include<string> #if 0 int main() { /********
2018-08-23 19:44:39
2
原创 STL deque的一些函數練習
#include <iostream> #include<deque> #include<vector> using namespace std; #if 0 int main() { /****************
2018-08-23 19:44:39
2
原创 STL中list學習筆記
#include <iostream> #include<list> using namespace std; #if 0 int main() { /*************************************
2018-08-23 19:44:39
原创 最短路徑問題Dijkstra算法學習
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 #define MAXCOST 99 typedef struct { int vertex[MAXSIZE
2018-08-23 19:44:39
1
原创 AVL樹的學習筆記
#include <iostream> using namespace std; #include<cstdio> #include<cstdlib> #define LH +1 //左高 #define EH 0 //等高
2018-08-23 19:44:39