擁塞控制原理 在學習TCP擁塞控制之前，首先看看擁塞控制的基本原理擁塞控制非正式定義：“太多發(fā)送主機發(fā)送了太多數(shù)據(jù)或者發(fā)送速度太快，以至于網(wǎng)絡(luò)無法處理”表現(xiàn)： 分組丟失（路由...
發(fā)簡信
IP屬地：湖北
-
網(wǎng)絡(luò)復(fù)習-筆記07-傳輸層(3)
-
數(shù)據(jù)結(jié)構(gòu)復(fù)習-圖圖的基本概念 圖由結(jié)點的有窮集合V和邊的集合E組成。圖中常常將結(jié)點成為頂點，邊是頂點的有序偶對。若兩個頂點之間存在一條邊，則表示這兩個頂點具有相鄰關(guān)系。邊有方向的稱為有向圖，...
-
數(shù)據(jù)結(jié)構(gòu)復(fù)習-樹與二叉樹(1)
樹的概念與基本術(shù)語 樹是若干結(jié)點的集合，是由唯一的根和若干棵互不相交的子樹組成的。樹的概念是遞歸的，即在樹的定義中又用到了樹的定義。 結(jié)點的度：結(jié)點擁有的子樹個數(shù)或者分支的個...
-
算法復(fù)習-并查集union-find
先來看一個實例：首先在地圖上給你若干個城鎮(zhèn)，這些城鎮(zhèn)都可以看作點，然后告訴你哪些對城鎮(zhèn)之間是有道路直接相連的。最后要解決的是整副圖的連通性問題?？赡艹霈F(xiàn)的問題： 隨意給你兩個...
-
需要具備的技能-不斷更新...
DJ： 清晰理解至少一個系統(tǒng)下Socket的概念，理解異步非阻塞通信模型 (Windows、Linux、 BSD)； 掌握至少一種語言或者平臺下高性能并發(fā)服務(wù)器的實現(xiàn)方式（C...
-
算法復(fù)習-查找(5)-哈希表
哈希表的概念 哈希表(hash)，又稱散列表，根據(jù)給定的關(guān)鍵字來計算關(guān)鍵字在表中的地址。 常用hash函數(shù)的構(gòu)造方法 1. 直接定址法:取關(guān)鍵字或關(guān)鍵字的某個線性函數(shù)為has...
-
算法復(fù)習-查找(4)-二叉排序樹
二叉排序樹 二叉排序樹(BST, binary sort tree)的定義： 若它的左子樹不為空，則左子樹上所有關(guān)鍵字的值均小于根關(guān)鍵字的值 若它的右子樹不為空，則右子樹上所...
-
算法復(fù)習-查找(3)-分塊查找法
分塊查找： 分塊查找又稱為索引順序查找，其數(shù)據(jù)結(jié)構(gòu)可以簡單地描述為：分塊查找把線性表分成若干塊，每一塊中的元素存儲順序是任意的，但是塊與塊之間必須按照關(guān)鍵字大小有序排列，即前...
-
算法復(fù)習-查找(2)-折半查找法折半查找法 折半查找要求線性表是有序的，即表中記錄按關(guān)鍵字排序。 代碼： ASL分析： 折半查找的過程可以用二叉樹來表示，把當前查找區(qū)間中的中間位置上的記錄作為樹根，左子表和...
-
算法復(fù)習-查找(1)-順序查找法
順序查找法： 順序查找法是一種最簡單的查找方法?；舅悸罚簭谋淼囊欢碎_始，順序掃描線性表，依次將掃描到的關(guān)鍵字和給定值k比較，若當前掃描的關(guān)鍵字與k相等，則查找成功；若掃描結(jié)...
-
算法復(fù)習-歸并類排序(1)-二路歸并排序二路歸并排序 歸并排序可以看作一個分而治之的過程：先將整個序列分成兩半，對每一半分別進行歸并排序，將得到兩個有序序列，然后將這兩個序列歸并成一個序列即可。 代碼： 復(fù)雜度分析...
-
算法復(fù)習-選擇類排序(1)-簡單選擇排序
簡單選擇排序 選擇類排序的主要動作是“選擇”，簡單選擇排序采用最簡單的選擇方式，從頭至尾順序掃描序列，找出最小的一個關(guān)鍵字，和第一個關(guān)鍵字交換，接著從剩下的關(guān)鍵字中繼續(xù)這種選...
-
算法復(fù)習-交換類排序(2)-快速排序
快速排序 快速排序通過多次劃分操作實現(xiàn)排序。以升序為例，每趟選擇當前所有子序列中的一個關(guān)鍵字（通常是第一個）作為樞紐，將子序列中比樞紐小的移到樞紐前面，比樞紐大的移到樞紐后面...
-
算法復(fù)習-交換類排序(1)-冒泡排序
冒泡排序(BubbleSort) 應(yīng)該是最基礎(chǔ)的一個排序方法啦，大一老師就講過的，所以在我腦海中也是最熟的一個排序算法了. 冒泡排序顧名思義，在每躺冒泡中，大的關(guān)鍵字像石頭一...
-
算法復(fù)習-插入類排序(2)-折半插入排序
折半插入排序 折半插入排序是根據(jù)折半查找法來查找插入位置的。折半查找的一個基本條件是序列已經(jīng)有序。而從直接插入排序中可以看出，每一次插入后，序列都是有序的，所以可以用折半插入...
-
算法復(fù)習-插入類排序(1)-直接插入排序
直接插入排序(InsertSort) 每次插入一個新的待排序數(shù)到已排序序列中，注意此時從后往前比較，更節(jié)省時間。 舉例 原始序列： 49, 38, 65, 13, 27 一開...
-
ubuntu下F2FS文件系統(tǒng)的掛載
由于測試需要，將三星的F2FS加入對比. 安裝f2fs-tools apt-get install -y f2fs-toolsdpkg --configure -a (如果第...
-
網(wǎng)絡(luò)復(fù)習-筆記06-傳輸層(2)TCP 點對點： 一個發(fā)送方，一個接收方 可靠的、按序的字節(jié)流 流水線機制： TCP擁塞控制和流量控制機制， 動態(tài)調(diào)整窗口尺寸 發(fā)送方/接收方緩存TCP發(fā)送方/接收方緩存.p...
-
網(wǎng)絡(luò)復(fù)習-筆記05-傳輸層(1)重點部分： 掌握Internet的傳輸層協(xié)議： UDP：無連接傳輸服務(wù) TCP： 面向連接的傳輸服務(wù) TCP擁塞控制 如圖，傳輸層協(xié)議為運行在不同HOST上的進程提供了一種邏...
-
網(wǎng)絡(luò)復(fù)習-筆記04-Socket編程Socket編程—應(yīng)用編程接口（API） 應(yīng)用編程接口API：就是應(yīng)用進程的控制權(quán)和操作系統(tǒng)的控制權(quán)進行轉(zhuǎn)換的一個系統(tǒng)調(diào)用接口。套接字：Berkeley UNIX操作系統(tǒng)定義...