摘要：问题： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 分析： （1）递归求解 （2）使用短路与作为递归结束条件。 code： public int Sum_Solution(int n) { int c 阅读全文

摘要：问题： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 分析： （1）使用蛮力法进行穷举：很遗憾，时间上只能通过50%； （2）归并排序+插入排 阅读全文

摘要：/*** * 快排算法的实现与测试 */ public class quickSort { public static void main(String[] args){ int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19}; /* int arr[] = {4,3, 阅读全文