摘要: 题目描述 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例 1: 示例 2: 解题思路 由于数组中出现次数超过 $\frac{1}{3}$ 的数字最多只可能为两个,所以记录两个数字n1、n2,以及他 阅读全文
posted @ 2018-09-21 16:14 FlyingWarrior 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 提升树的学习优化过程中,损失函数平方损失和指数损失时候,每一步优化相对简单,但对于一般损失函数优化的问题,Freidman提出了Gradient Boosting算法,其利用了损失函数的负梯度在当前模型的值: 作为回归问题提升树算法的残差近似值,去拟合一个回归树。 函数空间的数值优化 优化目标是使得 阅读全文
posted @ 2018-09-21 15:00 FlyingWarrior 阅读(349) 评论(0) 推荐(0) 编辑