擁塞控制原理 在學(xué)習(xí)TCP擁塞控制之前，首先看看擁塞控制的基本原理?yè)砣刂品钦蕉x：“太多發(fā)送主機(jī)發(fā)送了太多數(shù)據(jù)或者發(fā)送速度太快，以至于網(wǎng)絡(luò)無(wú)...

樹(shù)的概念與基本術(shù)語(yǔ) 樹(shù)是若干結(jié)點(diǎn)的集合冰悠，是由唯一的根和若干棵互不相交的子樹(shù)組成的姓惑。樹(shù)的概念是遞歸的褐奴，即在樹(shù)的定義中又用到了樹(shù)的定義。 結(jié)點(diǎn)的度：...

先來(lái)看一個(gè)實(shí)例：首先在地圖上給你若干個(gè)城鎮(zhèn)于毙，這些城鎮(zhèn)都可以看作點(diǎn)敦冬，然后告訴你哪些對(duì)城鎮(zhèn)之間是有道路直接相連的。最后要解決的是整副圖的連通性問(wèn)題唯沮。...

DJ： 清晰理解至少一個(gè)系統(tǒng)下Socket的概念脖旱，理解異步非阻塞通信模型 (Windows、Linux介蛉、 BSD)萌庆； 掌握至少一種語(yǔ)言或者平臺(tái)下...

哈希表的概念 哈希表(hash)，又稱散列表币旧，根據(jù)給定的關(guān)鍵字來(lái)計(jì)算關(guān)鍵字在表中的地址践险。 常用hash函數(shù)的構(gòu)造方法 1. 直接定址法:取關(guān)鍵字...

二叉排序樹(shù) 二叉排序樹(shù)(BST, binary sort tree)的定義： 若它的左子樹(shù)不為空，則左子樹(shù)上所有關(guān)鍵字的值均小于根關(guān)鍵字的值 若...

分塊查找： 分塊查找又稱為索引順序查找吹菱，其數(shù)據(jù)結(jié)構(gòu)可以簡(jiǎn)單地描述為：分塊查找把線性表分成若干塊巍虫，每一塊中的元素存儲(chǔ)順序是任意的，但是塊與塊之間必...