Sort 的时间复杂度：o(n), 空间复杂度 o(logn)。 Merge 的时间复杂度: o(nlogn), 空间复杂度 o(n）。 总时间复杂度：o(nlogn) 总空间复杂度：o(n）。 ...
分类：
其他好文 时间：
2018-03-07 10:28:22
阅读次数：
191
DML（Data Manipulate Language）数据操纵语言，包含 insert update delete merge 对于多条DML语句，Oracle将其看作是一个整体事务进行处理，因此必须手动处理 提交 commit 与 回滚 rollback 操作。 (1) Merge : 插入所 ...
分类：
数据库 时间：
2018-03-06 21:40:59
阅读次数：
160
一、问题描述 给定一系列区间，要求将其中重叠的、临接的区间合并成一个区间 例子： 给定[1,3],[2,6],[8,10],[15,18] 输出[1,6],[8,10],[15,18] 二、问题解决 第一步：先对区间按区间头进行排序 第二步：从第一个区间开始遍历，如果后一个区间与前一个区间有重叠或是 ...
分类：
其他好文 时间：
2018-03-06 16:58:04
阅读次数：
115
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 与21. Merge Two Sorted Lists的拓展，这道题要合并k个有序链表，还是可以两两合 ...
分类：
其他好文 时间：
2018-03-06 10:49:39
阅读次数：
150
mysql分表场景分析与简单分表操作 为什么要分表 首先要知道什么情况下,才需要分表个人觉得单表记录条数达到百万到千万级别时就要使用分表了,分表的目的就在于此，减小数据库的负担，缩短查询时间. 表分割有两种方式： 1水平分割：根据一列或多列数据的值把数据行放到两个独立的表中。 水平分割通常在下面的情 ...
分类：
数据库 时间：
2018-03-05 12:04:57
阅读次数：
228
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are n ...
分类：
其他好文 时间：
2018-03-04 23:54:27
阅读次数：
173
Git 如何保存文件 其它版本管理系统通常会保存所有文件及其历次提交的差异（diff / revision），通过 merge 原始文件与各阶段的差异就能获取任何版本的状态 而 Git 保存的是每一次提交时所有文件的快照（snapshot），对于发生改变（modified）的文件会生成新的快照，而对 ...
分类：
其他好文 时间：
2018-03-04 00:22:04
阅读次数：
186
1、切换到指定分支（例如dev) 2、点击master的merge进行合并 注意：最好删掉本地的master和dev然后重新拉下远程的master和dev生成最新的本地master和dev ...
分类：
其他好文 时间：
2018-03-02 20:55:50
阅读次数：
111
垂直分表技术 垂直分割指的是：表的记录并不多，但是字段却很长，表占用空间很大，检索表的时候需要执行大量的IO，严重降低了性能。这时需要把大的字段拆分到另一个表，并且该表与原表是一对一的关系。 1，垂直分表技术首先要注意的是数据库的设计，把一些字段较大的数据存在另外一张表。比如：文章内容。这两张表的i ...
分类：
数据库 时间：
2018-03-02 20:45:34
阅读次数：
235
HBASE操作：（一般先合并region然后再压缩） 一 、Region合并： merge_region 'regionname1','regionname2' ,'true' --true代表强制合并，一般要加上 一般要是将小文件根据配置的最大上限进行合并，合并后最好清理一下hdfs 二、Regi ...
分类：
其他好文 时间：
2018-03-01 17:05:58
阅读次数：
140
