并行归并排序在程序开始时，会将n/comm_comm个键值分配给每个进程，程序结束时，所有的键值会按顺序存储在进程0中。为了做到这点，它使用了树形结构通信模式。当进程接收到另一个进程的键值时，它将该键值合并进自己排序的键值列表中。编写一个程序实现归并排序。进程0应该读入n的值，将其广播给其余进程。....
分类：
编程语言 时间：
2014-12-24 21:21:34
阅读次数：
1058
归并排序求逆序对by mps 【1】什么是逆序对？ 对于一个数列需要按从小到大排序，如果有ai,aj且满足ai>aj和i>1;20 merge_sort(l,mid);21 merge_sort(mid+1,r);22 Union(l,mid,r);...
分类：
编程语言 时间：
2014-12-23 23:49:24
阅读次数：
261
1.算法描述 归并排序的基本思想是基于合并操作，即合并两个已经有序的序列是容易的，不论这两个序列是顺序存储还是链式存储，合并操作都可以在Ο(m+n)时间内完成（假设两个有序表的长度分别为m和n）。为此，由分治法的一般设计步骤得到归并排序的过程为： 1. 划分：将待排序的序列划分为大小相等（或大...
分类：
编程语言 时间：
2014-12-23 21:05:19
阅读次数：
228
排序使我们实际开发中最常使用到的几个算法之一，按照如果按照排序过程中依据的原则对内部排序进行分类，则大致上可以分为插入排序、交换排序、选择排序、归并排序等排序方法。让我们首先看看插入排序的算法有哪些，以及他们的具体实现。插入排序的基本排序思想是：逐个考察每个待排序元素，将每一个新元素插入到前面已.....
分类：
编程语言 时间：
2014-12-23 11:51:49
阅读次数：
251
question(题意)：
Describe a O(n lg(n))-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x.
设计一个O(n ...
分类：
编程语言 时间：
2014-12-23 09:05:46
阅读次数：
239
逆序数，也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
我们移动元素的次数转化为，假如对每个数da[i]来说前面比他大的数的数目为c[i]的话，那么移动元素总次数就应该是c[0]+c[1]+……+...
分类：
编程语言 时间：
2014-12-22 12:55:12
阅读次数：
163
10.2 处理大集合
我们提到过要回到尾递归，并展示稍许复杂的涉及列表的情况。现在，希望任何由递归引起的头痛都将消失，喝一杯新鲜的咖啡后，为即将到来的例子做好准备。
既要确保我们的程序不引发栈溢出异常，还要在合理的时间内运行。（是什么作出这种不切实际的要求？）函数式列表是令人难以置信的有用，能够非常有效，但如果使用方法不正确，会异常地变慢，我们现在就展示如何避免这些问题。...
分类：
其他好文 时间：
2014-12-22 11:14:17
阅读次数：
98
从古至今的难题 在IT届有一道百算不厌其烦的题，俗称排序。不管是你参加BAT等高端笔试，亦或是藏匿于街头小巷的草根笔试，都会经常见到这样一道百年难得一解的问题。 今天LZ有幸与各位分享一下算法届的草根明星，排序届的领衔大神——插入排序以及归并排序。最后，在头脑风暴下，LZ又有幸认识了一位新朋...
分类：
编程语言 时间：
2014-12-22 07:04:05
阅读次数：
311
今天学习了算法导论上的归并排序算法，并且完成了在纸上写出伪代码，以前就学过归并但是理解的不够透彻，以
前还一直困惑：为什么明明归并排序比快排的时间复杂度更稳定，为什么库函数不用归并而用快排，现在知道原因了，因为归并排序必须开额外的空间，而且空间开销还比较大，下面介绍算法：
首先，归并排序用到了分治的思想，把大数据分成若干个小数据，然后再分别对小数据进行处理，最后把小数据
合并成大...
分类：
编程语言 时间：
2014-12-21 01:56:27
阅读次数：
286
