kivantium活動日記

プログラムを使っていろいろやります

2017-08-12から1日間の記事一覧

2017年8月 第2週

今週知ったもの BK-tree queryが与えられたときに、要素数Nの文字列集合の中でqueryとの編集距離がd以下の文字列をO(log N)で検索するためのデータ構造BK-Tree | Introduction & Implementation - GeeksforGeeksの説明が詳しい。 BioNumbers BioNumbers - Th…