模板： 示意图： 1.Ultra-QuickSort 大佬代码： //树状数组 #include<iostream> #include<string.h> #include<algorithm> using namespace std; #define MAX 500010 int c[MAX]; ...
分类：
编程语言 时间：
2018-02-18 23:03:48
阅读次数：
220
归并排序：将数组每次分成两部分分别排序，然后逐一合并 快速排序：将数组分成两部分，使得组边部分小于标准，右边部分大于标准，这样就将标准元素放到了排序数组正确的位置 三路快排 ...
分类：
编程语言 时间：
2018-02-18 21:04:53
阅读次数：
194
本文描述了LeetCode 148题 "sort list" 的解法。 题目描述如下: Sort a linked list in O(n log n) time using constant space complexity. 题目要求我们在O(n log n)时间复杂度下完成对单链表的排序，我们 ...
分类：
编程语言 时间：
2018-02-18 17:03:33
阅读次数：
201
1 public class QuickSort { 2 3 private static int listToSort[] = new int[] {3,2,1,4,5}; 4 5 public void sortIntegers(int[] A) { 6 // write your code h... ...
分类：
其他好文 时间：
2018-02-15 10:31:10
阅读次数：
248
- 题目大意 给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。 - 解题思路 利用归并排序来求逆序数（特别注意数组的大小，太大的话再开个数组分开装）。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 21:32:09
阅读次数：
210
题目链接：https://vjudge.net/problem/POJ-2299 题目大意： 求数列中逆序对的个数。 知识点： 归并排序 解题思路： 对于数列中的每一个逆序对，它们之间早晚都需要一次邻位变换，因此答案即为数列中逆序对的个数。 我们用归并排序求逆序对个数：对于左右两个已经排好序的子区间 ...
分类：
其他好文 时间：
2018-02-14 13:53:06
阅读次数：
189
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 65986 Accepted: 24686 Description In this problem, you have to analyze a pa ...
分类：
其他好文 时间：
2018-02-10 00:00:36
阅读次数：
206
``` / 快速排序实现 Created by John Kwok on 2018/2/2. / import java.util.Arrays; public class QuickSort { / 在待排序索引范围内随机选取一个数值，将小于等于该索引处值的数字放置在其左侧，大于的放在其右侧。 @ ...
分类：
编程语言 时间：
2018-02-03 00:42:12
阅读次数：
164
class Solution { public: int quicksort(vector& nums, int start, int end, int k){ int i = start; int j = end; int x = nums[i]; while (ix && ik-1) //出错的... ...
分类：
其他好文 时间：
2018-01-14 13:08:06
阅读次数：
126
归并排序求逆序对 题目大意 给你多个序列，让你求出每个序列中逆序对的数量。 输入：每组数据以一个数 n 开头，以下n行，每行一个数字，代表这个序列； 输出：对于输出对应该组数据的逆序对的数量； 顺便在此吐槽一下翻译器，翻译了一顿我啥都看不懂（都怀疑自己是不是中国人了），幸亏自己还能看懂点英语啊。 这 ...
分类：
其他好文 时间：
2018-01-12 01:32:56
阅读次数：
165
