方法一:这是我一开始的想法,将链表L2的各个元素与链表L1的元素进行逐一比较,将L2中的数据元素插入L1中的合适位置。 时间复杂度:O(m+n);空间复杂度:O(1) 1)首先,可能要对第一个元素进行插入操作,所以为了统一插入操作,需要创建哨兵; 2)循环终止条件是L2遍历完即nullptr == ...
分类:
其他好文 时间:
2019-04-22 23:01:55
阅读次数:
143
Merge sort is a well known sorting algorithm. The main function that sorts the elements of array a with indices from [l,?r) can be implemented as foll ...
分类:
其他好文 时间:
2019-04-22 20:52:06
阅读次数:
160
1 概念 LSM = Log Structured Merge Trees 来源于google的bigtable论文。 2 解决问题 传统的数据库如MySql采用B+树存放数据,B+树是一个随机读写的数据结构。 我们知道,顺序读写要比随机读写快无数倍,所以需要把数据结构改成顺序读写。 3 应用场景 ...
分类:
其他好文 时间:
2019-04-22 12:31:21
阅读次数:
116
题目: 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 a ...
分类:
编程语言 时间:
2019-04-22 00:12:46
阅读次数:
161
Zoom美国上市:华裔创始人为大股东 创业想法来自“异地恋” Zoom美国上市:华裔创始人为大股东 创业想法来自“异地恋” https://baijiahao.baidu.com/s?id=1631166070308020680&wfr=spider&for=pc 山东科技大学毕业的袁征, 80年代 ...
分类:
其他好文 时间:
2019-04-21 09:22:30
阅读次数:
167
git 的一些基本用法 git init :初始化文件(创建文件夹)。 git add . :监控工作区的状态树(将被修改的文件提交到暂存区) git status :未跟踪状态(Untracked)git add命令将文件提交到暂存区。 (changes to be committed)表示文件已 ...
分类:
其他好文 时间:
2019-04-20 09:40:45
阅读次数:
151
git常用命令 一、 1、工作区:就是你在电脑里能看到的目录。 暂存区:英文叫stage, 或index。一般存放在 ".git目录下" 下的index文件(.git/index)中,所以 我们把暂存区有时也叫作索引(index)。 版本库:工作区有一个隐藏目录.git,这个不算工作区,而是Git的 ...
分类:
其他好文 时间:
2019-04-19 17:57:32
阅读次数:
152
在C#内使用DataTable的Merge()、Copy()、AcceptChange()、Clone()方法的用途如下: 1、Merge()可将两个不同的表结构的表进行合并,合并后新表的列为之前两表的并集,如未设定主键,则新表的记录数为原两表记录数和; 2、 Copy()可将一个表的结构及数据复制 ...
分类:
其他好文 时间:
2019-04-18 21:59:42
阅读次数:
171
把每种颜色看成一个点,然后合并去判联通; 若联通,判一下是不是欧拉图或欧拉路。。。 还有,我的不是正解,要吸氧才能水过去、、、QAQ 2019 .04.18&&upd:修改不规范的map使用方法 ...
分类:
其他好文 时间:
2019-04-18 00:55:38
阅读次数:
126