發(fā)簡(jiǎn)信
IP屬地：湖北
-
網(wǎng)絡(luò)復(fù)習(xí)-筆記07-傳輸層(3)
擁塞控制原理 在學(xué)習(xí)TCP擁塞控制之前，首先看看擁塞控制的基本原理擁塞控制非正式定義：“太多發(fā)送主機(jī)發(fā)送了太多數(shù)據(jù)或者發(fā)送速度太快，以至于網(wǎng)絡(luò)無...
-
數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)-圖圖的基本概念 圖由結(jié)點(diǎn)的有窮集合V和邊的集合E組成。圖中常常將結(jié)點(diǎn)成為頂點(diǎn)，邊是頂點(diǎn)的有序偶對(duì)。若兩個(gè)頂點(diǎn)之間存在一條邊，則表示這兩個(gè)頂點(diǎn)具有相...
-
數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)-樹與二叉樹(1)
樹的概念與基本術(shù)語 樹是若干結(jié)點(diǎn)的集合，是由唯一的根和若干棵互不相交的子樹組成的。樹的概念是遞歸的，即在樹的定義中又用到了樹的定義。 結(jié)點(diǎn)的度：...
-
算法復(fù)習(xí)-并查集union-find
先來看一個(gè)實(shí)例：首先在地圖上給你若干個(gè)城鎮(zhèn)，這些城鎮(zhèn)都可以看作點(diǎn)，然后告訴你哪些對(duì)城鎮(zhèn)之間是有道路直接相連的。最后要解決的是整副圖的連通性問題。...
-
需要具備的技能-不斷更新...
DJ： 清晰理解至少一個(gè)系統(tǒng)下Socket的概念，理解異步非阻塞通信模型 (Windows、Linux、 BSD)； 掌握至少一種語言或者平臺(tái)下...
-
算法復(fù)習(xí)-查找(5)-哈希表
哈希表的概念 哈希表(hash)，又稱散列表，根據(jù)給定的關(guān)鍵字來計(jì)算關(guān)鍵字在表中的地址。 常用hash函數(shù)的構(gòu)造方法 1. 直接定址法:取關(guān)鍵字...
-
算法復(fù)習(xí)-查找(4)-二叉排序樹
二叉排序樹 二叉排序樹(BST, binary sort tree)的定義： 若它的左子樹不為空，則左子樹上所有關(guān)鍵字的值均小于根關(guān)鍵字的值 若...
-
算法復(fù)習(xí)-查找(3)-分塊查找法
分塊查找： 分塊查找又稱為索引順序查找，其數(shù)據(jù)結(jié)構(gòu)可以簡(jiǎn)單地描述為：分塊查找把線性表分成若干塊，每一塊中的元素存儲(chǔ)順序是任意的，但是塊與塊之間必...
-
算法復(fù)習(xí)-查找(2)-折半查找法折半查找法 折半查找要求線性表是有序的，即表中記錄按關(guān)鍵字排序。 代碼： ASL分析： 折半查找的過程可以用二叉樹來表示，把當(dāng)前查找區(qū)間中的中間...