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