非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一 ...
分类：
编程语言 时间：
2018-08-20 18:58:37
阅读次数：
189
非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一 ...
分类：
编程语言 时间：
2018-08-20 13:10:25
阅读次数：
195
并查集缩点这个trick感觉明明用得很广泛，为什么以前都不知道…… 先把$m$条线路从小到大排个序，这样可以保证之前合并出来的一定是最小的，大的代价不会把小的覆盖掉。 维护两个并查集，一个用来缩点，另一个用来维护生成树的相关信息 直接把每一条树链合并到lca处，最后再把两个lca合并，因为最后要把两 ...
分类：
其他好文 时间：
2018-08-19 17:10:41
阅读次数：
191
1）gff3及gtf2简介 一个物种的基因组测序完成后，需要对这些数据进行解读，首先要先找到这些序列中转录起始位点、基因、外显子、内含子等组成元件在染色体中的位置信息(即注释)后才能再进行深入的分析。gff/gtf是贮存这些注释信息的两种文件格式。 GFF(general feature forma ...
分类：
其他好文 时间：
2018-08-18 17:47:21
阅读次数：
330
1 //10 ms 2 class Solution { 3 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { 4 if(l1 == null) return l2; 5 if(l2 == null) return l1; 6 Lis... ...
分类：
其他好文 时间：
2018-08-18 10:33:48
阅读次数：
146
原文:SQL Server中与IO相关的等待类型：IO_COMPLETION和PAGEIOLATCH_*一个大的SQL语句操作，执行计划中包含了一个merge join操作，观察到SQL长时间处于IO_COMPLETION等待状态，如果是读取相关的表的数据，服务器应该全力为其服务，但是服务器的物理I... ...
分类：
数据库 时间：
2018-08-17 11:24:52
阅读次数：
1742
merge T2 --目标表using T1 --源表 on T1.id=T2.id --匹配条件 when matched then --匹配update set [name]=T1.[name]when not matched then --不匹配insert values(id,[name]) ...
分类：
其他好文 时间：
2018-08-16 22:32:53
阅读次数：
194
Description git rebase 和 git merge 一样都是用于从一个分支获取并且合并到当前分支，但是他们采取不同的工作方式，以下面的一个工作场景说明其区别 场景： 如图所示：你在一个feature分支进行新特性的开发，与此同时，master 分支的也有新的提交。 为了将maste ...
分类：
其他好文 时间：
2018-08-16 21:03:13
阅读次数：
159
在Windows上工作时未出现过该问题，于是通过命令： 查看差异，得到结果： 这是由Linux严格的文件系统权限导致。 通过命令关闭filemode解决: ...
--oracle--关系数据库中有三种方式：一对一，一对多， 多对多--SQL语句分类：--DQL(数据查询语言)：select--DML(数据操作语言):insert/update/delete/merge--DDL(数据定义语言):create/alert/drop/truncate--DCL( ...
分类：
数据库 时间：
2018-08-16 01:04:35
阅读次数：
219
