目录第一章概述1.1计算机网络的概念1.2计算机网络的组成1.3计算机网络的功能1.4计算机网络的性能指标1.5计算机网络的体系结构第二章物理层1.基本概念2.常见的数字数据编码3.传输介质4.物理层中的设备第三章数据链路层1.数据链路层的功能2.组帧3.差错控制4.流量控制与可靠传输机制5.PPP协议6.CSMA/CD协议7.以太网的MAC层8.牢记第四章网络层1.网络层的功能2.IPV4 第五章运输层1.使用TCP或UDP协议的各种应用和应用层协议 2.常用的熟知端口号（服务器端使用的端口号） 3.用户数据报协议UDP4.传输控制协议TCP5.TCP的拥塞控制方法6.TCP连
文章目录动态规划与分治法的联系动态规划算法的步骤动态规划问题的特点最优子结构无后效性重复子问题利用动态规划求解问题的方法证明最优子结构：“剪切-粘贴”法状态转移方程钢条切割递归调用树子问题图矩阵链乘法最优化原理最长公共子序列LCS最优二叉搜索树最优化问题：这一类问题的可行解可能有很多个。每个解都有一个值，我们希望寻找具有最优值的解（最小值或最大值）。求目标函数F(X)在约束条件X∈D下的最小值或最大值问题，就是一般最优问题的数学模型。动态规划与分治法的联系动态规划与分治法：通过组合子问题的解来求解原问题。分治法：互不相交的子问题，递归地求解子问题。如果子问题有重叠，则递归求解中就会反复地求解这
主要是在最优解问题中。 由例子来引入：引入钢条切割问题 可能会想到贪心——总是尽量选价值大的，但是错误的，如下是一个反例：考虑n=4的情况，此时最优解是切割成两个2英寸，价值为10，而不是优先选4英寸而得到的9。 从切割入手，假设从左往右看首次切割在位置i，将钢条分成长度为i和n-i的两段，令表示长度为i的最优子切割收益，则必有： ，这其实就是最优子结构。 现在我们知道可以将问题化为更小规模的问题，可以写出（这里相当于是切成两段后，只对其中一段继续切割），可以递归求解，时间复杂度为。 为什么复杂度那么高？分析递归树发现存在一些相同的子问题，递归
第一章大数据的概念：海量数据的规模巨大到无法通过目前主流的计算机系统在合理时间内获取、存储、管理、处理并提炼以帮助使用者决策大数据的特点：①数据量大，存储的数据量巨大，PB级别是常态；②多样，数据的来源及格式多样，数据格式除了传统的结构化数据外，还包括半结构化和非结构化数据；③快速，数据的增长速度快，而且越新的数据价值要求对数据的处理也要快；④价值密度低，要求设计一种在成本可接受的条件下，快速采集，发现和分析，从大量多种类别的数据提取价值的体系架构；⑤复杂度，对数据分析处理的难度大云计算的概念：云计算是一种商业计算模型，将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计
文章目录1Hermite矩阵2Hermite二次型3Hermite正定（非负定矩阵）4矩阵不等式1Hermite矩阵定义设AAA为nnn阶方阵，如果称AAA为Hermite矩阵，则需满足AH=AA^H=AAH=A，其中AHA^HAH表示AAA的共轭转置，也称Hermite转置，具体操作如下：将矩阵的每个元素取共轭。对于复数a+bia+bia+bi，它的共轭是a−bia-bia−bi，其中aaa和bbb是实部和虚部将矩阵的行和列互换Hermite矩阵与实对称矩阵的性质和证明方法都十分相似Hermite矩阵性质若A,BA,BA,B为nnn阶Hermite矩阵，则AAA的所有特征值全是实数AAA的不
CH4：谓词逻辑表示与推理技术需要了解有关离散数学的基础概念谓词逻辑法谓词逻辑法采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题,然后采用消解原理和消解反演来证明一个新语句是从已知的正确语句导出的,从而证明新语句也是正确的.命题逻辑虽能够把客观世界的各种实事表示为逻辑命题，但具有很大局限性，即不适合表达比较复杂的问题；而谓词逻辑则允许我们表达那些无法用命题逻辑表达的事情。置换(Subtitution)&合一(Unification)置换（Subtitution)是形如：{t1/x1，t2/x2，…，tn/xn}的有限集合。其中，ti是不同于xi的项（常量、变量、函数）；x1，
机器学习实战第一章人工智能引擎机器学习与人工智能，深度学习的关系：进行机器学习的步骤机器学习算法的分类第二章模型评估经验误差与过拟合评估方法性能度量第三章k邻近算法KNN算法流程时间复杂度kd树k邻近算法优缺点第四章决策树决策树算法流程划分选择信息增益ID3增益率C4.5基尼指数CART剪枝处理剪枝的基本策略预剪枝后剪枝第五章朴素贝叶斯算法贝叶斯公式拉普拉斯修正第六章逻辑斯蒂回归logistic回归:分类问题第七章支持向量机最大间隔与分类拉格朗日乘子与对偶问题KKT核函数第八章深度学习感知机算法BP神经网络原理第九章主成分分析(PCA)特征维度约减PCA主成分分析第一章人工智能引擎机器学习与人
文章目录简答题一、第一章：计算机网络概述1.TCP/IP与OSI相结合的五层体系结构将计算机网络划分成哪几个层次？各层的主要功能是什么二、第二章：物理层1.交换机、路由器、网卡、网桥、集线器、中继器分别工作在哪一层2.简述交换机、集线器和路由器的区别，交换机和集线器的联系。三、数据链路层1.以太网交换机、虚拟局域网VLAN的优点2.简述CSMA/CD协议3.简述CSMA/CA协议;为什么WIFI使用它；它是如何工作的；并比较它和CSMA/CD4.简述ICMP、ARP、IP协议，并说明它们和MAC地址之间的关系。四、网络层1.简述内部网关协议RIP2.简述外部网关协议BGP3.简述RIP,OSP
2022年中科大可编程逻辑器件原理及应用复习考点资料1)什么是可编程逻辑器件2)PLD发展趋势3)FPGA与CPLD的区别4)PLD编程元件5)PLD厂商6)Tsu、Thold、Tco、Tpd7)Max7000结构8)Microsell宏单元9)Max7000电源10)Max7000输出配置：漏极开路（Open-Drain）11)在系统编程ISP（In-SystemProgrammability）12)Quartus设计步骤13)功能仿真与时序仿真14)DFF仿真（行为、时序）15)FLEX10K组成16)FLEX10K逻辑单元LE17)FLEX10K时钟锁定与时钟自举18)RAM&FIFO1
文章目录传送门前言ppt习题+课后习题汇总第1章操作系统概论操作系统性能指标计算第2章进程管理进程调度算法课后2-9：最短作业优先课后2-12：四种算法比较课后2-13：轮转与优先级调度第3章并发控制进程同步生产者消费者问题理发师问题——阻塞进程有上限果盘问题——一个缓冲区两种资源哲学家进餐问题——一次申请多种资源读写问题——通过带条件的PV确立优先级读者优先写者优先读写公平死锁问题——银行家算法一类资源多种资源课后3-7：简化版生产着消费者课后3-8：缓冲区数据结构——循环队列课后3-9：自产自销分阶段生产者消费者课后3-14：死锁的理论证明课后3-15：进程优先关系图的实现课后3-16：哲
