2019 年 7月 12 日随笔档案 - 未完待续z

[转]递归/非递归遍历二叉树

摘要：二叉树遍历是二叉树的最基本的操作，其实现方式主要有三种：递归遍历的实现非常容易，非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉，其强大之处在于只需要使用O(1)的空间就能实现对二叉树O(n)时间的遍历。二叉树结点的定义每个二叉树结点包括一个值以及左孩子和右孩子结点，其定义如下：阅读全文

posted @ 2019-07-12 16:57 未完待续z 阅读(349) 评论(0) 推荐(0)

[转]集成学习中的Stacking方法

摘要：一.Stacking思想简介 Stacking的思想是一种有层次的融合模型，比如我们将用不同特征训练出来的三个GBDT模型进行融合时，我们会将三个GBDT作为基层模型，在其上在训练一个次学习器（通常为线性模型LR）,用于组织利用基学习器的答案，也就是将基层模型的答案作为输入，让次学习器学习组织给基层阅读全文

posted @ 2019-07-12 11:59 未完待续z 阅读(2993) 评论(0) 推荐(0)

2019年7月12日