文章目录上一篇动态规划性质矩阵连乘问题凸多边形最优三角部分最长公共子序列0-1背包问题下一篇上一篇算法设计与分析复习–递归与分治（二）动态规划性质与分析法类似：将原问题分解为子问题不同点：不是通过递归的方式，而是自底向上的求解问题矩阵连乘问题矩阵连乘的次数是左矩阵行列，右矩阵行列取出左右中进行相乘。由于矩阵乘积需要满足左矩阵列等于右矩阵的行，所以可以用一维数组进行存n个矩阵，共n+1个元素，从第一个矩阵的（1）行（2）列，第二个矩阵由于行与第一个的列相同就不在重复存储所以只需存第二个的（3）列，一次类推数据结构：a[N]存矩阵行列dp[N][N]=>dp[i][j]表示第i个矩阵到第j个矩阵的

目录7-1最大公约数7-2百钱百鸡7-3国王的奖励（暴力版）7-4powmod（暴力版）7-5平面最近点对（暴力版）7-6国王的奖励（分治版）7-7powmod（分治版）7-8平面最近点对（分治版）7-9最大子段和（分治版）7-10起泡排序7-11棋盘覆盖问题7-12逆序对7-13铺设油井管道7-14铺设油井管道plus7-15最大子段和（动态规划版）7-16最大子段和（数据加强）7-17数塔7-18最短路径7-19排序问题7-20旅行商问题7-21最短路径算法(Floyd-Warshall)7-22最长有序子序列7-23最长公共子序列长度7-240-1背包7-25最优二叉搜索树7-26选课（

思维导图笔记一、随机变量定义：设随机试验的样本空间为S={e}，X=X(e)是定义在样本空间S上的实值单值函数。称X=X(e)为随机变量。类似于函数、映射的概念。既然类似于函数，就有定义域和至于，通过定义知道，定义域为样本空间，值域为实数集。即对随机事件数量化。二、离散型随机变量及其分布律1离散型随机变量定义：全部可能取到的值是有限个或可列无限多个的随机变量。这里有限一定可列，可列不一定有限。而分布律的定义则是指：X取各个可能值的概率情况。2分布律教材中提及的离散型随机变量的分布律有三种，分别为0-1分布，二项分布以及泊松分布0-1分布即两点分布，随机变量X只可能取0和1两个值。分布律表达式为

在ConsumerConfig这个类中定义了这个属性的默认值，如下图也就是默认值为latest,它的含义是：如果没有客户端提交过offset的话，当新的客户端消费时，把最新的offset设置为当前消费的offset.默认是自动提交位移的，每5秒进行一次提交。可以通过参数配置手动提交。手动提交offset的示例importorg.apache.kafka.clients.consumer.ConsumerConfig;importorg.apache.kafka.clients.consumer.ConsumerRecord;importorg.apache.kafka.clients.cons

计算机安全导论复习上一引言CIA!C：confidentiality机密性I：intrgrity完整性A：availability可用性3A!1A：assurance保证性2A:authenticity真实性3A：anonymity匿名性4种访问控制模型的优点缺点!访问控制矩阵访问控制列表能力列表基于角色的访问控制字典攻击定义防御方法二物理安全!!SIM卡安全及挑战响应协议（3步）指纹三操作系统安全进程安全引导顺序安全引导设备层次休眠日志内存和文件系统安全虚拟内存安全密码盐访问控制setUID操作文件描述符应用程序安全DLL注入算术溢出缓冲区溢出!格式化字符串攻击四恶意软件计算机病毒!病毒特征

文章目录复习大纲第一章算法概述1.1算法与程序1.2算法复杂性分析第二章递归与分治策略分治法的基本思想递归与分治的关系：用分治法解决的问题的几个特征：例题：第三章动态规划动态规划的基本思想：分治与动态规划算法的异同：理解动态规划算法的基本要素：动态规划算法求解问题的步骤：例题：第四章贪心算法理解贪心算法的基本要素：贪心算法与动态规划算法的异同点：0-1背包问题能不能用贪心算法求解？为什么？例题：第五章回溯法回溯法的基本思想：回溯法解题步骤用回溯法解题的特征：回溯法的算法框架：影响回溯法的效率因素：例题（看PPT）：第六章分支限界法分支限界法的基本思想：分支限界法与回溯法的异同：分支限界法的实现

选择题的考试范围基本围绕题库，然后考一些概念类的知识，这边我把题库汇总一下，为了避免自动识别出错，只能手动地把每一道题都打上去，可以给一个简单的攒MA伙计，持续更新中，Thanks♪(･ω･)ﾉ一、选择题1.下面关于ICMP协议的描述中，正确的是（D）A.ICMP协议根据MAC地址查找对应的IP地址B.ICMP协议把公网的IP地址转换为私网的IP地址C.ICMP协议集中管理网络中的IP地址分配方案D.ICMP协议根据网络通信的情况把控制报文发送给发送方主机2.从滑动窗口的观点看，在停等协议中（A）A.发送窗口=1，接收窗口=1B.发送窗口>1，接收窗口=1C.发送窗口=1，接收窗口>1D.发送

1、单片机概述1.单片机又称单片微计算机，最初缩写为SCM(SourceCodeManagement，源代码管理)，它集成了中央处理单元CPU（包含运算器、控制器），并行I/O、串行I/O、定时器/计数器，中断系统，系统时钟电路及数据总线。也称（微控制器，嵌入式控制器）2.Intel的8051单片机已经称为国内外公认的8位单片机标准系统结构。3.单片机的特点包含：集成度高，功耗低，性价比高，价格低。没有密封性高。4.十进制二进制转换——除2法。余数从下到上依次为高到低位。5.数字0~9的ASCII码为48~57，6.家用冰箱、空调、洗衣机使用的单片机主要是利用了它的测量控制功能。7.MCS系列

简答题云计算与“创新、协调、绿色、开放、共享”的理念有何关系（到时候吹水）?我们正站在波澜壮阔的云计算时代前沿，云计算与新信息通信技术、大数据技术、人工智能技术等技术的深度融合，正引发国民经济、国计民生、国家安全等领域技术、模式与业态的重大变革，将支持各个领域构成新的数字化、网络化、云化、智能化的技术手段，构成一种“基于泛在网络，用户为中心，人、机、物、环境、信息相融合，互联化、服务化、协同化、个性化、定制化、柔性化、智能化的新模式”，形成“泛在互联、数据驱动、共享服务、跨界融合、自主智慧、万众创新”的新业态，最终实现“创新、协调、绿色、开放、共享”理念，为正在全面进入信息社会的人类文明书写新

简答题篇1、简述元祖、列表和字典的区别2、简述局部变量和全部局变量的区别3、简述闭包满足的三个条件4、简述导入模块的方法1、简述元祖、列表和字典的区别名称外形存储结构访问方式是否可变类型列表中括号括起来的数据可以存储多个不同类型的数据，以逗号分隔通过下标索引访问元素，索引从0开始可变类型元组圆括号括起来的数据同样能存储多个不同类型的数据，以逗号分隔通过下标索引访问值，索引从0开始不可变类型字典花括号括起来的数据能存储多个键值对，以逗号分隔，键是唯一的，值是任何类型的通过键来访问值可变类型2、简述局部变量和全部局变量的区别名称定义位置作用域局部变量函数内部定义的变量函数的内部全局变量函数外部定义