归并排序
h_astro
天文爱好者中的码农
展开
-
洛谷 p1908 逆序对 归并排序
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入输...原创 2019-02-04 18:57:21 · 686 阅读 · 0 评论 -
LeetCode-day35-排序链表-归并排序-cpp
LeetCode-day35-排序链表-归并排序-cpp题目回顾题解cpp代码题目回顾传送门在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3-&g...原创 2019-06-14 09:17:22 · 178 阅读 · 0 评论