逆序对
摘要:
逆序对就是说在一个集合里边满足i<j && a[i]>a[j]的一对元素(或者a[i]<a[j],也可以是|,∈等其他奇奇怪怪的偏序)(一般还是>和<用的多) 当定义逆序对的偏序是>的时候逆序对个数的意义就是给这些数升序冒泡最少交换的次数 为什么呐 如果i<j && a[i]<a[j],呢么这两个数 阅读全文
posted @ 2016-09-21 21:17 cdcq_old 阅读(397) 评论(0) 推荐(0) 编辑
本博客废弃!现用博客:https://www.cnblogs.com/cdcq/
2016年9月21日 #
posted @ 2016-09-21 21:17 cdcq_old 阅读(397) 评论(0) 推荐(0) 编辑
posted @ 2016-09-21 18:10 cdcq_old 阅读(184) 评论(0) 推荐(0) 编辑
posted @ 2016-09-21 17:10 cdcq_old 阅读(237) 评论(0) 推荐(0) 编辑