2019年8月7日
归并排序求逆序对
摘要： 归并求逆序对 归并求逆序对 是分治的一个经典例子。 简述算法： 利用归并把序列对半分，在一般的归并过程中，我们在前后两部分各设两个指针，按照大小顺序合并成一个序列。我们要做的就是在这个过程中记录逆序对个数，什么情况下会有逆序对呢？无非是在前面的数比在后面的数大（翻译过来：在前半部分的数比在后半部分的 阅读全文
posted @ 2019-08-07 14:31 egoist的翻绳游戏 阅读(151) 评论(0) 推荐(0)