摘要:        
时间复杂度:O(nlogn) 空间复杂度:O(N),归并排序需要一个与原数组相同长度的数组做辅助来排序 稳定性:归并排序是稳定的排序算法,temp[i++] = arr[p1] <= arr[p2] ? arr[p1++] : arr[p2++];这行代码可以保证当左右两部分的值相等的时候,先复制左    阅读全文
        
            posted @ 2020-03-11 23:14
山竹小果
阅读(2198)
评论(0)
推荐(1)
        
        
            
        
        
摘要:        
快速排序是在实践中最快的已知排序算法,平均运行时间为O(NlogN),最坏的运行时间为O(N^2)。算法的基本思想很简单,然而想要写出一个高效的快速排序算法并不是那么简单。基准的选择,元素的分割等都至关重要。 算法思想 快速排序利用了分治的策略。分治的基本基本思想是:将原问题划分为若干与原问题类似子    阅读全文
        
            posted @ 2020-03-11 21:00
山竹小果
阅读(744)
评论(0)
推荐(0)
        
        
            
        
        
摘要:        
AUC(Area under curve)是机器学习常用的二分类评测手段,直接含义是ROC曲线下的面积, 对于二分类模型,还有很多其他评价指标,比如 logloss,accuracy,precision。如果你经常关注数据挖掘比赛,比如 kaggle,那你会发现 AUC 和 logloss 基本是最    阅读全文
        
            posted @ 2020-03-11 16:30
山竹小果
阅读(3567)
评论(0)
推荐(1)
        
        
浙公网安备 33010602011771号