题目链接：https://leetcode.com/problems/4sum/
依次将问题转化为3Sum、2Sum问题， 后两个问题解法见关联博文。
/**
* Return an array of arrays of size *returnSize.
* Note: The returned array must be malloced, assume caller calls fr...
分类：
其他好文 时间：
2015-07-14 13:43:05
阅读次数：
109
上一篇总结了mergeSort-like questions，这篇总结一下有关quickSort的问题。Question:Given an array of object A, and an array of object B. All A's havedifferent sizes, and al...
分类：
其他好文 时间：
2015-06-28 06:27:16
阅读次数：
110
样例
给出 1->3->8->11->15->null，2->null，
返回 1->2->3->8->11->15->null。
感觉很像mergeSort
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNo...
分类：
编程语言 时间：
2015-06-21 23:50:18
阅读次数：
271
1. 归并排序算法：
非递归实现：
void mergeSort(vector & nums, vector &tmpNums, int left, int right, int end)//right为右边一段数据的开始，同时也可以用来判断左边一段数据的结束，并且左边的数组长度总是大于或等于右边数组长度
{
int idx_left=left;
int idx_right=right;
...
分类：
编程语言 时间：
2015-06-14 13:53:11
阅读次数：
203
Sort a linked list in O(n log n) time using constant space complexity.分析：题目要求时间复杂度为O(nlogn)，所以一开始想到的就是快速排序，但是快速排序一直AC不了，然后就想到用归并排序，没想到归并排序竟然可以。下面给出详细代码：归并排序需要做的
找到中间点
合并两个排好序的链表
递归实现归并排序
Code(c++):/**...
分类：
其他好文 时间：
2015-06-10 14:15:10
阅读次数：
102
#include using namespace std;void print(int a[],int len){ for(int i=0;i=h) return; int m=(h+l)/2; mergeSort(a,l,m); mergeSort(a,m+1...
分类：
编程语言 时间：
2015-06-03 17:32:13
阅读次数：
125
计数排序_COUNTINGSORT我们之前讲过四种基本的排序方法:《快速排序_QUICKSORT》:http://blog.csdn.net/ii1245712564/article/details/45749061
《堆排序_HEAPOSRT》http://blog.csdn.net/ii1245712564/article/details/45534625
《归并排序_MERGESORT》:...
分类：
编程语言 时间：
2015-05-16 16:37:43
阅读次数：
299
#include using namespace std;#define N 100int g_array[N]; //存放输入的数字static int count; //存放元素的个数// 初始化函数void Initial(){ cout > count; cout > g_array[i];...
分类：
编程语言 时间：
2015-05-12 11:16:57
阅读次数：
133
package com.cn.gao;//归并排序算法设计public class MergeSort { public static final int SIZE=15; /** * 合并一次算法 * @param a 原数组 * @param b 合并后存放数...
分类：
编程语言 时间：
2015-05-06 20:58:28
阅读次数：
128
参考网址：http://blog.csdn.net/morewindows/article/details/6678165
// MergeSort.cpp : 定义控制台应用程序的入口点。
//归并排序
#include "stdafx.h"
#include
//合并两个有序数组
void mergeArray(int * array,int first,int mid,int las...
分类：
编程语言 时间：
2015-05-03 13:24:19
阅读次数：
151
