- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 CART树算法解析加举例
算法步骤CART假设决策树是二叉树，内部结点特征的取值为“是”和“否”，左分支是取值为“是”的分支，右分支是取值为“否”的分支。这样的决策树等价于递归地二分每个特征，将输入空间即特征空间划分为有限个单元，并在这些单元上确定预测的概率分布，也就是在输入给定的条件下输出的条件概率分布。CART算法由以下两步组成：决策树生成：基于训练数据集生成决策树，生成的决策树要尽量大； 决策树剪枝：...
2019-08-27 16:11:01
4403
原创 九度OJ 1201 二叉排序树
题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入： 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出： 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入：
2017-03-03 13:36:40
221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人