- 博客(2)
- 收藏
- 关注
RSS订阅转载 考硕士研那些事
本人刚刚结束硕士考研，深感考研不易，就想着留下点文字让后人少走点弯路。1. 本篇主观性较强，所述内容仅供参考2. 本篇所述相关经历均以985院校（含同等地位研究所）为考研对象3. 如有错误请多包涵关于报名 硕士研究生有学术型和专业型之分，又有全日制和非全日制之分。其中尤以全日制学术型研究生为多数人所认可（有例外情况）。 不少人在网上报名时只核查报考专业及科目，其他细节却...
2017-03-23 13:06:00
89
转载 后缀数组的倍增算法（Prefix Doubling）
最近在自学BWT算法（Burrows-Wheeler transform），其中涉及到对字符串循环移位求编码。直观的办法就是模拟，使用O(n3)的时间求出BWT编码。经过简单的简化后也要O(n2logn)的时间，显然当字符串长度很大时这种方法的效率很低。由于循环移位的结果类似后缀（二者有所不同，所以在字符串结尾添加了一个字典序严格小于所有字符的符号，例如'\0'，使得循环移位的有效部分...
2017-01-07 18:49:00
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人