题目描述：给定数组，求逆序对的个数思路：归并排序，归并的时候改变计数，当前面的元素比后面元素大则计数cnt+=(m-i)+1没有AC的版本 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-28 09:56:28
阅读次数：
215
题目：
输入顶点数目，边的数目，输入每条边的两个顶点编号还有每条边的权值，求最小生成树，输出最小生成树的权值。。
注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。
kruskal----归并边；prim----归并点
方法一：kruskal，克鲁斯卡尔...
分类：
其他好文 时间：
2014-06-28 09:08:53
阅读次数：
177
用了半小时才写出来啊， 其实这种思路应用范围很广，利用有序性这个特点，比如本体只要是有序就行，例如两个集合是有序的，求交集，有序数组的查找，有序数组的归并，有序有了优化的可能。 输入一个正数 n，输出所有和为 n 连续正数序列 例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以...
分类：
编程语言 时间：
2014-06-27 14:11:04
阅读次数：
395
归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。
归并排序的具体做法：
把原序列不断地递归等分，直至每等份只有一个元素，此时每等份都是有序的。
相邻等份合并，不断合并，直至合并完全。
二路归并
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序最常用的是二路归并，即把两个小的有序的序列和并成一个大的有序序列：合二为一...
分类：
其他好文 时间：
2014-06-27 10:16:41
阅读次数：
315
Sort a linked list in O(n log n) time using constant space complexity.思路：使用O(nlogn)时间复杂度和常数空间复杂度，我们想到可以用归并排序。1）找到链表中间位置2）将两个链表按序合并链表3）对所给链表进行整体的归并排序/*...
分类：
其他好文 时间：
2014-06-27 00:22:37
阅读次数：
303
inversion pairs by merge sort
分类：
其他好文 时间：
2014-06-26 23:34:49
阅读次数：
294
前段时间将排序算法从新整理了一下，并对工作原理，时间复杂度，空间复杂度进行了一些简单分析。内容主要包括快速排序，堆排序，归并排序等三种常用排序算法。...
分类：
其他好文 时间：
2014-06-25 06:59:49
阅读次数：
323
问题
归并排序是一种常用的排序方法，本文讲述了其基本思想以及用python实现的方法。
在python中，有一个非常强大的模块heapq，提供了merge方法，让归并排序在python中更简单了。
思路说明
归并操作过程：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两...
分类：
编程语言 时间：
2014-06-24 21:07:01
阅读次数：
269
原文地址：http://developer.android.com/wear/notifications/stacks.html
前言
当在手持设备上创建通知的时候，你应该经常将一些类似的通知归并到一个单一的摘要通知中。比如，如果你的应用接收到信息后会创建通知，你不应该在手持设备上创建多条通知。当接收到多条信息的时候，你应该使用一条单一的通知并显示类似“2 new messag...
分类：
移动开发 时间：
2014-06-24 17:07:19
阅读次数：
280
Sort a linked list in O(n log n)
time using constant space complexity.
这道题目非常简短的一句话，给链表排序，看到nlogn，我们可以来简单复习一下排序。首先说一下这个nlogn的时间复杂度（根据决策树我们可以得出这个界限），是基于比较排序的最小上限，也就是说，对于没有一定范围情况的数据来说，最快的排序思路就是归并和快速排...
分类：
其他好文 时间：
2014-06-22 09:02:54
阅读次数：
250
