生物信息學算法筆記

入門生物信息學，選了一條比較難的路，直接從底層算法開始，這種做法其實不太明智。讀了"Algorithms on Strings, Trees and Sequences"，一本厚厚的算法書，後半部分其實讀得有些粗糙。今天讀完了第一遍，總的來說還是有些收穫，將筆記記錄於此。 全書總共分爲四部分：基本字符串算法、後綴樹算法、非精確匹配算法、映射與測序。基本字符串算法以KMP爲代表，這個是基本功，而且很

>>阅读原文<<