2017年3月23日
考硕士研那些事
摘要： 本人刚刚结束硕士考研，深感考研不易，就想着留下点文字让后人少走点弯路。 1. 本篇主观性较强，所述内容仅供参考 2. 本篇所述相关经历均以985院校（含同等地位研究所）为考研对象 3. 如有错误请多包涵 关于报名 硕士研究生有学术型和专业型之分，又有全日制和非全日制之分。其中尤以全日制学术型研究生为 阅读全文
posted @ 2017-03-23 13:06 janmelin 阅读(160) 评论(0) 推荐(0)
2017年1月7日
后缀数组的倍增算法（Prefix Doubling）
摘要： 最近在自学BWT算法（Burrows Wheeler transform），其中涉及到对字符串循环移位求编码。直观的办法就是模拟，使用O(n3)的时间求出BWT编码。经过简单的简化后也要O(n2logn)的时间，显然当字符串长度很大时这种方法的效率很低。 由于循环移位的结果类似后缀（二者有所不同，所 阅读全文
posted @ 2017-01-07 18:49 janmelin 阅读(1411) 评论(0) 推荐(0)