ハクビシンにもわかる全文検索 - Qiita
高速な全文検索アルゴリズムであるFM-indexについて解説する。理解しがたい点や間違っている点があれば是非コメントで指摘してほしい。 概要 FM-indexはリニアな文字列に対して検索をするアルゴリズムで、主に簡潔データ構造とBWT(およびLF mapping)という二つのアイデアから成り立っている。BWTはBurrows-Wheeler変換のことで、文字列を特殊な並び順に変換するという可逆関数である。BWTされた文字列を簡潔データ構造固有の操作をすることで、クエリ文字列の長さに比例した短い時間で文字列を探し出すのがFM-indexだ。 簡潔データ構造 簡潔データ構造に関してはFM-indexで必要となる二つの関数だけ説明して、詳細は次の機会に譲るとする。さて、二つの関数はともに文字列のある位置より前の部分に含まれている文字の数を数え上げるというものでrank()とrankLessTha
未払いの残業代をもらった話とその方法
残業代が出ないのはよくあること。自分の会社も残業代が出なかった。 入社時にそれを“口頭で”了承していたけど、それでも残業代は払ってもらわなければいけないことを知って、会社を辞めてから請求して取り返した話。 当時の私の状況既に会社を辞めている入社時に残業代が出ないことを口頭で承知契約書に、残業代を支払わない旨は記載されていない労働基準監督署に行くの巻管轄の労働基準監督署を調べて行く。 平日の夕方。整理券を取って1分くらい待つ。 時間外の給料未払いの件で相談に来た旨を伝える。 少し場所を半個室みたいなところに移動。 自分の名前や会社の情報を書き込む用紙を渡され、記入。 会社の住所とかはその場でケータイで調べる（わからなくても大丈夫らしい）。 担当の人がいろいろ質問してくるので答えたり、契約書や労働時間のわかるものを見せたりする。 「残業代が払われる可能性がある」と言われる（この可能性というのは
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
