算法练习
S2KN_mJ
这个作者很懒,什么都没留下…
展开
-
逆序对归并算法求解
(逆序对)假设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 · 344 阅读 · 0 评论 -
最大子数组问题-分治策略解法
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 · 229 阅读 · 0 评论