原创 最小生成樹的java實現

文章目錄一、概念二、算法2.1 Prim算法2.2 Kruskal算法 筆記來源:中國大學MOOC王道考研 一、概念 連通圖:圖中任意兩點都是連通的,那麼圖被稱作連通圖 生成樹:連通圖包含全部頂點的一個極小連通子圖

原创 數據結構之查找-順序查找,折半查找,分塊查找

文章目錄一、順序查找1.1 無序表的順序查找1.2 有序表的順序查找二、折半查找三、分塊查找 一、順序查找 順序查找又稱線性查找,主要用於在線性表中進行查找。 1.1 無序表的順序查找 對無序線性表進行順序查找,查找失敗時要

原创 3. 設計模式-代理模式

文章目錄一、靜態代理1.1 角色分析:1.2 代碼實現創建客戶1.3 深入理解靜態代理二、動態代理2.1 代碼實現 本文筆記來自於:狂神的設計模式 代理模式的分類: 靜態代理 動態代理 一、靜態代理 1.1 角色分析: 抽象

原创 2.設計模式-橋接模式

文章目錄一、使用場景二、實現方法三、優勢與劣勢四、經典案例 本文筆記來自於:狂神的設計模式 橋接模式是將抽象部分與它的實現部分分離,使它們都可以獨立地變化。它是一種對象結構模型,又稱爲柄體(Handle and Body)模式或

原创 2.封裝成幀和透明傳輸

一、 成幀 封裝成幀就是在一段數據的前後部分添加首部和尾部,這樣就構成了一個幀。接收端在收到物理層上交的比特流後,就能根據首部和尾部的標記,從收到的比特流中識別幀的開始和結束。 組幀的四種方法: 字符計數法 字符填充法 零

原创 7.CSMA協議

載波監聽多路訪問協議CSMA CS:載波偵聽/監聽,每一個站在發送數據之前要檢測一下總線上是否有其他計算機在發送數據。 MA:多點接入,表示許多計算機以多點接入的方式連接在一根總線上 協議思想:發送幀之前,監聽信道 一、1

原创 p44_IP數據包格式

一、IP數據報格式 二、IP分片 數據鏈路層每幀可封裝數據有上限,IP數據超過的要分片。 標識:同一數據報的分片使用同一標識 標誌: 片偏移(13bit):用於還原數據報順序,指出某片在原分組1中的相對位置,以8B爲單

原创 13.鏈路層設備

一、物理層擴展主機: 二、鏈路層擴展設備: 網橋和交換機 2.1 網橋 網橋根據MAC幀的目的地址對幀進行轉發和過濾。當網橋收到一個幀時,並不向所有接口轉發此幀,而是先檢查此幀的目的MAC地址,然後再確定將該幀轉發到哪一個接口

原创 p73_萬維網和HTTP協議

一、URL形式 URL不區分大小寫 <協議>://<主機>:<端口>/<路徑> 二、HTTP協議 HTTP協議定義了瀏覽器(萬維網客戶進程)怎樣向萬維網服務器請求萬維網文檔,以及服務器怎樣把文檔傳送給瀏覽器。 注:瀏覽器

原创 Springboot整合SpringSecurity--對靜態文件進行權限管理

文章目錄一、要求二、依賴管理三、配置config文件四、擴展 一、要求 index.html 可以被所有用戶訪問 1.html只能被VIP1訪問 2.html只能被VIP2訪問 3.html只能被VIP3訪問 沒有權限跳到登錄頁

原创 p71_文件傳送協議FTP

一、FTP服務器和用戶端 FTP是基於客戶/服務器(C/S) 的協議。 用戶通過一一個客戶機程序連接至在遠程計算機上運行的服務器程序。 依照FTP協議提供服務,進行文件傳送的計算機就是FTP服務器。 連接FTP服務器,遵循FTP

原创 1. 算法評價

好的算法應該具有: 正確性 可讀性 健壯性(對於非法數據進行處理) 4. 效率與存儲量 一、算法效率的度量 語句頻度:該條語句可能重複執行的次數 T(n):所有語句的頻度之和,其中n爲問題的規模 時間複雜度T(n)

原创 2.UDP協議

UDP只在IP數據報服務之上增加了很少功能,即複用分用和差錯檢測功能。 應用層給UDP多長的報文,UDP就照樣發送,即一次發送一個完整報文 一、UDP首部格式 這裏的長度是指(首部+數據) UDP校驗: 在發送端:

原创 p70_域名解析系統DNS

一、DNS作用 二、域名 www.cskaoyan.com. www 三級域名 cskaoyan 二級域名 com 頂級域名 三、域名服務器 根域名服務器:知道所有頂級域名服務器的域名和ip地址

原创 1.傳輸層概述

傳輸層:主機纔有的層次 傳輸層地的功能: 傳輸層提供進程和進程的邏輯通信 複用和分用 差錯檢測 傳輸層兩種協議:TCP, UDP TCP:可靠,面向連接,時延大,適用於大文件 UDP:不可靠,無連接,時延小,適用於小文件