目录导言: 定义:一、边和度的概念：1.1无向图中的边和度：1.2有向图中的边和度：1.3度序列和握手定理：二、弧和度的关系：2.1有向图中的弧和度：2.2度序列和握手定理在有向图中的应用：2.3邻接矩阵和邻接表在有向图中的表示：2.4强连通图：三、完全图：3.1完全图的定义：3.2完全图的度：3.3完全图的表示和操作：四、连通图：4.1连通图的定义：无向连通图：如果一个无向图是连通的，那么它就是无向连通图。也就是说，任意两个顶点之间都存在一条无向路径。有向连通图：如果一个有向图是连通的，那么它就是有向连通图。对于任意两个顶点，存在一条有向路径从一个顶点到达另一个顶点。4.2连通图的表示和操作
第一章：随机概率及其概率A和B相容就是AB=空集 全概率公式与贝叶斯公式： 伯努利求概率： 第二章：一维随机变量及其分布：离散型随机变量求分布律：利用常规离散性分布求概率： 连续性随机变量求分布律: 注意：概率密度是f(x) 而 p{x是F(a)给你概率密度f(x)让你求分布函数F(x)：典型例题:题目：解答：利用常见连续型分布的计算:均匀分布: 正态分布:标准化的例子： 离散型变量X的函数的分布:连续性变量X的函数的分布: 第三章：二维随机变量及其分布:二维离散型随机变量的分布(联合边缘条件分布独立性):第七章：参数估计:未知参数的矩估计和最大似然估计: 估计量的无偏性与有效性:未知参数的区
嗨喽，最近小伙伴们快要期末考试了吧，下面是我对《Spark零基础实战》的总结，希望能帮助到你们。一、Spark简介Spark，拥有hadoopMR所具有的优点，但不同于MR的是job中监测结果可以保存在内存中，从而不再需要读写HDFS，因此spark能够更好的适用于数据挖掘与机器学习等需要迭代的mr的算法。1.Spark，使用scala语言实现，这是一种面向对象函数式编程语言，能够像操作本地集合对象一样轻松的操作分布式数据集Spark，适用于多种分布式平台，如批处理,迭代算法，交互式查询流处理等Spark，提供了丰富的接口，除了基于scalapythonJava和SQL等API外还内建了丰富的
动态规划引言递归调用自身,但是问题的基础解通常是用递归函数的形式来说明的这种技术采取自底向上的方式递推求值，并把中间结果存储起来，以便将来用于计算所要求的解从而用来解决许多组合最优化的问题最长公共子序列问题输入:两个字符串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分)下列选项中，属
