原创 數據結構 —— 算法的時間複雜度
一、非遞歸情況 二、遞歸情況（迭代法） 迭代法的基本步驟是先將遞歸算法簡化爲相應的遞歸方程，然後通過重複迭代，將遞歸方程的右端變換成一個級數，最後求級數的和，再預計和的漸進階。 示例1： 算法的遞歸方程爲： T(n) =
2020-06-16 04:02:36
原创 線性表 —— 鏈表
一、鏈表 在鏈表存儲中，每個結點不僅包含所存元素的信息，還包含元素之間邏輯關係的信息，如單鏈表中前驅結點包含後繼結點的地址信息，這樣就可以通過前驅結點中的地址信息找到後繼結點的位置。 鏈表的特性： 不支持隨機訪問 支持存儲空間
2020-06-16 04:02:36
原创 TCP —— 流量控制
一、流量控制 二、示例 傳輸層和數據鏈路層的流量控制的區別： 傳輸層定義端到端用戶之間的流量控制，數據鏈路層定義兩個中間的相鄰結點的流量控制。另外，數據鏈路層的滑動窗口協議的窗口大小不能動態變化，傳輸層的則可以動態變化。
2020-06-16 04:02:36
原创 計算機組成原理 —— 知識結構導圖及目錄索引
一、計算機系統概述 （1.1）基本概念 （1.2）發展與分類 （1.3）層次結構 ——（1.3.1）硬件系統 ——（1.3.2）. 軟件系統 ——（1.3.3）工作過程、五級層次結構 二、數據的表示和運算 （2.1）數制與編碼
2020-06-16 04:02:36
原创 數據結構 —— 知識結構導圖和目錄索引
一、基本概念 （1.1）基本概念 （1.2）算法的時間複雜度 二、線性表 （2.1）順序表 （2.2）鏈表 三、棧和隊列 （3.1）棧的定義、存儲結構和基本操作 （3.2）隊列的定義、存儲結構和基本操作 （3.3）ADT（抽
2020-06-16 04:02:36
原创 TCP —— 擁塞控制
一、擁塞控制 擁塞控制機制之中的，當發送方檢測到超時的時候，就採用慢開始和擁塞避免，當發送方接收到冗餘ACK時，就採用快重傳和快恢復。 擁塞控制與流量控制的比較 都通過抑制發送方發送數據的速率，以便使接收端來得及接收 擁塞控
2020-06-16 04:02:36
原创 Linux —— 知識結構導圖
一、Shell （1.1）Shell環境 （1.2）創建和執行Shell程序 （1.3）變量的聲明和使用 （1.4）算術運算（expr、let） （1.5）條件判斷 （1.6）控制結構（if、case、for、while） （
2020-06-16 04:02:36
原创 傳輸層 —— TCP協議
一、TCP 二、TCP報文段首部格式 （1）序號 在一個TCP連接中傳送的字節流中的每一個字節都按順序編號，本字段表示本報文段所發送數據的第一個字節的序號。 （2）確認號 期望收到對方下一個報文段的第一個數據字節的序號。
2020-06-16 04:02:36
原创 路由算法及路由協議 —— BGP協議及路徑向量算法
一、BGP協議 二、BGP協議報文格式 三、BGP的四種報文 四、路徑向量算法 五、BGP協議的特點 六、三種路由協議的比較
2020-06-16 04:02:36
原创 TCP —— TCP連接的建立與釋放
一、TCP連接管理 在TCP連接建立的過程中，要解決以下三個問題： 要使每一方都能夠確知對方的存在。 要允許雙方協商一些參數（如最大窗口值、是否使用窗口擴大選項、時間戳選項及服務質量等）。 能夠對運輸實體資源（如緩存大小、連
2020-06-16 04:02:35
原创 計算機網絡 —— 知識結構導圖及目錄索引
一、計算機網絡概述 （1.1）概念、組成、功能、分類、標準化工作 （1.2）性能指標 （1.3）計算機網絡體系結構 ——（1.3.1）分層、協議、接口和服務 ——（1.3.2）OSI參考模型 ——（1.3.3）TCP/IP模型和
2020-06-16 04:02:35
原创 編譯原理 —— 知識結構導圖
一、什麼是編譯 二、語言及其文法 （2.1）字母表 （2.2）串 （2.3）短語、直接短語、素短語和句柄 （2.4）文法的定義 （2.5）語言的定義 （2.6）CFG的分析樹 三、詞法分析 （3.1）什麼是詞法分析 （3.2）
2020-06-16 04:02:35