2401_88321486的博客

原创 线性表—链式描述

T element;// methods#endif节点chainNode数据成员：element为元素*next指向下一节点的指针。

原创 线性表——数组描述

本文包含了《数据结构算法及其应用 C++描述》第五章线性表-数组描述的所需代码及其部分习题解答。

原创 队列queue

队列（queue）是一个线性表，其插入和删除操作分别新元素的那一端被称为或qBack元素的那一端被成为或qFront队列是一个（first-in-first-out, FIFO）的线性表。

原创 栈stack

【代码】栈stack。

原创 灰色预测模型

原创 时间序列分析及SPSS实现

（1）数据为季度数据（有四个周期），从图中 看出也有季节性波动，即第二季度的销量较高， 第四季度较低；（2）根据时间序列图可知数据不平稳，有向上 的趋势；（3）Spss的专家建模给出的最合适的模型是温 特加法模型；（4）温特加法模型意味着原时间序列数据含有 线性趋势和稳定的季节成分，我们可以使用加法 时间序列分解；（5）利用Spss我们可以对未来两年的销售数据进行预测。

原创 聚类模型算法

2. 由于DBSCAN算法中，变量ε和Minpts是全局唯一的，当聚类的密度不均匀时，聚 类距离相差很大时，聚类质量差；步骤二：计算每个样本与当前已有聚类中心的最短距离（即与最 近一个聚类中心的距离），这个值越大，表示被选取作为聚类中心的概率较大；系统聚类的合并算法通过计算两类数据点间的距离，对 最为接近的两类数据点进行组合，并反复迭代这一过程，直 到将所有数据点合成一类，并生成聚类谱系图。k-means++算法选择初始聚类中心的基本原则是：初始的聚类中 心之间的相互距离要尽可能的远。

原创 图论最短路径问

【代码】图论最短路径问。

原创 斯皮尔曼spearman相关系数

1.连续数据，正态分布，线性关系，用pearson相关系数是最恰当，当然用 spearman相关系数也可以， 就是效率没有pearson相关系数高。2.上述任一条件不满足，就用spearman相关系数，不能用pearson相关系数。3.两个定序数据之间也用spearman相关系数，不能用pearson相关系数。

原创 对数据进行正态分布检验

这里，我们选择正态分布和要检验的随机变量，并对其做出QQ图， 可想而知，如果要检验的随机变量是正态分布，那么QQ图就是一条直线。要利用Q‐Q图鉴别样本数据是否近似于正态分布,只需看Q‐Q图上的点 是否近似地在一条直线附近。（要求数据量非常大）首先选定分位数的对应概率区间集合，在此概率区间上，点(x,y)对应 于第一个分布的一个分位数x和第二个分布在和x相同概率区间上相同的分位数。在统计学中，Q‐Q图（Q代表分位数Quantile）是一种通过比较两个概率分布的分位数对这两个概率分布进行比较的概率图方法。

原创 皮尔逊相关性检验（2）

【代码】皮尔逊相关性检验（2）

原创 皮尔逊相关性检验

【代码】皮尔逊相关性检验。

原创 拟合算法（2）

【代码】拟合算法（2）

原创 拟合算法（1）

