归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个...
分类：
编程语言 时间：
2015-05-12 22:46:26
阅读次数：
131
什么是归并排序？归并排序：建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。主要思想为：将已有序的子序列合并，得到完全有序的序列。简单来说：就是将待排序序列分为若干个最小子序列（子序列长度为1或2），先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序过程图如下：算法思想正如我们所知，最普通...
分类：
编程语言 时间：
2015-05-12 13:44:59
阅读次数：
145
* 分治法，所谓分治当然是分而治之，化整为零。
* 分治法分为两部分，1.分(Divide)2.治(Conquer)
* 在排序算法中我们用到的二分排序就是分治法最经典的一个例子
* 传统的分治法要运行两次及其以上的递归算法，一般用分治法解决问题的时间复杂度是O(N*lgN)...
分类：
其他好文 时间：
2015-05-11 20:07:19
阅读次数：
163
归并排序归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]...
分类：
编程语言 时间：
2015-05-11 14:26:12
阅读次数：
139
原创作品，转载请注明出处:点我归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：...
分类：
编程语言 时间：
2015-05-09 16:13:50
阅读次数：
132
Similar with
the linux version , this article would demonstrate how to write a simple windows .
I divide the 2 operations : write and read into 2 threads. Of course, one could call ReadFile a...
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用，时间复杂度最坏情形为O(NlogN)。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。（引自百度百科）
这个算法的基本操作是合并两个已排序的表。基本的合并算法是取两个输入数组A和B，一...
分类：
编程语言 时间：
2015-05-06 17:56:41
阅读次数：
170
题意：给定p,q,r,s。求c(p,q) / c(r, s)。
思路：由于c(n,m)分子和分母数是相等的，所以可以进行一除一乘。就不会超过范围
代码：
#include
int p,q,r,s,i;
double ans;
int main()
{
while(~scanf("%d%d%d%d",&p,&q,&r,&s)){
ans=1.0;
...
分类：
其他好文 时间：
2015-05-06 00:03:12
阅读次数：
133
主要内容：1、算法思想2、快速排序算法3、划分算法partition4、快排过程图解5、完整代码1、算法思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分....
分类：
编程语言 时间：
2015-05-05 12:08:27
阅读次数：
162
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.解题思路：既然不呢个用乘除和取模运算，只好采用移位运算，可以通过设置一个leng...
分类：
编程语言 时间：
2015-05-04 17:20:02
阅读次数：
149
