2016年11月7日
逆序数的求法
摘要： 求一个数列的逆序数 逆序对：数列s[1],a[2],a[3]…中的任意两个数s[i],s[j] (i<j)，如果s[i]>s[j],那么我们就说这两个数构成了一个逆序对 逆序数：一个数列中逆序对的总数 如数列 3 5 4 8 2 6 9 (5,4)是一个逆序对，同样还有(3,2),(5,2),(4, 阅读全文
posted @ 2016-11-07 22:31 泡面小王子 阅读(2405) 评论(0) 推荐(0) 编辑