在数组中的两个数字如果前面一个大于后面的数字，则这两个数字组成一个逆序对，输入一个数组，求出这个数组的逆序对的总数。
思路：利用变形的归并排序
分类：
其他好文 时间：
2014-09-19 07:42:55
阅读次数：
194
最近研究分布式数据库架构，发现排序、分组及分页让着实人有点头疼。现把问题及解决思路整理如下。 一、 多分片（水平切分）返回结果合并（排序） ??????????1、Select + None Aggregate Function的有序...
分类：
数据库 时间：
2014-09-18 11:42:34
阅读次数：
293
归并排序是效率还是比较高的算法。其中的分治法是常用的一种解决问题的方法，现在流行的云计算其实就是一种分治法的应用。
所谓的分治法，字面解释就是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个思想在实际工作中的作用非常大，特别是处理大数据和做复杂运算的时候。
归并排序的基础是归并操作merge，即将...
分类：
其他好文 时间：
2014-09-17 21:59:02
阅读次数：
312
统计项目中所有人的代码提交次数并排序：git shortlog -s -n统计某人的代码量git log --author="_Your_Name_Here_" --pretty=tformat: --numstat \| gawk '{ add += $1; subs += $2; loc += ...
分类：
其他好文 时间：
2014-09-17 14:47:42
阅读次数：
180
Heapsort (堆排序)是最经典的排序算法之一，在google或者百度中搜一下可以搜到很多非常详细的解析。同样好的排序算法还有quicksort（快速排序）和merge sort（归并排序），选择对这个算法进行分析主要是因为它用到了一个非常有意思的算法技巧：数据结构 - 堆。而且堆排其实是一个看...
分类：
编程语言 时间：
2014-09-16 23:29:41
阅读次数：
406
常见排序算法（冒泡、选择、插入、快速、归并C++实现）
#include
using namespace std;
// 冒泡排序
void bubbleSort (int data[], size_t size) {
for (size_t i = 0; i < size - 1; ++i) {
bool ordered = true;
for (size_t j = 0; j <...
分类：
编程语言 时间：
2014-09-16 22:09:41
阅读次数：
272
赛马问题本文地址: http://blog.csdn.net/caroline_wendy赛马问题, 有25匹马, 选择其中3匹最快的, 其中5匹比赛一次. 如何选择?解法:类似K路归并排序, 分为5组进行比赛, 选出5个第一名, 然后进行比赛, 确定一个, 并把第一名取走, 再从第一名的队列中, 选择第二名, 放入其中, 进行比赛.依次类推, 选择最优的3匹马.共需要8次比较, 5次初选, 3次...
分类：
其他好文 时间：
2014-09-16 19:04:40
阅读次数：
204
1：合并排序 合并排序算法使用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最后总将排好序的子集合合并成所要求的排好序的集合。算法描述如下：void MergeSort(Typr a[],int left,int right....
分类：
其他好文 时间：
2014-09-16 12:15:50
阅读次数：
163
一 插入排序简单插入排序希尔排序二 快速排序三 选择排序简单选择排序树形选择排序堆排四 归并排序五 基数排序
分类：
其他好文 时间：
2014-09-16 10:32:30
阅读次数：
178
题目：只允许交换相邻元素的排序，统计将最小交换次数。
分析：分治，逆序数。在合并排序的过程中进行逆序对的求解。
合并A，B两个字串时利用两根指针作为计数；
当B中元素放入新数组时A中所剩元素一定大于B；
每次计数加和即可。
说明：置换群 可以用来计算任意最小交换。。。 （2011-09-20 14:25）
#in...
分类：
其他好文 时间：
2014-09-16 09:17:40
阅读次数：
173
