我可能没有写清楚,稍等我补充整理一下。 假设我们要求解[A,B]这样的数组的逆序对,其中[A]是一个已经排序的子数组,其中的逆序对为AA,[B]是另外一个已经排序的子数组,其中的逆序对为BB,然后我们用归并排序将A和B进行排序,此时发现可组成的逆序对为CC,[A B]这个数组 中的逆序对数目就=AA+BB+CC
点赞

相关推荐

运营3年修炼中接简历辅导:你的科研项目经历里,只写了你的动作,没有写你的思考和成果,不要只写使用什么进行了什么,这等于罗列你的任务,简历是为了突出你的优秀,你在什么样的任务背景下,克服了什么样的困难,针对性地做了哪些事情,最后达成了什么成果(用数据体现你的成果和效率)
点赞 评论 收藏
分享
04-06 11:24
已编辑
太原学院 C++
真烦好烦真烦:感觉不太对劲,这种主动加微信的一般都是坑,要小心辨别
点赞 评论 收藏
分享
牛客网
牛客企业服务