12 2018 档案

摘要：无序数组的两两元素之差绝对值的最小值有两种方法: 1.类似桶排序的方案,O(n)的时间: 先扫描一遍数组元素,求出最大值max和最小值min,将数组元素划分到n个区间,每个区间的长度为:(max-min)/n,第一个区间为:[min,min+(max-min)/n),左闭右开区间, 扫描n个区间,所 阅读全文

摘要：XGBoost是2014年3月陈天奇博士提出的，是基于CART树的一种boosting算法，XGBoost使用CART树有两点原因：对于分类问题，CART树的叶子结点对应的值是一个实际的分数，而非一个确定的类别，这有利于实现高效的优化算法；XGBoost有两个特点快和准，快一方面是并行的原因，另一方 阅读全文