视频来源：6.1.1树的定义_哔哩哔哩_bilibili目录1.树的定义2.树的性质3.极小连通图4.树的中心5.生成树6.最小生成树7.割点8.割点的性质1.树的定义（1）定义：一个连通的无圈的图称为树（2）平凡树：只有一个顶点的树（3）推论1：非平凡树至少有两个叶子（？）（4）推论2：树是双图2.树的性质（1）定理1：若有G（V，E），且G是个（p，q）图，以下命题等价    ①G是树    ②G中任意两个顶点间有唯一的路    ③G连通，p=q+1    ④G中无圈，p=q+1    ⑤G中无圈，且G中任意两个不邻接顶点间加一条边得到一个有唯一圈的图（2）假设对少于p个顶点且满足（1）②

一、实验内容爬取豆瓣电影top250 movie.douban.com的前10部电影的信息，以及每部电影的前五热评保存在文件中。二、Scrapy框架介绍：Scrapy是Python开发的一个快速、高层次的屏幕抓取和web抓取框架，用于抓取web站点并从页面中提取结构化的数据。Scrapy框架主要由五大组件组成，它们分别是调度器(Scheduler)、下载器(Downloader)、爬虫（Spider）和实体管道(ItemPipeline)、Scrapy引擎(ScrapyEngine)。 (1)、调度器(Scheduler):调度器，说白了把它假设成为一个URL（抓取网页的网址或者说是链接）的优

一、代理服务器原理当客户在浏览器中设置好ProxyServer后，你使用浏览器访问所有WWW站点的请求都不会直接发给目的主机，而是先发给代理服务器，代理服务器接受了客户的请求以后，由代理服务器向目的主机发出请求，并接受目的主机的数据，存于代理服务器的硬盘中，然后再由代理服务器将客户要求的数据发给客户。代理服务器是为了减少长距离的传送而诞生的。它不仅可以代理客户端向服务器端提出请求，也可以代理服务器传给客户端所需要的数据。当客户端对服务器端提出请求时，此请求会被送到代理服务器，然后代理服务器会检查本身是否有客户端所需要的数据。如果有，代理服务器便代替服务器将数据传给客户端。而代理服务器一般都是设

目录使用须知复习笔记第一讲绪论第二讲距离分类器一般形式和预备知识最近邻分类器原理优缺点改进：模板匹配衍生：多模板匹配K-近邻分类器原理优缺点K-D树距离和相似度度量特征归一化、标准化均匀缩放高斯缩放分类器评价评价指标评价方法第三讲线性判别函数分类器（1）线性判别函数和线性分类界面判别函数的学习样本规范化与增广梯度下降算法感知器算法第四讲线性判别函数分类器（2）LSME算法由线性到非线性多类别线性分类一对多或一对一一对多一对一拓展的感知机算法感知器网络第五讲支持向量机推导推导过程对偶问题的优点SVM解的讨论例题软间隔SVM核函数由来核函数需要满足的条件常用的核函数带核技巧的SVM第六讲特征选择与

文章目录前言任务目标准备工作正式工作1.搭建网络拓扑结构2.配置终端设备（除无线局域网设备）参数2.1服务器配置方法举例2.2其余终端的配置3.配置接入层交换机参数3.1办公区交换机配置方法举例3.2其余接入层交换机的配置4.配置汇聚层交换机参数4.1服务器区和办公区的汇聚层交换机配置方法举例4.2其余汇聚层交换机的配置5.配置核心层交换机参数6.配置无线局域网参数6.1终端设备的配置方法6.2路由器的配置方法后记前言做实验四时，本来希望能够借助实验指导书上的内容速通，但尝试了一个上午后发现遍地都是bug，于是便花了半天的时间认真学习了一下其中的运行机制，晚上又把所有的switch全都重写了一

1.1实验环境搭建1.1.1bochsBochs是一个开源的x86模拟器和调试器，允许您在虚拟环境中模拟x86架构的计算机系统。Bochs的主要用途之一是用于开发和调试操作系统内核、嵌入式系统以及其他与低级系统编程相关的任务。它提供了一种方式来模拟整个计算机系统，包括处理器、内存、设备和外部接口，使您可以在不需要物理硬件的情况下进行系统级别的实验和调试。windows11+bochs虚拟机bochs下载地址Bochsx86PCemulator-Browse/bochsatSourceForge.nethttps://sourceforge.net/projects/bochs/files/bo

近世代数是抽象代数的一个分支,是计算机科学和人工智能大数据的基础. 本文内容有点长,大家可以通过index来跳转到想要看的章节,第十章的总结在我的主页里下载1.代数系 半群:满足结合律的代数系交换半群:满足交换律的半群群：判定方法有两种method1有单位元有逆元运算满足结合律method2：运算满足结合律运算满足左右消去律交换群(Abel群)：定义:满足交换律的群应用:  后面讲环的时候会用到Abel群,判定一个代数系(R,+,◦)是环:(R,+)为一个Abel群：(R,◦)为一个半群；∀a,b,c∈R(a◦b)◦c=a◦(b◦c）乘法对加法满足左、右分配律：∀a,b,c∈R    a◦(b

哈工大计算机网络课程网络安全基本原理详解之：消息完整性与数字签名这一小节，我们继续介绍网络完全中的另一个重要内容，就是消息完整性，也为后面的数字签名打下基础。报文完整性首先来看一下什么是报文完整性。报文完整性，也称为消息完整性（messageintegrity），有时也称为报文/消息认证（或报文鉴别），目标：证明报文确实来自声称的发送方比如接收端在收到报文时能够确认，报文是由指定发送方发送的。这一过程也是与我们上一节中介绍的身份认证相关的。验证报文在传输过程中没有被篡改。预防报文的时间、顺序被篡改。预防报文持有期被修改。比如Bob给Alice发报文，还应该预防Alice在持有报文时，有意或无意

题    目      听觉部分     专      业       软件工程        学　　  号      120L0219XX     班　　  级       2037101         姓      名       李启明          报告日期       2022.12.20    一、基频（一）语音信号中的基频对人类感知和理解语音内容的影响        人在讲话时声带会对基音频率产生很大影响。一般来说基音频率低，代表声带牵拉的程度小；基音频率高，那就代表声带被牵拉的程度大，此时声带将变得比较长、薄且比较紧，声门的形状为细长。基音频率包含了许多和语音情感激活度有

哈工大计算机网络课程网络安全基本原理之：身份认证在日常生活中，在很多场景下我们都需要对当前身份做认证，比如使用密码、人脸识别、指纹识别等，这些都是身份认证的常用方式。本节介绍的身份认证，是在计算机网络安全中的身份认证，从端到端之间通信的角度来看，通信双方的两个实体如何来确认另一方通信实体的真实身份。身份认证（Authentication）在介绍身份认证时，我们以一个网络安全的拟人模型，模拟一个场景来讨论一下身份认证的基本原理。为此，假设：目标：Bob希望Alice“证明”她的身份。（是不是真的Alice还是其他假扮的）为了讨论身份认证的一般性原理和过程，这里我们假设去设计几个身份认证的协议，来