注意：必須使用求和公式，不能使用暴力，否則超時。必須使用long long類型，否則將會導(dǎo)致數(shù)據(jù)范圍超過
IP屬地：江蘇
-
第六章 無線網(wǎng)絡(luò)和移動網(wǎng)絡(luò)無線鏈路特征 遞減的信號強(qiáng)度。電磁波在穿過物體( 如無線電信號穿過墻壁)時強(qiáng)度將減弱。 來自其他源的干擾。在同一個頻段發(fā)送信號的電波源將相互干擾。 多徑傳播。當(dāng)電磁波的一部分...
-
第五章重點——多路訪問協(xié)議
信道劃分協(xié)議 TDM:時分多路復(fù)用FDM:頻分多路復(fù)用CDMA:碼分多址 TDM 假設(shè)一個支持N個結(jié)點的信道且信道的傳輸速率為R bps。TDM將時間劃分為時間幀(time ...
-
第五章 鏈路層鏈路層提供的服務(wù) 成幀( framing)。在每個網(wǎng)絡(luò)層數(shù)據(jù)報經(jīng)鏈路傳送之前，幾乎所有的鏈路層協(xié)議都要將其用鏈路層幀封裝起來。一個幀由一個數(shù)據(jù)字段和若干首部字段組成，其中網(wǎng)絡(luò)...
-
第四章重點——路由選擇算法集中式路由選擇算法( centralized routing algorithm) 用完整的、全局性的網(wǎng)絡(luò)知識計算出從源到目的地之間的最低開銷路徑。鏈路狀態(tài)（LS）算法 D(...
-
第四章 網(wǎng)絡(luò)層網(wǎng)絡(luò)層的三個組件 IP協(xié)議 路由選擇協(xié)議 報告數(shù)據(jù)報中的差錯和對某些網(wǎng)絡(luò)層信息請求的響應(yīng)設(shè)施網(wǎng)絡(luò)層.png 網(wǎng)絡(luò)服務(wù)模型 網(wǎng)絡(luò)服務(wù)模型( network service mo...
-
第三章重點——構(gòu)造可靠的數(shù)據(jù)傳輸協(xié)議rdt1.0 底層信道完全可靠 rdt2.0 存在比特差錯 rdt2.1 發(fā)送方對其數(shù)據(jù)分組編號 rdt2.2 接收方必須包括由ACK報文確認(rèn)的分組序號 rdt3.0 存在丟...
-
第三章 運輸層運輸層服務(wù) 運輸層協(xié)議為運行在不同主機(jī)上的應(yīng)用進(jìn)程之間提供邏輯通信。 運輸層協(xié)議是在端系統(tǒng)中實現(xiàn)。 網(wǎng)絡(luò)層提供了主機(jī)之間的邏輯通信，運輸層則是為運行在不同主機(jī)上的進(jìn)程提供邏輯...
-
第二章 應(yīng)用層進(jìn)程通信 發(fā)起通信的進(jìn)程標(biāo)識為客戶，等待聯(lián)系的進(jìn)程是服務(wù)器。 進(jìn)程通過一個稱為套接字的軟件接口向網(wǎng)絡(luò)發(fā)送報文和從網(wǎng)絡(luò)接收報文。 應(yīng)用開發(fā)者對運輸層的控制僅限于：1、選擇運輸層...
-
深入淺出--梯度下降法及其實現(xiàn)梯度下降的場景假設(shè)梯度梯度下降算法的數(shù)學(xué)解釋梯度下降算法的實例梯度下降算法的實現(xiàn)Further reading 本文將從一個下山的場景開始，先提出梯度下降算法的基本思想，進(jìn)而...
-
初探梯度下降之隨機(jī)梯度下降（SGD）
看了一下前一篇 是半個月前了~過了個年 生了個病 就發(fā)現(xiàn)攤久了就真的成為惰性 很舒服了…今早不想看教資的時候 就去校正了一下論文 看到隨機(jī)梯度下降算法 那就再來記錄一下 也...
-
第二章 數(shù)據(jù)結(jié)構(gòu)與數(shù)學(xué)基礎(chǔ)遞歸方程求解 常系數(shù)線性同質(zhì)遞歸方程 非同質(zhì)遞歸方程 Master Theorem 堆 有n個節(jié)點的堆T，可以用一個數(shù)組H[1...n]表示。 根節(jié)點存儲在H[1] T的節(jié)點...
-
-
-
第一章 算法引論算法及其性質(zhì) 算法是對問題求解過程的準(zhǔn)確描述，由有限條指令組成，這些指令能在有限時間內(nèi)執(zhí)行完畢并產(chǎn)生確定性的輸出。性質(zhì)：1、輸入：零個或多個外部量輸入2、輸出：至少產(chǎn)生一個量...
-
程序注釋之遞增數(shù)組插入
算法核心 從最后一個數(shù)開始，將待插入數(shù)N與數(shù)組中的數(shù)K逐一比較。若N<K則K后移一個單元，空出N的位置。直到N>=K，將N放入當(dāng)前位置。數(shù)組前的一個單元放置一個必然小于數(shù)組中...
-
程序注釋之求數(shù)組最值
算法核心 求最大、最小值的基本方法就是逐個元素比較。由于數(shù)組元素個數(shù)已知，所以可以采用計數(shù)控制循環(huán)，每次循環(huán)完成一個元素的比較。循環(huán)體中包含兩個分支程序結(jié)構(gòu)。