1.前言顺序表是以数组下标邻接关系来表示线性表中数据元素之间的逻辑结构。其特性具有以下缺点：a、数组容量难以确定，我们往往给出一个确定的容量数值。b、在进行插入，删除操作时，往往需要移动大量的数组元素。产生其原因：静态储存分配。解决方法：使用动态储存分配，也就是链式存储结构（看来学习单链表是非常有必要的）。2、单链表的实现demo：#include<iostream>u

目录一、分类决策树1.决策树的划分依据2.剪枝（对付"过拟合"的主要⼿段）3.案例（泰坦尼克号乘客⽣存预测） 4.利弊 二、回归决策树决策树思想的来源⾮常朴素，程序设计中的条件分⽀结构就是if-else结构。在决策树学习中，为了尽可能正确分类训练样本，结点划分过程将不断重复，有时会造成决策树分⽀过多，这时就可能 因训练样本学得"太好"了，以致于把训练集⾃身的⼀些特点当作所有数据都具有的⼀般性质⽽导