摘要: 归并排序概念:先将一个序列分成很多个不能再分割的子序列,将各个子序列分别排序后再将子序列合并。其实就是重复两个步骤:【1】分【2】合并。public class MergeSort { public static void merSort(int[] ... 阅读全文
posted @ 2019-04-07 19:49 crr121 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数... 阅读全文
posted @ 2019-04-07 19:48 crr121 阅读(158) 评论(0) 推荐(0) 编辑