动态规划引言递归调用自身,但是问题的基础解通常是用递归函数的形式来说明的这种技术采取自底向上的方式递推求值，并把中间结果存储起来，以便将来用于计算所要求的解从而用来解决许多组合最优化的问题最长公共子序列问题输入:两个字符串A，B，长度分别为n,m输出:A和B最长公共子序列的长度L[i,j]表示a1…ai和b1…bj的最长公共子序列的长度i=0orj=0：L[i,j]=0（所给的可能同时为空字符串）递推式：L[i,j]={0if (i=0 or j=0)L[i−1,j−1]+1if ai=bjmax(L[i,j−1],L[i−1,j])if ai≠bj\begin{aligned}L[i,j]
人机交互根据学过的内容，说明我们为什么要研究人机交互人机交互需求推动：追求高效、安全、舒适、准确人机交互产业推动：相关产业发展，技术发展使幻想变为可能，譬如，苹果人机交互界面开发技术推动：应用程序有大部分代码是用于支持用户界面的产品技术条件推动:高性能、高可靠性、高可用性学科发展推动:人工智能、人类工程学、认知心理学什么是人机交互（技术）？人机(智能)交互(Human-Computer(Intelligent)Interaction，HCII)关于设计、评价和实现供人们所使用的(智能)交互式计算系统，并围绕其主要现象进行研究的学科。人机智能交互技术(人机智能I/O)狭义的讲，是研究人与计算系统
SQL语句创表createtable表名(idnumber(10)primarykeynotnull,//列名类型主键不为空namevarchar(20)notnull,//varchar(可变长度，指定最大长度20字节)不为空mobilevarchar(11)check(length(mobile)=11)unique//约束长度等于11取唯一值constraint自命名foreignkey(address)referencesMassage(address)//address是外码，被参照表是Massageconstraint自命名primarykey(mobile))//常用数据类型//
目录数据结构的几个方面逻辑结构的描述逻辑结构存储结构数据运算数据结构和数据类型数据类型抽象数据类型(ADT)算法及其描述什么是算法算法分析算法的设计目标算法时间性能分析计算算法频度算法时间复杂度简化的算法时间复杂度分析数据结构学科定义：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。数据：描述客观事物的数值、字符以及所有能被机器处理的各种符号集合数据元素：数据的基本单位（例如一个班级中的每个学生记录为一个数据元素），数据元素是组成数据的有一定意义的基本单位。数据元素通常由若干个数据项组成（学生记录的姓名、性别等都是数据项）数据项：数据的最小单位，也
文章目录第十一章并发控制11.1并发控制概述11.1.1调度概念11.2封锁11.3封锁协议11.4活锁和死锁11.5并发调度的可串行性11.5.1调度冲突可串行化的判定（例题）11.6两段锁协议11.7封锁的粒度11.7.1多粒度树11.7.2意向锁第十一章并发控制11.1并发控制概述事务是并发控制的基本单位并发操作带来的数据不一致性R(x)：读数据xW(x)：写数据x丢失修改T2的提交结果破坏了T1的提交结果，导致T1的修改被丢失不可重复读T1读取某一数据，T2对其做了修改，当事务T1再次读该数据，得到与前一次不同的值T1读取某些数据，T2删除其中部分数据，当T1再次读取数据，发现某些记录
第一章绪论1.1什么是数据结构1.1.1数据结构的定义数据：描述客观事物的数和字符的集合数据元素：数据的基本单位数据对象：性质相同的数据元素的集合，是数据的一个子集数据结构：数据元素以及数据元素之间的关系，可以看作互相之间有着特定关系的集合1.1.2逻辑结构1.逻辑结构的表示一 、 图标表示 采用图表来进行表示逻辑关系二、 二元组 一种数据逻辑结构表示方式B=（D, R) D：数据元素的集合R：关系的集合在R之中有一个关系r是序偶的集合，对于r中任意序偶，表示x与y相邻x为y的前驱元素 y为x的后继元素x没有前驱元素为开始元素y没有后继元素为终端元素注意：矩阵中r进行的描
安卓（Android）是一种基于Linux内核（不包含GNU组件）的自由及开放源代码的操作系统。主要使用于移动设备，如智能手机和平板电脑，由美国Google公司和开放手机联盟领导及开发。——来自百度百科1.(单选题,10.0分)下面的选项中，属于应用程序框架层的是A.活动管理器B.短信程序.C.联系人程序D.音频驱动正确答案:A2.(单选题,10.0分)下面关于模拟器的说法，正确的是A.在模拟器上可预览和测试Android应用程序B.只可以在模拟器上预览Android应用程序C.模拟器属于物理设备D.只可以在模拟器上测试Android程序正确答案:A.3.(单选题,10.0分)下列选项中，属
目录前言：NAT协议ADSL奈奎斯特定理香农定理多模光纤（扩展）调制解调器（扩展）介绍一下NRZ（扩展）差分曼彻斯特编码BPSK（扩展）CDMA生成树网桥，网关，DHCP生成树网桥滑动窗口协议滑动窗口协议和回退N帧协议之间的关系数据链路层可靠传输有哪些，给出例子802的协议填空隧道技术传输层常见的提供非连接、不可靠传输服务的协议漏桶和令牌桶是网络中用于流量整形的主要方法。根据所学知识，回答下面问题：1）漏桶的工作原理是什么？2）令牌桶的工作原理是什么？介质访问控制是基于广播的局域网中必须解决的问题。根据所学知识，回答下面问题：1)什么是介质访问控制问题？2)以太网中采用的介质访问控制协议是什么
1、云计算的定义和本质：云计算是一种按使用量付费的模式。云计算是分布式计算的一种。通过计算机网络（多指因特网）形成的计算能力极强的系统，可存储、集合相关资源并可按需配置，向用户提供个性化服务。2、云计算服务模式/部署模式：服务模式：传统模式IaaSPaaSSaaS部署模式：公有云私有云混合云3、linux有那些发行版：redhat与centos的区别。redhat8的特性： linux有发行版：redhot、Debian、Ubuntu、Fedora、openSUSEredhat与centos的区别:商业与社区版本：红帽（RedHat）是商业版，提供付费的技术支持和服务；CentOS是社区版，
一、基本概念1.人工智能研究的主要问题知识的获取，知识的表示，知识的运用2.请简述知识、数据、信息之间的联系和区别数据、信息和知识是知识工作者对客观事物感知和认识的3个连贯的阶段。数据即事实，信息是事实的载体，知识是人对信息的加工、吸收、提取、评价的结果3.盲目搜索和启发式搜索的异同点描述盲目搜索无需信息即可搜索按预定的控制策略进行搜索，在搜索过程中获得的中间信息并不改变控制策略启发式搜索信息搜索在搜索中加入了与问题有关的启发性信息，用于指导搜索朝着最有希望的方向前进4.简要解释回归、分类和聚类概念首先，根据训练数据是否有标记信息，将学习任务分为“监督学习”和“无监督学习”。其中分类和回归是前
