原创 第六章 支持向量機

第六章 支持向量機 6.1 間隔與支持向量 給定訓練樣本集D={(x1,y1),(x2,y2),…,(xm,ym)},yi∈{−1,+1}D = \left\{ \left( x_{1},y_{1} \right),\left(

原创 第五章 神經網絡

第五章 神經網絡 5.1 神經元模型 神經網絡(nenural networks):由具有適應性的簡單單元組成的廣泛並行互連的網絡,它的組織能夠模擬生物神經系統對真實世界所作出的交互反應。 M-P神經元模型:神經元接收來自n個其他

原创 第二章 處理器管理(第二部分)

第二章 處理器管理(第二部分) 2.11 進程互斥的軟件實現方法 2.11.1 單標誌法 算法思想:兩個進程早訪問完臨界區後會把使用臨界區的權限轉交給另一個進程。也就是說每個進程進入臨界區的權限只能被另一個進程賦予。 實現同一時刻

原创 第二章 處理器管理(第一部分)

第二章 處理器管理(第一部分) 2.1 進程的概述 2.1.1 進程的定義 程序段、數據段、PCB三部分組成了進程實體(進程映像)。一般情況下,把進程實體就簡稱爲進程。 注意:PCB是進程存在的唯一標誌 從不同的角度,進程可以有不

原创 第四章 決策樹

第四章 決策樹 4.1 基本流程 決策樹是基於樹結構來進行決策的。一般的,一棵決策樹包含一個根結點、若干個內部結點和若干個葉結點 葉結點對應決策結果,其他每個結點則對應於一個屬性測試;每個結點包含的樣本集合根據屬性測試的結果被劃分

原创 第一章 操作系統概述

第一章 操作系統概述 1. 1 操作系統的概念、功能和目標 1.1.1 操作系統的概念 操作系統(Operating System,OS)是指控制和管理整個計算機的硬件和軟件資源,併合理地組織調度計算機的工作和資源的分配,以提供

原创 第二章 模型評估與選擇

第二章 模型評估與選擇 2.1 經驗誤差與過擬合 誤差(error):把學習器的實際預測輸出與樣本的真實輸出之間的差異 訓練誤差(training error)或經驗誤差(empirical error):在訓練集上的誤差 泛化誤

原创 第三章 線性模型

第三章 線性模型 3.1 基本形式 給定由d個屬性描述的示例x={x1,x2,……,xd},其中xi是x在第i個屬性上的取值,線性模型(linear model)學得一個通過屬性的線性組合來進行預測的函數。 一般用向量形式寫成

原创 第12章 多播和多播路由選擇協議

第12章 多播和多播路由選擇協議 單播:只有一個源點網絡和一個終點網絡。源點網絡和終點網絡的關係是一對一的。數據報途徑的每一個路由器都要將這個分組僅從一個接口轉發出去。在單播通信中,路由器僅從它的一個接口轉發收到的分組 多播:在多

原创 第十一章 單播路由選擇協議

第十一章 單播路由選擇協議(RIP、OSPF和BGP) 爲通過的每一個網絡指派一個代價(cost),稱這個代價爲度量(metric);度量可以基於服務的類型 靜態路由表:人工設置表項的路由表 動態路由表:在互聯網中某處有變化時自動

原创 第七章 排序

第七章 排序 1 排序的基本知識 1.1 排序的意義 排序就是將原本無序的序列重新排列成有序的序列 1.2 排序的穩定性 如果待排序表中有兩個元素Ri、Rj,其對應的關鍵字keyi=keyj,且在排序前Ri在Rj前面,如果使

原创 TCP/IP協議族

TCP/IP協議族 目錄 引言(略) OSI模型和TCP/IP協議族 https://blog.csdn.net/williananjhon/article/details/82713378 底層技術 https:

原创 第一章 計算機網絡體系結構

第一章 計算機網絡體系結構 1.1 概念 計算機網絡:是一個將分散的、具有獨立 功能的計算機系統,通過通信設備與線路連接起來,由功能完善的軟件實現資源共享與信息傳遞的系統 計算機網絡是互連的、自治的 1.2 組成 組成部分:硬

原创 第二章 線性表

第二章 線性表 一 線性表的邏輯結構 1 線性表定義 線性表是具有相同數據類型的n(n≥0)個數據元素的有限序列。其中n爲表長。當n=0時線性表是一個空表 線性表中第一個元素稱爲表頭元素;最後一個元素稱爲表尾元素。 除第一個元素外

原创 第四章 網絡層簡介

第四章 網絡層簡介 交換 交換分爲兩種方式,一種是電路交換(circuit switching),另一種是分組交換(packet switching) 網絡層的分組交換 無連接服務:網絡層只負責把數據報(datagram從源點到終