- 博客(12)
- 收藏
- 关注
RSS订阅
原创 《数据结构》期末提纲小结
《数据结构》期末提纲小结还有不到半个月就要考数据结构了，做一个提纲吧，希望能稳过。1.线性表顺序表（待更新）链表（待更新）2.栈与队列栈（待更新）队列（待更新）3.树与二叉树二叉树（待更新）树与森林（待更新）Huffman树（待更新）4.图图的存储（待更新）BFS与DFS（待更新）图的连通性问题与最小生成树（待更新）拓扑排序（待更新）最短路（待更新）...
2019-06-24 09:43:03
251
1
原创 【数据分析】双因素方差分析
0.双因素方差分析的分类无交互作用的方差分析假定因素AAA和因素BBB的效应之间是相互独立的，不存在相互关系。有交互作用的方差分析假定因素AAA和因素BBB的结合会产生出一种新的效应。无交互作用的双因素方差分析1.形式假定要考察两个因素A,BA,BA,B对某项指标的影响，因素AAA取sss个水平A1,A2,…,AsA_{1}, A_{2}, \dots, A_{s}A1,A2...
2020-03-15 18:49:41
5846
原创 【数据分析】单因素方差分析（含MATLAB和Python实现）
1.基本概念试验指标：在试验中要考察的指标，如产品质量等。因素：影响试验指标的条件。包括可控因素和不可控因素。单因素试验：在一项试验中只有一个因素在改变的试验。多因素试验：在一项试验中多于一个因素在改变的试验。水平：因素所处的状态。随机误差：同一水平下，样本各观察值之间的差异，称为随机误差。这种差异可以看成是随机因素的影响。系统误差：不同水平下，各观察值之间的差异。这种差异可能是由...
2020-03-14 11:24:46
2079
原创 《数据结构》期末提纲之Huffman树
1.名词解释路径与权从起始节点到目标节点所经过的分支序列为路径，所经分支数目为路径长，若给节点赋值，则称此值为权。节点的带权路径长节点的带全路径唱等于该节点的权与根节点到该节点的路径长之积。树的带权路径长(WPL)树的带权路径长为所有叶子节点的带权路径长之和。图示（今天带了数位板就直接用笔画了（懒））2.Huffman树简介给定n个权值作为n个叶子结点，构造一棵二叉树，若该...
2019-06-30 11:12:48
295
原创 《数据结构》期末提纲之树与森林（侧重原理）
停更了三天，补番去了（颓废）1.树与森林简介树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树；（百度百科）特别注意的是，除根...
2019-06-29 16:27:36
289
原创 《数据结构》期末提纲之二叉树
1.二叉树简介一棵二叉树是节点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵左子树和右子树组成。二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。（摘自百度百科，这应该不是重点）如...
2019-06-25 16:55:04
241
原创 《数据结构》期末提纲之队列
1.队列简介队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。（百度百科）2.队列的种类顺序队列基于顺序表实现的队列，由于限定了顺序表的操作，本博文展示的顺序队列是顺序表的私有继承。顺序表相关内容请参见：《数据结构》期末提纲之顺...
2019-06-24 19:35:42
243
原创 《数据结构》期末提纲之栈
1.栈的简介栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。（百度百科）2.栈的种类顺序栈顺序栈即使用顺序表实现的...
2019-06-24 13:55:21
293
原创 《数据结构》期末提纲之链表
1.链表简介链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。（百度百科）2.链表的基本操作创建链表首先要创建链表节点结构体，链表的单个节点由两部分构成，即数据域与指针域。数...
2019-06-24 13:24:27
258
原创 《数据结构》期末提纲之顺序表
1.顺序表简介顺序表是线性表的一种形式，顺序表在计算机内使用连续的存储空间进行存储，基于数组实现。2.顺序表的基本操作插入值在进行插值操作时，插入位置的后端元素需要整体后移一位，再进行插入，如图所示：删除值进行删除值操作时，从被删除元素下一位开始，依次前移，如图所示：遍历顺序表时基于数组的，直接使用for循环对数据域进行遍历即可，不赘述。顺序表几乎所有操作都是与插入，删除...
2019-06-24 10:41:06
267
原创 线性表顺序存储的C/C++实现
线性表顺序存储线性表顺序存储的C/C++实现线性表可以按顺序以及链式两种方式存储，顺序存储主要靠C语言数组实现，而链式存储主要用到链表。下面是线性表顺序结构的基本操作及代码实现。表的输入及输出表的输入比较简单，数组遍历输入输出即可，不多解释。void Input(SqList *a) //输入表{ int l; printf("输入表长: "); scanf("%d",...
2019-04-22 13:42:43
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人