原创 學習筆記:計算機網絡基礎 - 傳輸層(課後習題)

一、填空題 從通信和信息處理的角度看,在TCP/IP模型中向其上面的應用層提供通信服務的協議層稱爲______層。 傳輸層使用了______層提供的服務,並通過執行______,向______提供了一個標準的完善的通信服務。 傳

原创 算法:用不相交集類(並查集)實現隨機迷宮生成算法,並最終得到能顯示迷宮圖的HTML文件

之前我用不相交集類(並查集)輔助實現了克魯斯卡爾(Kruskal)算法求出圖的最小生成樹,今天我就用並查集來再實現一個其經典的應用:隨機迷宮圖的生成 並查集生成迷宮圖的原理如下,也是迷宮圖算法實現的思路: 根據自定義迷宮的寬高,

原创 Nginx:我的Nginx學習筆記

Nginx是什麼? Ngnix是高性能的HTTP和反向代理服務器,處理高併發能力是十分強大的,能經受高負載的考驗,有報告表明能支持高達50000個併發連接數 Nginx的內容: 正向代理:需要在客戶端配置代理服務器進行指定

原创 學習筆記:計算機網絡基礎 - 概述(課後習題)

一、填空題 從資源共享的角度來定義計算機網絡,計算機網絡指的是利用______將不同地理位置的多個獨立的______連接起來以實現資源共享的系統。 在TCP/IP的應用層協議使用的是______,在這裏,客戶是服務請求方,服務器

原创 算法:根據輸入的字符串,生成其全排列字符串集合

最近遇到一個很有意思的問題,那就是生成指定字符串的全排列集合。什麼意思呢,我舉兩個例子你就明白了: 字符串 “ABC” 的全排列集合:ABC, ACB, BAC, BCA, CAB, CBA 字符串 “ABB” 的全排列集合:A

原创 算法:根據四色定理(Four color theorem),求出地圖的所有着色方案

地圖着色,需要每一個區域都使用一種顏色來進行填充,然後爲了與相鄰接壤的區域分開,就要求兩個接壤的區域需要使用不同的顏色。四色定理的意思是,最多只需要四種顏色,就可以爲所有的地圖進行全部區域着色,且任意兩個接壤的區域都是不同的顏色。

原创 學習筆記:計算機網絡基礎 - 網絡層(課後習題)

一、填空題 在廣域網中,網絡層提供了______和______兩種服務。在當今的因特網中,主要使用______服務功能,網絡層不提供可靠的傳輸服務,而是把通信的可靠性交給上層的端到端的用戶主機來處理。 以太網數據鏈路層上的數據幀

原创 學習筆記:計算機網絡基礎 - 應用層(課後習題)

一、填空題 兩個應用程序的交互模式採用這樣一種形式,即在一端的一個應用程序(客戶端)向另一端的一個應用程序(服務器端)提出服務請求,經服務器處理後向客戶返回服務結果,我們把這種交互模式稱爲______。萬維網、文件傳輸服務等都採

原创 學習筆記:計算機網絡基礎 - 物理層(課後習題)

一、填空題 數據可以分爲______數據(如聲音、溫度、壓力等)和______數據(如計算機中處理的“文字”和“數字”等)。 什麼是基帶信號?______。在數字通信信道上直接傳輸基帶信號的方法稱爲______。 基帶信號必須經

原创 學習筆記:計算機網絡基礎 - 數據鏈路層(課後習題)

一、填空題 數據鏈路層的最基本功能是向該層用戶提供______、______的數據傳輸基本服務。 數據鏈路層傳送的基本數據單元稱爲______。 幀同步是指數據的接收方應當從接收到的______中準確地區分幀的開始和結束的位置。