2015年3月31日
【算法32】计算数组中的逆序对
摘要： 问题描述 设 A[1...n] 是一个数组，如果对于 i A[j], 则 A[i] 和 A[j] 构成一对逆序。给定一个数组，计算数组中逆序对的个数。例如数组 a[] = {1, 4, 3, 2}, 则 {4, 3} {4, 2} {3, 2}是逆序对，返回 3。解法一：暴力求解 两个 for 循... 阅读全文
posted @ 2015-03-31 21:17 python27 阅读(8221) 评论(0) 推荐(0) 编辑