【问题】
Sort a linked list in O(n log n)
time using constant space complexity.
【代码】
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# ...
分类：
编程语言 时间：
2014-06-28 08:29:23
阅读次数：
222
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
分类：
其他好文 时间：
2014-06-27 12:29:18
阅读次数：
294
Given a collection of intervals, merge all overlapping intervals.
分类：
其他好文 时间：
2014-06-27 11:59:41
阅读次数：
169
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
分类：
其他好文 时间：
2014-06-27 11:44:03
阅读次数：
180
归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。
归并排序的具体做法：
把原序列不断地递归等分，直至每等份只有一个元素，此时每等份都是有序的。
相邻等份合并，不断合并，直至合并完全。
二路归并
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序最常用的是二路归并，即把两个小的有序的序列和并成一个大的有序序列：合二为一...
分类：
其他好文 时间：
2014-06-27 10:16:41
阅读次数：
315
inversion pairs by merge sort
分类：
其他好文 时间：
2014-06-26 23:34:49
阅读次数：
294
MERGE存储引擎把一组MyISAM数据表当做一个逻辑单元来对待，让我们可以同时对他们进行查询。构成一个MERGE数据表结构的各成员MyISAM数据表必须具有完全一样的结构。每一个成员数据表的数据列必须按照同样的顺序定义同样的名字和类型，索引也必须按照同样的顺序和同样的方式定义。假设你有几个日志数据...
分类：
数据库 时间：
2014-06-26 20:34:11
阅读次数：
287
merge two array by order...
分类：
编程语言 时间：
2014-06-26 08:16:05
阅读次数：
246
Join 的实现原理在MySQL 中，只有一种Join 算法，也就是Nested Loop Join，没有其他很多数据库所提供的Hash Join，也没有Sort Merge Join。顾名思义，Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据，然后一条一条的通过该结果...
分类：
数据库 时间：
2014-06-25 18:56:41
阅读次数：
249
问题
归并排序是一种常用的排序方法，本文讲述了其基本思想以及用python实现的方法。
在python中，有一个非常强大的模块heapq，提供了merge方法，让归并排序在python中更简单了。
思路说明
归并操作过程：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两...
分类：
编程语言 时间：
2014-06-24 21:07:01
阅读次数：
269
