Given a set of non-overlapping intervals,
insert a new interval into the intervals (merge if necessary).You may assume
that the intervals were initial...
分类：
其他好文 时间：
2014-05-09 16:29:17
阅读次数：
330
MySQL常用的存储引擎为MyISAM、InnoDB、MEMORY、MERGE，其中InnoDB提供事务安全表，其他存储引擎都是非事务安全表。MyISAM是MySQL的默认存储引擎。MyISAM不支持事务、也不支持外键，但其访问速度快，对事务完整性没有要求。InnoDB存储引擎提供了具有提交、回滚和...
分类：
数据库 时间：
2014-05-08 22:09:29
阅读次数：
452
归并排序的基本思想：首先，将R[0..n-1]看成是n个长度为1的有序表，将相邻的有序表进行归并，得到n/2个长度为2的有序表；然后，再将这些有序表成对归并，得到n/4个长度为4的有序表，如此循环下去，最后得到一个长度为n的有序表。
注意的是：Merge()实现了一次归并，接下来需要利用Mer...
分类：
其他好文 时间：
2014-05-08 14:28:05
阅读次数：
484
题目链接Given a collection of intervals, merge all
overlapping intervals.For example, Given [1,3],[2,6],[8,10],[15,18], return
[1,6],[8,10],[15,18].对若干...
分类：
其他好文 时间：
2014-05-08 05:21:42
阅读次数：
334
Explain的type显示的是访问类型，是较为重要的一个指标，结果值从好到坏依次是：system
> const > eq_ref > ref > fulltext > ref_or_null > index_merge
> unique_subquery > index_subquery > r...
分类：
其他好文 时间：
2014-05-07 21:26:56
阅读次数：
282
归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表；
②进行两两归并使记录关键字有序，...
分类：
编程语言 时间：
2014-05-07 11:47:08
阅读次数：
347
题目:
在数轴上有n个区间，每个区间都是连续的整数区间。现在要在数轴上任取一堆元素，构成一个集合V，要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析：
可以使用贪心算法，最终结果肯定是小于大于2×n的，如果两个集合之间有相同的元素，那么选相同的元素必然会使结果更小，当我们以e排序后，如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类：
其他好文 时间：
2014-05-07 04:04:23
阅读次数：
294
Merge Two Sorted ListsMerge two sorted linked
lists and return it as a new list. The new list should be made by splicing
together the nodes of the fir...
分类：
其他好文 时间：
2014-05-06 23:54:10
阅读次数：
469
该算法基于一个简单的操作：
将两个有序的队列合成一个更大的有序队列。归并排序保证NlogN。原地归并的抽象算法（Abstract in-place merge):using
System;namespace MergeSort{ class Program { static...
分类：
其他好文 时间：
2014-05-06 14:34:28
阅读次数：
325
很多时候我们会出现如下情境,如果一条数据在表中已经存在,对其做update,如果不存在,将新的数据插入.如果不使用Oracle提供的merge语法的话,可能先要上数据库select查询一下看是否存在,然后决定怎么操作,这样的话需要写更多的代码,同时性能也不好,要来回数据库两次.使用merge的话则可以一条SQL语句完成.
1）主要功能
提供有条件地更新和插入数据到数据库表中
如果该行存在...
分类：
数据库 时间：
2014-05-04 18:48:52
阅读次数：
527
