- 博客(2)
- 收藏
- 关注
RSS订阅原创 最大子数组问题-分治策略解法
import java.util.Random;import java.util.Scanner;/* * 最大子数组问题-分治策略解法 */public class MaxSubArray { static class Data { int low; int high; int num; public Data(int low, int high, int num...
2018-04-02 18:52:39
217
原创 逆序对归并算法求解
（逆序对）假设A[1...n] 是一个有n个不同数的数组。若i<j且A[i]>A[j],则对偶（i，j）称为A的一个逆序对（inversion）。import java.util.Scanner;/** * 逆序对 * 使用归并的算法 当右子序列中当前比较的元素比左序列中当前比较元素大时，逆序对个数加1； 符合逆序对定义，A{a1,a2,a3.....an}，ai < a...
2018-03-30 21:52:37
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人