[B! data-structure] yoppiblogのブックマーク

yoppiblog id:yoppiblog

data-structureに関するyoppiblogのブックマーク (2)

http://chaoran.me/assets/pdf/wfq-ppopp16.pdf
yoppiblog 2016/07/17
ほほー

algorithm

data-structure
リンク
Dynamic Double-Array Library
ダブル配列（ Double-Array ）とは，トライ（ Trie ）のデータ構造の一つで，「小さい辞書で高速な検索」が特長になります．トライを表現したデータ構造ですから，「入力文字列の前方部分列と一致するキーの検索」が可能です．使い方としては，フィルタリングや構文解析，形態素解析などがあります．ライブラリとしては，おそらく Darts が有名です． Darts: Double-ARay Trie System
yoppiblog 2009/06/18
c

prog

lib

data-structure
リンク
1

お知らせ

もっと読む

公式Twitter

@HatenaBookmark
リリース、障害情報などのサービスのお知らせ
@hatebu
最新の人気エントリーの配信

キーボードショートカット一覧

j次のブックマーク

k前のブックマーク

lあとで読む

eコメント一覧を開く

oページを開く

設定を変更しましたx