文字列検索

簡潔データ構造ってなに?

今回から簡潔データ構造という高速でメモリ効率のよいデータ構造について紹介していきます! 初回の今回は簡潔データ構造の定義について紹介します ∪・ω・∪

bit vectorで編集距離の計算を高速化する

MathJax.Hub.Config({ tex2jax: { inlineMath: [ ['$','$'], ['\\(','\\)'] ] } }); レトリバ製品開発部の@ysk24okです。 本記事ではbit vectorを用いて編集距離の計算を高速化するアルゴリズムを紹介します。論文はこちらです。 dl.acm.org クエリの長さを…