一、内部排序：是一个逐步扩大记录有序序列长度的过程   其中，希尔排序不稳定   1.直接插入排序：O(n*n)、O（1）   基于顺序查找的排序方法   将一个记录插入一个已经排好序的有序表L中，从而得到一个新的、记录数增加1的有序表   特点是：从2开始一个个判断是否比前一个元素要大，如果比前面的小的话就要以0单元为哨兵，从该元素的前一个位置往前查找，比它大的元素后移一位，直到找到比它小的元素，   此时这个比它小的元素的后一位的位置就是这个哨兵元素应该呆的地方啦。             平均情况下，直接插入排序的时间复杂度为O(n2)。 直接插入排序仅需要一个记录的附加空间。所以空间复...

第九章：查找   静态查找表：   1.顺序表的查找：顺序查找   从后往前找，0单元设置哨兵   存储形式是顺序表或者是线性链表   查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度   则顺序查找的不成功长度：每个元素不成功的长度都是（n+1），即每次不成功实际上都是跟关键字比较了（n+1）次   顺序查找的平均查找长度是：3*（n+1）/4   有序表的查找：折半查找   限于顺序存储结构，且是有序表   low的初始值为1，零单元设哨兵，high为序列的长度   查找成功的平均查找长度是：                 3.索引顺序表查找：分块查找   ...

概率论主要就是把公式提取出来了   不记公式星人又要展示考前临时速记，考完就忘操作啦~          1.若X是一维连续型随机变量，且Y=g(X)是关于X的单调函数，那么设h(y)为Y=g(X)的反函数：           2连续性随机变量的函数的数学期望：   .   3.二维随机变量函数的数学期望：             4.相互独立的随机变量：      5.条件分布函数与条件密度函数的关系：         6.两个连续性随机变量函数的分布：        一个重要公式：         有限个相互独立的正态随机变量的线性组合仍服从正态分布。                  ...

数据结构第七到十章   期末复习总结   写在前面：期末数据结构继续给爷冲！   第七章：图无   无向完全图：有n个顶点的话，含n(n-1)/2条边，   有向完全图：有n个顶点则含n(n-1)条弧      简单路径:若路径中的中顶点不重复出现，则该路径称为简单路径。从顶点v1到顶点v5的两条路径都为简单路径。    简单回路:除第一个顶点和最后一个顶点之外，其他顶点不重复出现的回路称为简单回路,或者简单环。   连通图:若对于图中 任意两个顶点都是连 通的,则称该图是连通图。   连通分量：指无向 图中极大连通子图。   生成树：所谓连通图G的生成树，是G的包含其全部n个顶点的一个极小连...

数据结构第一到六章   期末整理汇总：   写在前面：害这段时间复习周反正就是看PPT然后总结一些伪代码啊算法啊之类的，自己方便看。期末冲鸭！   第一章   数据元素：是数据的基本单位   数据项：是最小单位，数据元素由数据项组成   数据对象：性质相同的数据元素的集合   数据结构：相互之间具有一种或多种特定的关系的数据元素的集合   数据元素有三种结构：集合、线性结构、非线性结构   （D,S）：D是数据元素的有限集，S是D上关系的有限集   “关系”描述的是数据元素之间的逻辑关系，因此又叫逻辑结构   数据结构在计算机中的表示叫做存储结构   元素和结点是数据元素在计算机中 的映像  ...

写在前面：期末考试要来了，对于一个暑假自学了几天JAVA之后一个学期划水的人来说现在就是踏上了JAVA预习之路。下面是自己xjb记的东西，主要是根据老师给的流程图总结的自己认为需要的一些零碎的小知识，翻书跟看网课看到哪就写到哪。好吧期末预习开始~希望考个好成绩回家开开心心过年！！！   好的我开始了从零到考试的短暂JAVA学习之路......   1.构造方法是不能够继承的。   所以子类要重载父类的构造方法，但可在其中用super调用父类的构造方法.构造方法只能用类名写，并且没有返回类型。如果子类没有定义构造方法那么默认它的构造方法为super(),即父类的不带参数的构造方法   2.已经重...