LCA问题第一弹 上篇文章讲到 区间最值 RMQ 问题，今天，我们来研究一下 LCA 问题。 LCA（ Least Common Ancestor）问题：中文名为“ 最近公共祖先”问题。LCA问题定义是这样的：在一个树形结构中，求解两个子节点的公共祖先中离根节点最远的那个祖先节点，换言之，分别从两个 ...
分类：
其他好文 时间：
2017-09-17 01:31:53
阅读次数：
249
很多时候我们需要从GEO（https://www.ncbi.nlm.nih.gov/geo/）下载RNA-seq数据，一个典型的下载页面是https://www.ncbi.nlm.nih.gov/geo/query/acc.cgi?acc=GSE76381（搜 GSE76381）。 这里你会看到数据... ...
分类：
其他好文 时间：
2017-08-15 17:19:29
阅读次数：
1601
对于字符串比较，我的习惯用法是 变量.equals(常量) 比如: a.equals("a") 今天看视频才知道变量在前面与后面有很大影响，正确的写法是常量放前面(可以避免变量为null引起的异常)，变量放后面，则上面需要改为("a").equals(a)。 对于JDK API上字符串的equals ...
分类：
其他好文 时间：
2017-08-12 12:49:30
阅读次数：
165
