2019年408数据结构大题代码实现请设计一个空间复杂度为 O(1)且时间上尽可能高效的算法，重新排列 L 中的各结点，得到线性表 L (a1 ,a2 ,a3 ,...,an-2,an-1,an)。要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用 C 或 C++语言描述算法，关键之处给出注释。（3）说明你所设计的算法的时间复杂度

下载或者导入wave数据集，分别L1和L2使用线性回归正则化生成wave回归模型，比较不同正则化结果并绘制出该模型的预测结果，并保存模型。

机器学习分类主要为：监督学习，无监督学习，强化学习三类，这里主要讨论监督学习和无监督学习。

决策树的基本思想、熵的概念、决策树的划分依据、信息增益法划分决策树、信息增益率、基尼指数、在决策树中如何预防过拟合、决策树的代码、API

机器学习中的监督学习应用主要为分类与回归。