摘要:
2019.4 哈喽单车面试题:股票列表数据找出最佳买入和卖出点 思路:记录扫描到index = i 时候的最小值。diff定义的是i点的最大差;也就是在最小值固定的情况下,我们的 i 对应的值越大,差额越大。 阅读全文
posted @ 2019-08-10 17:32
lililili——
阅读(310)
评论(0)
推荐(0)
摘要:
剑指offer40题,同时这也是面试高发题目 2019.4 蚂蚁金服问道:求1000万个数据中的前K个数。 思路: 1.直接上排序算法,然后我们就取排好顺序的前K个即可。但是单考虑快排,时间复杂度也要O(nlog(n))。这时候我们要对所有数据排序,显然随着数据量的增加,复杂度也是激增的。 2.采用 阅读全文
posted @ 2019-08-10 16:56
lililili——
阅读(439)
评论(0)
推荐(0)
摘要:
总结下bagging算法和boosting算法: bagging :基学习器是平行关系,不相互影响,最终将基学习器获得结果:若是分类则投票表决,若是回归则平均 boosting: 基学习器是由依赖关系,前一个基学习器的训练结果“指导”下一个基学习器,当然了不同的boosting算法指导策略是不一样的 阅读全文
posted @ 2019-08-10 10:14
lililili——
阅读(304)
评论(0)
推荐(0)

浙公网安备 33010602011771号