插值算法中，得到的多项式f(x)要经过所有样本点。但是如果样本点太多，那 么这个多项式次数过高，会造成龙格现象。尽管我们可以选择分段的方法避免这种现象，但是更多时候我们更倾向于得到 一个确定的曲线，尽管这条曲线不能经过每一个样本点，但只要保证误差足够小即可，这就是拟合的思想。(拟合的结果是得到一个确定的曲线）

原创 插值法的使用

然而在许多实际问题中，不仅要求插值函数与被插值函数在所有节 点处有相同的函数值，它也需要在一个或全部节点上插值多项式与被插 函数有相同的低阶甚至高阶的导数值。不但要求在节点上的函数值相等，而且还要求对应的导数值也相等,甚至要求 高阶导数也相等，满足这种要求的插值多项式就是埃尔米特插值多项式。上面讲的两种插值仅仅要求插值多项式在插值节点处与被插函数有 相等的函数值，而这种插值多项式却不能全面反映被插值函数的性态。对于这些情况，拉格朗日插值和牛顿插值都不能满足。

原创 TOPSIS法代码

【代码】TOPSIS法代码。

原创 TOPSIS法

层次分析法评价的决策层不能太多，否则n会很大，使判断矩阵与一致矩阵差异大；如果决策层中指标的数据是已知的，采用topsis法可以把这些数据利用起来。

原创 层次分析法代码实现（AHP）

（1）在每一行的语句后面加上分号，表示不显示运行结果a=3a=5；（2）多行注释:选中要注释的若干语句,快捷键Ctrl+R(3) 取消注释:选中要取消注释的语句,快捷键Ctrl+Tclear可以清楚工作区的所有变量clc可以清除命令行窗口中的所有文本,让屏幕变得干净这两条一起使用，起到“初始化”的作用.

原创 层次分析法（AHP）

三种方法计算权重： （1）算术平均法（2）几何平均法（3）特征值法强烈建议大家在比赛时三种方法都使用：以往的论文利用层次分析法解决实际问题时，都是采用其中某一种方法 求权重，而不同的计算方法可能会导致结果有所偏差。为了保证结果的 稳健性，本文采用了三种方法分别求出了权重后计算平均值，再根据得 到的权重矩阵计算各方案的得分，并进行排序和综合分析，这样避免了 采用单一方法所产生的偏差，得出的结论将更全面、更有效。（可以写在论文里）

原创 运算符重载

【代码】运算符重载。

原创 类的继承（期末复习）

当派生类从多个基类派生，而这些基类又从同一个基类派生，则在访问此共同基类中的成员时，将产生二义性——采用虚基类来解决。在多继承时，基类与派生类之间，或基类之间出现同名成员时，将出现访问时的二义性（不确定性）——采用虚函数（参见第8章）或同名隐藏来解决。与构造函数执行顺序相反，先进行函数体，再进行对派生类新增对象进行清理，最后对所有从基类继承来的成员清理。1.由于同名隐藏，要通过派生类对象访问基类中被隐藏的同名成员，应使用基类名和作用域操作符（::）来限定。在第一级继承时就要将共同基类设计为虚基类。

原创 第七章 类的继承（期末复习）

吸收基类中除构造和析构函数以外的所有函数。一是基类成员的访问控制问题，通过继承方式。另一个是对基类数据或函数成员的覆盖和隐藏。是在派生类中声明一个与基类类成员同名的新成员，派生的新成员就隐藏了外层同名成员。实现。添加构造函数和析构函数。

原创 数据的共享与保护（期末复习）

回到之前计算线段长度，两点类的程序中，如果我们要计算许多线段长度，及有很多个点时，程序既麻烦可读性又低，因此需要。注意：普通对象a调用的是普通print函数，常对象b只能调用const常函数。但是想调用count初始值0时，因为没有对象，因此不可调用。因为访问非静态数据成员时没有指定对象，因此要指定对象，麻烦。友元函数属于整个类，可以调用整个类中的所有对象。，用static声明，具有。主要用来调用静态数据成员。静态数据成员属性属于。

原创 类的组合（期末复习）

的顺序。（2）执行本类构造函数函数体。（3）析构函数调用顺序与构造函数相反。

原创 类和对象（期末复习）

如果类中没有写构造函数，编译器将自动生成一个隐含的默认构造函数，该构造函数的参数列表和函数体皆为空；若类中声明了构造函数，则无论是否有参数，编译器都不会再自动生成一个隐含的默认构造函数。如果没有定义类的复制构造函数，系统会在必要时自动生成一个隐含的复制构造函数，实现对象的克隆。复制构造函数形参是本类对象的引用，作用是用一个已存在的对象去初始化同类的一个新对象。构造函数就是在对象被创建时利用特定的值初始化对象，将对象初始化成一个特定的状态。在类的定义时不写函数体，在类实现时加关键字inline。

原创 简单查找算法

【代码】简单查找算法。

原创 简单排序算法

【代码】简单排序算法。

原创 函数模板与类模板

typedef 和 using 为实例化类定义别名（等价）using 为模板定义别名// 定义模板别名 AliasDemo// 定义模板别名 IntPair基于别名实例化对象// 等价于 DemoClass<int>number;// 等价于 pair<string, int>label;

原创 多态性（2）

③运行中多态需要满足3个条件，首先类之间满足。

原创 多态性（1）

多态性是指同样的消息被不同类型的对象接收时导致不同的行为。如+，在进行浮点数和整型数加法时，会将整型数据转换成浮点数然后进行加法运算。

原创 双向链表（C++实现）

目录1.1为什么要讨论双向链表？2.1双向链表的定义两种循环链表对比：2.2双向链表的初始化2.3双向链表的插入图示与方法：​编辑代码实现（在双向链表的第i个位置插入元素e）：2.4双向链表的删除图示与方法：代码实现：3.1单链表，循环链表，双向链表的时间效率比较3.2顺序表和链表的比较单链表查找后继节点很方便（有指示后继节点的指针域），执行时间为Ｏ(1)。但是查找某节点的前驱结点很复杂（无指示前驱结点的指针域），执行时间为O(1)。双向链表：增加了指向前驱结点的指针域。结构示意图：两种循环链表对比：

原创 循环链表实现

*CircList;

原创 线性表的链式表示和实现（C++实现）

链式存储结构的特点：用一组任意的存储单元存储线性表的数据元素（可以连续，可不连续的），存放数据元素的结点至少包括两个域（指针域、数据域），也可以包含若干个指针域和数据域。头指针：是指向链表中第一个结点的指针。若链表设有头结点，则头指针所指结点为线性表的头结点；若链表不设头结点，则头指针所指结点为该线性表的首元。顺序表的缺点：进行插入和删除时，需移动大量的元素，存储空间不灵活。头结点：是在首元素结点之前附设的一个结点，其指针指向首元结点。首元结点：是指链表中存储第一个数据元素的结点。取链表中第i个元素的值。

原创 顺序表代码实现（C++）

/数组，顺序表表头int length;//顺序表长度。