目录题目知识点解题步骤小结题目T1：从下图中给定的M={x1y4，x2y2，x3y1，x4y5}，用Hungariam算法【匈牙利算法】求出图中的完美匹配，并写出步骤。知识点关于匈牙利算法：需要注意的是，匈牙利算法仅适用于二分图，并且能够找到完美匹配。什么是交替路？从一个未匹配点出发，依次经过非匹配边–匹配边–非匹配边…形成的路径。什么是增广路？从一个未匹配点出发，走交替路，若能到达另一个未匹配点，则这条交替路叫增广路。算法流程：【给出初试匹配—从非饱和点出发找增广路—边交换。】（1）任给初始匹配M【一些边的集合】。（2）若
应用内HSP开发指导应用内HSP指的是专门为某一应用开发的HSP，只能被该应用内部其他HAP/HSP使用，用于应用内部代码、资源的共享。应用内HSP跟随其宿主应用的APP包一起发布，与该宿主应用具有相同的包名和生命周期。开发应用内HSPHSP模块可以在DevEcoStudio中由指定模板创建，我们以创建一个名为library的HSP模块为例。基本的工程目录结构大致如下：library├──src│└──main│├──ets││├──pages││└──index.ets│├──resources│└──module.json5└──oh-package.json5模块module.json5
目录前言第一章：随机变量及其概率考点1.由四大公式求概率知识铺垫：总结：题目1描述：解题思路：类似题：题目2描述：解题思路：类似题：题目3描述：解题思路：类似题：题目4描述：解题思路：类似题： 考点2.古典概型求概率知识铺垫：总结：题目描述：解题思路：类似题：考点3.全概率公式和贝叶斯公式知识铺垫：总结：题目1描述：解题思路：类似题： 题目2描述：解题思路：类似题：考点4.伯努利模型求概率知识铺垫：总结：题目描述：解题思路：类似题：第二章：一位随机变量及其分布考点1.离散型随机变量求分布律知识铺垫：总结：题目描述：解题思路：类似题：考点2.利用常见的离散型分布求概率知识铺垫：总结：题目描述：
目录第一章概述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主成分分析第一章人工智能引擎机器学习与人
