- 博客(4)
- 收藏
- 关注
原创 二叉树相关算法实现
二叉树算法实现一:二叉链表的建立和遍历例,建立如图所示二叉链表:# 定义结点类class BNode: def __init__(self,data=None,lchild=None,rchild=None): self.data = data self.lchild = lchild self.rchild = rchild# 先序遍历函数def preorder(T): if T == None: return print(T.data, end="") pre
2021-02-21 15:26:41 419 1
原创 集成学习
集成学习 在决策树中,一棵树得出的结果往往拟合度不够好。所以引入了集成学习。集成学习(Ensemble learning)是用多种学习方法的组合来获取比原方法更优的结果。 用于组合的算法是弱学习算法,即分类正确率仅比随机猜测略高的学习算法,但是组合之后的效果仍可能高于强学习算法,即集成之后的算法准确率和效率都很高。一:装袋法(Bagging) 装袋法又称Bootstrap Aggregating,其原理是通过组合多个训练集的分类结果来提升分类效果。 比如在n个样本的数据集中,不是检验一次,
2021-02-19 15:15:26 1101
原创 二叉树结构与算法思路解析
二叉树介绍主要内容二叉树的概念和性质二叉树的存储结构遍历二叉树递归遍历非递归遍历线索二叉树哈夫曼树树和森林树和森林的存储树和森林与二叉树的转换树和森林的遍历树型结构特点一对多例:自然界,树人类社会,家谱,新政组织结构计算机领域操作系统的文件组织结构基于26个字母索引的查找树等编译原理中表达式求值操作等一:树和二叉树的基本概念树的定义树是n(n>=0)个结点的有限集合,在任一棵非空树中:有且仅有一个称为根的结点;其余结
2021-02-18 16:01:34 3394
原创 决策树算法
Decision Tree(决策树)算法一:概述Decision Tree是属于监督学习中的一种算法,并且是一种基本的分类与回归的算法,也就是说,决策树有两种:分类树和回归树。 决策树算法的本质是树形结构。我们可以把决策树看作是一个if-then规则的集合。将决策树转换为if-then规则的过程是这样的:由决策树的根节点到叶节点的每一条路径构建一条规则路径上中间节点的特征对应这规则的条件,即样本的特征,叶节点对应规则的结论,即样本的标签决策树的路径或者其对应的if-then规则集合有一
2021-02-14 17:19:39 1158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人