摘要：
堆排序 10亿个数中取前1000大的数 维护一个1000个节点的小顶堆。 时间复杂度O(nlogk) 合并k个有序（假设升序）数组 具体步骤：（1）将k个数组的第一个元素取出来，维护一个小顶堆。 （2）弹出堆顶元素存入结果数组中，并把该元素所在数组的下一个元素取出来压入队中。 （3）调整堆的结构，使 阅读全文
posted @ 2019-07-03 23:37
AI_Engineer
阅读(15975)
评论(0)
推荐(0)
摘要：
算法思想 GBDT也是Boosting家族的一员，也采用了前向分布加法模型，但是GBDT和AdaBoost还是存在很大的区别的： 1.AdaBoost没有对弱分类器的种类做限定，GBDT的弱分类器只能是CART回归树。 2.Adaboost是根据本轮弱分类器的分类误差率来改变训练样本在下轮训练时的权 阅读全文
posted @ 2019-07-03 17:12
AI_Engineer
阅读(675)
评论(0)
推荐(0)
摘要：
数据结构和算法 https://www.cnblogs.com/skywang12345/p/3603935.html https://www.cnblogs.com/linxiyue/p/3849239.html 机器学习 https://www.cnblogs.com/pinard/p/6140 阅读全文
posted @ 2019-07-03 09:48
AI_Engineer
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号