https://vjudge.net/problem/POJ-2299 题意 求对于给定的无序数组，求出经过最少多少次相邻元素的交换之后，可以使数组从小到大有序。 分析 很明显是求逆序对的数目，那就要想到归并排序了。在归并过程中计算逆序对。 ...
分类：
编程语言 时间：
2018-06-30 12:42:04
阅读次数：
140
1.c2.com/cgi//wiki/programmingcasestudy dwz.cn/1goovc 结对编程是一种编程模式，从字面上理解就是两个程序员并排坐在一台电脑前，面对同一台显示器，他们一起进行需求分析、设计、编码、编写测试用例、执行单元测试和集成测试，甚至一起写文档。这么说吧，基本上 ...
分类：
其他好文 时间：
2018-06-29 17:20:32
阅读次数：
126
原题网址：https://www.lintcode.com/problem/sort-integers-ii/description 描述 给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。 描述 描述 给一组整数，按照升序排序。使用归并排序，快 ...
分类：
编程语言 时间：
2018-06-29 00:06:34
阅读次数：
160
1.插入排序和归并排序是稳定的，选择排序，希尔排序，快速排序，堆排序都是不稳定的。 2. 3.快速排序是最快的通用排序算法。 4.如果稳定性很重要而空间又不是问题，归并排序可能是最好的。 ...
分类：
编程语言 时间：
2018-06-28 17:36:12
阅读次数：
106
1、所有排序类型 直接插入排序 2路插入排序 希尔排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 多关键字排序 链式基数排序 2、直接插入排序 3、2路插入排序 4、希尔排序 5、快速排序 6、简单选择排序 7、树形选择排序 8、堆排序 9、归并排序 10、多关键字排序 11、链式基数 ...
分类：
编程语言 时间：
2018-06-27 00:53:34
阅读次数：
177
思想 分治的思想，将原始数组分为较小的数组（但没有像归并排序一样将它们分隔开）。 1. 主元选择： 从数组中任意选择一项作为主元，通常为数组的第一项，即arr[i]；或数组的中间项， arr[Math.floor((i+j)/2)]; 2. 划分操作： 创建两个指针，左边一个指向数组的第一项，右边一 ...
分类：
编程语言 时间：
2018-06-24 17:55:11
阅读次数：
174
小明滚出去？ 小明滚出去？ Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: Input: 输入包含多组数据(EOF)，每组数据第一行是一个整数n(1<=n ...
分类：
编程语言 时间：
2018-06-24 00:45:05
阅读次数：
168
#include #include #include using namespace std; int n; void Merge(int *r1, int low, int mid, int high) { // int *r2 = new int(high - low + 1); int *r2... ...
分类：
编程语言 时间：
2018-06-23 21:09:56
阅读次数：
172
一、基本思想 归并排序，将当前序列分成若干个小的有序序列，然后逐个合并成更大的有序序列。这里所谓的若干个小的有序序列即是将序列分割成n个长度为1的序列，然后两两合并成长度为二的有序序列。然后在将这长度为二的有序序列合并为长度为四的有序序列。依次类推，最终达到原序列长度，这样，排序就完成了。这其实是归 ...
分类：
编程语言 时间：
2018-06-22 01:15:31
阅读次数：
202
<!DOCTYPE html PUBLIC " //W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1 transitional.dtd" body, table{font family: 微软雅黑 ...
分类：
编程语言 时间：
2018-06-20 16:34:41
阅读次数：
201
