Loading

2020年4月5日
逆序问题及其几种解法
摘要： 设$A$为一个有$n$个数字的序列，其中所有的数字各不相同。如果存在正整数$i$和$j$，使得$1 \le i \lt j \le n$且$A[i] \gt A[j]$，那么数对$(A[i], A[j])$就被称为$A$的一个逆序对，也称作逆序，逆序对的数量就是逆序数。如下图所示，$(A[2], A 阅读全文
posted @ 2020-04-05 20:07 shuo-ouyang 阅读(1289) 评论(0) 推荐(0) 编辑