以下是最近学习各种算法的代码实现：#include #include #include #include typedef int EleType;typedef int (*CompFunc)(void *,void *);int IntComp(void * a,void *b){ if(*...
分类：
其他好文 时间：
2014-07-08 00:15:54
阅读次数：
293
题目链接：http://poj.org/problem?id=2299
题目大意：求出排序过程中的最小交换次数
利用归并排序的分治算法解决此题。
代码：
#include
#include
#include
#define N 500001
using namespace std;
int a[N];
int temp[N];
long long ans;
void merge(in...
分类：
其他好文 时间：
2014-06-30 08:18:11
阅读次数：
230
题目描述：给定数组，求逆序对的个数思路：归并排序，归并的时候改变计数，当前面的元素比后面元素大则计数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
原文地址：http://developer.android.com/wear/notifications/stacks.html
前言
当在手持设备上创建通知的时候，你应该经常将一些类似的通知归并到一个单一的摘要通知中。比如，如果你的应用接收到信息后会创建通知，你不应该在手持设备上创建多条通知。当接收到多条信息的时候，你应该使用一条单一的通知并显示类似“2 new messag...
分类：
移动开发 时间：
2014-06-24 17:07:19
阅读次数：
280
