快速排序与归并排序相比，同样是递归，归并算法是递归分解数组之后再合并，而快速排序递归分解数组之前已经进行合并。#includeint W_K_T_S(int a[] , int first , int last) { // 确定基准数并调整相应位置 int te...
分类：
编程语言 时间：
2015-04-16 12:19:19
阅读次数：
163
首先两个单链表是有序的
在融合两个单链表的时候，如果想到的是在一个序列上进行增减，那么会非常麻烦
这里一定要单独开一个序列头进行存储，不一定需要开辟内存，主要是一个概念
其实方法感觉和归并算法的merge都是一个概念
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* L...
分类：
其他好文 时间：
2015-04-15 17:09:56
阅读次数：
147
/* 本例拟在实现排序算法的归并算法，归并算法遵循分治法的思想 归并算法： 归并算法主要用来合并两个已经排好序的序列。用Merge（A，p，q，r）来实现合并， 其中A代表数组，A[p,q]和A[q+1,r]A的两个子数组，且两个数组都已经排好序，归并算法 就是将这两个...
分类：
编程语言 时间：
2015-04-11 23:57:20
阅读次数：
161
归并排序（Merge Sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并操作(Merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。归并排序...
分类：
编程语言 时间：
2015-04-11 23:53:09
阅读次数：
210
使用STL中priority_queue（由最大最小堆实现的）来实现。注意传递参数的时候需要传递三个。模板声明：priority_queue这里的实现要求输入完全正确，所以代码移植性非常差。#include #include #include using namespace std;typedef ...
分类：
编程语言 时间：
2015-04-10 14:57:29
阅读次数：
179
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from ...
分类：
编程语言 时间：
2015-04-08 15:04:58
阅读次数：
152
题目地址：https://leetcode.com/problems/median-of-two-sorted-arrays/
这道题就是求两个有序序列的中位数。这也是2015年4月阿里实习生招人附加题第一题
我用的是归并算法，时间复杂度和空间复杂度都为O(M+N)
class Solution {
public:
double findMedianSortedArrays(int ...
分类：
其他好文 时间：
2015-04-03 11:18:54
阅读次数：
134
部分理论和图来自：http://www.cnblogs.com/jingmoxukong/p/4308823.html （侵删）归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即...
分类：
编程语言 时间：
2015-03-09 18:56:30
阅读次数：
158
算法入门经典 训练指南 p189#include#include#include#include#includeusing namespace std;struct Item{ int s,b; Item(int s,int b) :s(s),b(b) {} bool operat...
分类：
其他好文 时间：
2015-01-30 17:21:12
阅读次数：
135
//---单链表的单链式存储结构----
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//1.初始化
int Initlist(LinkList L)
{
L=NULL;
return OK;
}
//初始化（带头结点）
int Initlist(LinkList L)
{
L...
分类：
其他好文 时间：
2015-01-29 12:43:17
阅读次数：
257
