原创 IPv4數據報的分段與重組

文章摘自書籍《深入理解計算機網絡 王達 機械工業出版社》 IPv4數據報頭格式請點擊此處 IPv4數據報的封裝與解封裝請點擊此處 IPv4數據報的分段與重組 在網絡層中還涉及一個分段的問題,那就是因爲不同網絡線路上可以傳輸的

原创 內部排序算法3(選擇排序)

選擇排序 思想 在由n個元素組成的序列中,選擇一個具有最小(或者最大)排序碼的元素,把它加入到有序序列中,如此繼續,直到元素序列中只剩下一個元素爲止,排序結束。 簡單選擇排序 思想 第i趟(i = 0, 1, …, n -2)從

原创 內部排序算法1(插入排序)

內部排序算法1(插入排序) 重點指標 1. 排序算法的時間代價分析 2. 排序算法的空間代價分析 3. 排序方法的穩定性 4. 靜態排序和動態排序 5. 算法的適用性 排序

原创 各種內部排序算法的比較和選擇

各種內部排序算法比較和選擇 算法的簡單性 第一類是簡單算法,包括直接插入排序、簡單選擇排序和起泡排序,這些算法都比較簡單和直接,易於理解。第二類算法是改進後的算法,包括折半插入排序、希爾排序、錦標賽排序、堆排序、快速排序和歸併排序

原创 c++inline內聯函數

轉載自牛客網 C++inline內聯函數 典型題目 關於c++的inline關鍵字,以下說法正確的是(D) A. 使用inline關鍵字的函數會被編譯器在調用處展開 B. 頭文件中可以包含inline函數的聲明 C. 可以

原创 內部排序算法2(交換排序)

內部排序算法2(交換排序) 基本思路 兩兩比較待排序的元素,交換不滿足順序要求的那些元素對,直到所有元素的次序都滿足順序要求爲止。 起泡排序 基本思想 設待排序元素序列中的元素個數爲n,首先比較第n-2個元素和第n-1個元素,如

原创 IPv4數據報的封裝與解封裝

摘自:《深入理解計算機網絡》 王達著 機械工業出版社 IPv4數據報格式請點擊這裏 IPv4數據報的封裝與解封裝 IPv4數據報的封裝 發送端網絡層生成的IP數據報還要繼續往下傳輸,到達數據鏈路層後就要封裝成數據幀了。IP數據報

原创 路由和路由算法

摘自:《深入理解計算機網絡》 王達著 機械工業出版社 相關知識鏈接 1. IPV4數據報頭部格式 2. IPv6數據報頭部格式 3. IPv4數據報的封裝與解封裝 4. IPv4數據報的分段與重組 5. ARP協議報文

原创 ARP地址解析原理

摘自:《深入理解計算機網絡》 王達著 機械工業出版社 相關知識鏈接: 1. IPV4數據報頭部格式請點擊這裏 2. IPv6數據報頭部格式請點擊這裏 3. IPv4數據報的封裝與解封裝請點擊這裏 4. IPv4數據報的分

原创 C++結構體的內存大小的總結

C++結構體的內存大小的總結 題目 struct st { int *p; int i; char a; }; int sz=sizeof(struct st); 如下C程序,在64位處理器上

原创 矩估計法

本文摘自《概率論與數理統計》 陳希孺著 中國科學技術大學出版社 相關鏈接 參數的點估計問題 極大似然估計 前言 矩估計法是點估計方法的一種,點估計法還有極大似然估計法和貝葉斯估計法。詳情請參考上面的鏈接。 矩估計法 矩估計法是皮爾遜

原创 協方差和相關係數

本文摘自《概率論和數理統計》 陳希孺著 中國科學技術大學出版社 協方差和相關係數 現在我們來考慮多維隨機向量的數字特徵。以二維的情況爲例,設(X,Y) 爲二維隨機向量。X,Y 本身都是一維隨機變量,可以定義爲其均值、方差,在本文中我們記

原创 參數的點估計問題

本文摘自 《概率論與數理統計》 陳希孺著 中國科學技術大學出版社 相關鏈接: 極大似然估計法 矩估計法 參數的點估計問題 設有一個總體統計,以f(x;θ1,⋯,θn) 記其概率密度函數(若總體分佈爲連續型的)或其概率函數(如總體分佈

原创 TCP 的流量控制

摘自:《深入理解計算機網絡》 王達著 機械工業出版社 相關知識鏈接 1. IPV4數據報頭部格式 2. IPv4數據報的封裝與解封裝 3. IPv4數據報的分段與重組 4. TCP的主要特性 5. TCP的套接字 6. TC

原创 TCP 的擁塞控制

摘自:《深入理解計算機網絡》 王達著 機械工業出版社 相關知識鏈接 1. IPV4數據報頭部格式 2. IPv4數據報的封裝與解封裝 3. IPv4數據報的分段與重組 4. TCP的主要特性 5. TCP的套接字 6. TC