最近研究分布式数据库架构，发现排序、分组及分页让着实人有点头疼。现把问题及解决思路整理如下。 一、 多分片（水平切分）返回结果合并（排序） ??????????1、Select + None Aggregate Function的有序...
分类：
数据库 时间：
2014-09-18 11:42:34
阅读次数：
293
1：合并排序 合并排序算法使用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最后总将排好序的子集合合并成所要求的排好序的集合。算法描述如下：void MergeSort(Typr a[],int left,int right....
分类：
其他好文 时间：
2014-09-16 12:15:50
阅读次数：
163
题目：只允许交换相邻元素的排序，统计将最小交换次数。
分析：分治，逆序数。在合并排序的过程中进行逆序对的求解。
合并A，B两个字串时利用两根指针作为计数；
当B中元素放入新数组时A中所剩元素一定大于B；
每次计数加和即可。
说明：置换群 可以用来计算任意最小交换。。。 （2011-09-20 14:25）
#in...
分类：
其他好文 时间：
2014-09-16 09:17:40
阅读次数：
173
在某些情况下，需要处理很大的整数，它无法在计算机中精确的表述和处理。若要精确的表示大整数，就必须使用软件的方法来实现大整数的运算。最常用的解决大整数运算的方法是使用一个二重循环，其算法时间复杂度为O(m*n)（其中m，n分别为两个大整数的长度）；而选用分治方法则可..
分类：
其他好文 时间：
2014-09-15 03:23:48
阅读次数：
280
上篇文章讲到插入排序算法，是一个标准的增量方法：在排好的子数组后，将元素插入，形成新的数组。今天要介绍的是一种新方法：分治法。 分治法，将原问题划分成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就能得到原问题的解。在每一层递归上都会有三个步骤：分解：将原问题...
分类：
其他好文 时间：
2014-09-14 19:14:37
阅读次数：
199
1 #include 2 using namespace std; 3 int Merge(int A[],int p,int q,int r); 4 int Merge_Sort(int A[],int p,int r); 5 int OutPut(int A[],int n); 6 int .....
分类：
编程语言 时间：
2014-09-02 14:01:34
阅读次数：
248
归并排序的核心思想是分治原则：即将问题分解、解决、合并。问题分解师将n个元素分成n/2个元素的子序列；问题解决是用合并排序法对两个子序列进行递归排序；问题合并是利用已排好的两个子序列合并为新的序列，得到排序结果。可以看出，对已序序列的合并是问题关键。
1.合并已序序列：过程用图来表示吧！
#define INFTY 2147483647
void Merge(int a[],int low,i...
分类：
其他好文 时间：
2014-08-29 00:09:46
阅读次数：
278
//过程示例/*[12][23]---------------------合并[12]and[23]得[12,23]---------------------[21]---------------------合并[12,23]and[21]得[12,21,23]---------------------[12][23]---------------------合并[12]and[23]得[12,23]------------------------------------------..
分类：
其他好文 时间：
2014-08-28 11:39:00
阅读次数：
360
堆排序是一种具有合并排序和插入排序共同优点的排序方法。它的时间复杂度为O(nlgn)...
分类：
编程语言 时间：
2014-08-27 23:30:18
阅读次数：
271
描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中两路合并排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，每个元素值范围为[0，100000]输出一行，输出排序结果。样例输入7483668721248...
分类：
其他好文 时间：
2014-08-25 22:47:04
阅读次数：
270
