ハクビシンにもわかる全文検索 - Qiita
高速な全文検索アルゴリズムであるFM-indexについて解説する。理解しがたい点や間違っている点があれば是非コメントで指摘してほしい。 概要 FM-indexはリニアな文字列に対して検索をするアルゴリズムで、主に簡潔データ構造とBWT(およびLF mapping)という二つのアイデアから成り立っている。BWTはBurrows-Wheeler変換のことで、文字列を特殊な並び順に変換するという可逆関数である。BWTされた文字列を簡潔データ構造固有の操作をすることで、クエリ文字列の長さに比例した短い時間で文字列を探し出すのがFM-indexだ。 簡潔データ構造 簡潔データ構造に関してはFM-indexで必要となる二つの関数だけ説明して、詳細は次の機会に譲るとする。さて、二つの関数はともに文字列のある位置より前の部分に含まれている文字の数を数え上げるというものでrank()とrankLessTha
恋愛工学が流行っているが
＜恋愛工学の革新的だなって所＞これって、ナンパ師達がやってきたことをまた同じように繰り返しているんだけど。 確かに面白いと思った。 工学って名乗るくらいだから、専門用語を作ってみたりして概念を数理モデルに落とし込んでいる。 これは非常に俺は納得できた。 言ってることは、 「ナンパでの声かけは、定型文作って、それで話かける、これを『オープナー』と言う。『写真撮りましょうかオープナー』『こんばんはオープナー』などいくつか定型作れ」 こういう感じで、定義つけられた行動をひたすら繰り返せば、ヒット確率が５％なら２０人話しかけられればいけますね。これはナンパ業界では常識だけど、これを『メソッドだ』と割り切ったのがよかった。 俺は、どーも話しかけることに感情の機微的なものを感じすぎていたが、メソッドだから心を無にしてやってしまえるんだ！と解く。 それとか他には、「セックスすれば女はその男を好きになる、
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
今時の大人って
Excel関数 機能別一覧（全510関数）