数据结构
关注
分享
扫一扫
yuan2424
学无止境
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
决策树
一、实现过程：数据准备：训练数据集D属性集A1、决策树开始，根结点包含所有样例第一步：计算根结点样本信息熵第二步：计算各属性信息增益第三部：选取增益最大的属性为下一步划分属性，依次循环一二步骤，直到：当前分支所有样本属于同一类别不需要 划分 属性集为空，或所有样本在所有属性上取值相同 样本集为空结束算法；二、剪枝处理作用目的：防止训练集过拟...原创 2019-04-02 14:34:46 · 170 阅读 · 0 评论 -
树学习总结
1、树具有n个节点的有限集合T。（空树、非空树）树的结点：一个数据元素和若干指向子树的分支 结点的度：节点拥有的子树数目 叶子/终端结点：度为零的结点 分支节点/非终端结点：度不为零的结点 树的度：树内各结点的度的最大值2、二叉树 每个结点至多有两颗子树（左子树，右子树），即所有结点的度不得大于2 二叉树性质：第i层上至多有2^（i-1）个结点 深度为h...原创 2019-03-31 22:49:15 · 583 阅读 · 0 评论 -
数据结构几种排序实现---快速排序，冒泡排序，直接插入排序，直接选择排序，堆排序
1、直接插入排序每次选择一个待排序值插入已有排序序列中；（4,2,6,5,1,8)为递增排序为例：key=2;小于4，4右移，2插入4位置，246518 key=6；位置不动，246518 key=5；6后移，5插入；245618 ....重复上述步骤，直到最后一个数插入实现代码：代码源文件链接//直接插入排序*****************************...原创 2019-04-09 14:23:27 · 1394 阅读 · 0 评论