归并排序（求逆序数）归并排序：递归+合并+排序时间复杂度：O（n logn）空间复杂度：O（n）用途：1.排序 2.求逆序对数DescriptionIn this problem, you have to analyze a particular sorting algorithm. The alg...
分类：
编程语言 时间：
2015-08-04 22:20:25
阅读次数：
113
快速排序也是典型的分治策略实现，与归并排序不同，快排的关键部分在于 分 也就是partition部分，快排平均时间复杂度是O(nlgn),最差时间是O(n^2),属于不稳定排序
下面是快排的C语言实现。
//p, r分别是数组中元素的下标
int partition(int A[], int p, int r)
{
int i, j;
i = p - 1;
f...
分类：
编程语言 时间：
2015-08-01 22:06:35
阅读次数：
226
归并排序典型的分治策略的体现，时间复杂度是O(nlgn), 空间复杂度是O(n).属于稳定排序。
下面是C语言实现代码。
#define MAX 10000000
//p, q, r是均是元素的下标
void merge(int A[], int p, int q, int r)
{
int n1 = q - p + 1;
int n2 = r - q;
int...
分类：
编程语言 时间：
2015-08-01 20:37:03
阅读次数：
145
#include#includeusing namespace std;void findOddMin(vector> &a, int m, int n, vector &r){ int len = r.size(); vector tmp; for (int i = 0; i 0) b = r[i...
分类：
其他好文 时间：
2015-07-31 21:42:39
阅读次数：
104
c语言基础算法大全
冒泡排序
选着排序
插入排序
快速排序
shell排序.
合并排序.
下面是各个排序算法的实现:
冒泡排序
void bobuleSort(int a[], int len)
{
int i,j,flag =1;
for(i = 0; ii; j--)
{...
分类：
编程语言 时间：
2015-07-30 00:43:56
阅读次数：
167
/*
????本问题是求解最大子数组问题
????普通方法的复杂度为n^2
????现在尝试给出一种小于n^2的算法
????当然数组中必须要有负数，不然没有意义
????本例中使用分治策略
*/
#include<stdio...
分类：
编程语言 时间：
2015-07-27 21:14:03
阅读次数：
108
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold add...
分类：
编程语言 时间：
2015-07-25 10:43:49
阅读次数：
140
1.问题描述 写一个高效的算法，从一个m×nm\times n的整数矩阵中查找出给定的值，矩阵具有如下特点：
每一行从左到右递增。
每一列从上到下递增。
2. 方法与思路2.1 二分查找法 根据矩阵的特征很容易想到二分法，但是这是一个二维的矩阵，如何将问题转化为一维是关键。实际上我们可以根据矩阵的第一列确定值可能所在的行的范围(limu,limd)(limu,limd)，其中limu=0...
分类：
编程语言 时间：
2015-07-23 21:54:29
阅读次数：
114
针对现实中的排序问题，算法有七把利剑可以助你马道成功。
首先排序分为四种：
交换排序： 包括冒泡排序，快速排序。
选择排序： 包括直接选择排序，堆排序。
插入排序： 包括直接插入排序，希尔排序。
合并排序： 合并排序。
冒泡排序简单来说就是利用两个for循环来进行排序，由前一个数据和后一个数据比较，如果前一个大于后一个则交...
分类：
编程语言 时间：
2015-07-23 10:43:10
阅读次数：
112
《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社递归与分治策略二分搜索算法二路归并排序快速排序动态规划矩阵连乘问题斐波那契数列贪心算法最优装载活动安排问题其它可用贪心算法求解的问题回溯法图的m着色问题素数环问题分支限界法装载问题
分类：
编程语言 时间：
2015-07-12 21:31:26
阅读次数：
183
