摘要: 文章转载自http://alexkong.net/2013/06/introduction-to-auc-and-roc/ROC(Receiver Operating Characteristic)曲线和AUC常被用来评价一个二值分类器(binary classifier)的优劣,对两者的简单介绍见... 阅读全文
posted @ 2015-05-13 10:10 ivywenyuan 阅读(5392) 评论(0) 推荐(0) 编辑
摘要: 算法导论第二章 练习题,使用合并排序算法寻找逆序对 基本思想:在merge过程中,交换位置与一组逆序对是一一对应的。 在左右两个子数组内部是排好序的,所以逆序对的出现仅仅存在于“左数组中的数组大有右数组中的数字”的情况。 所以在每次的merge过程中就可以进行逆序对的计数。java代码实现: 1... 阅读全文
posted @ 2015-05-13 10:06 ivywenyuan 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 算法导论–第二章 merge sort java代码实现 1 public class Sort { 2 public static void main(String[] args){ 3 int[] arr = new int[]{8,30,19,1,45,... 阅读全文
posted @ 2015-05-13 09:57 ivywenyuan 阅读(151) 评论(0) 推荐(0) 编辑