ハクビシンにもわかる全文検索 - Qiita
高速な全文検索アルゴリズムであるFM-indexについて解説する。理解しがたい点や間違っている点があれば是非コメントで指摘してほしい。 概要 FM-indexはリニアな文字列に対して検索をするアルゴリズムで、主に簡潔データ構造とBWT(およびLF mapping)という二つのアイデアから成り立っている。BWTはBurrows-Wheeler変換のことで、文字列を特殊な並び順に変換するという可逆関数である。BWTされた文字列を簡潔データ構造固有の操作をすることで、クエリ文字列の長さに比例した短い時間で文字列を探し出すのがFM-indexだ。 簡潔データ構造 簡潔データ構造に関してはFM-indexで必要となる二つの関数だけ説明して、詳細は次の機会に譲るとする。さて、二つの関数はともに文字列のある位置より前の部分に含まれている文字の数を数え上げるというものでrank()とrankLessTha
高齢者はなぜ道路を横断してしまうのか - ちるろぐ
こんにちは。ドライバー歴22年のチルドと申します。はじめまして。 僕は、18歳のときに免許を取得してから、日々の暮らしの中で、頻繁に自動車を運転してきました。 長いドライバー人生ですから、当然、数々のヒヤリハットも経験してきましたが、その中で、最も危険を感じるのは、老人による「横断歩道のない道路での横断」なのです。 実例 今朝のことです。僕は信号機が青に変わり左右を確認してからゆっくりとアクセルを踏み、交差点を左折しました。そして10メートルほど進んだところで、不意に人影が現れたのです。僕は急いでブレーキを踏みました。 あわや轢いてしまうところでした。そして、あらためて人影を確認したところ、齢70歳前後のご老人でした。 老人は驚愕する僕の顔をフロントガラスごしにチラっと見ましたが、さして悪びれるふうもなく、さも当然といった足取りで、悠々と車道を横切って行きました。 疑問点① そこで僕には、
いわゆる「能力者」の今の扱い
ノストラダムス以前と以降で、オカルトの実践的環境はかなり変わってしまった。 ノストラダムス以前だと、オーラの見方とか普通の雑誌にさえ時々載るぐらいだった。 でも、今はそんな事はあり得ない。 オカルト忌避な雰囲気があるし、需要も無い。ムーが未だに発刊されてるけれど、知り合いで買っている人は居ない（僕自身は、飛鳥昭雄の漫画が楽しみなので一応毎月確認している）。 さて。 となると、やれ霊が見えるだの、オーラ視だの、こっくりさんだのは、本当に「漫画の中でしか見かけない」モノになってきてしまっていると思う。妖怪ウォッチを見て妖怪は本当にいるんだ！という人はまずいないだろうが(幼児除く）、例えば学校七不思議だとか、そういったオカルト・ホラー系の漫画雑誌はまだコンビニでちょくちょく見かける事がある。 能力者曰く「見えるんだから見える」世界であり、多分見えない人は一生見えないし、見える人はずっと見えてしま
24時間営業は要らない
いちど便利になったらもう戻れないのか。 24時間営業は要らない。 夜は寝るべき。 夜に動いてるのは、最低限のインフラだけでいい。 需要があるから生まれるのか。 需要をムリヤリ作り出してるだけじゃないのか。 少ないパイの奪い合い、チキンレースじゃないのか。 24時間営業は要らない。 もっと言うなら、毎日やってる必要もない。 定休日だって作ればいい。正月は休めばいい。 不便になる？ 不便になったらそれに合わせるだけだよ。 それに応じた生活スタイルが出来るだけだよ。 24時間営業は要らない。 夜は寝るべき。 それが人間の自然な姿。
中途半端に秀才に生まれてしまった
だから中途半端な会社にしか入れなかった 周りは馬鹿ばかりだ やれあそこの飲み屋が安くて美味いとか、やれ総務のあの子が可愛いとか 俺は全く会話に入れない 別にハーバードやスタンフォードで繰り広げられてるような高級な議論をしたいって言ってるわけじゃないんだ そんな話されたところでついていけないし ただ、アリストテレスの質料因と形相因に触れつつイデアこそが本質的存在か否かってのを語ってみたり 物性物理の弾性系が駆動力を受けて、ランダムポテンシャルにピン止めされた静止状態から動的状態へ転移する現象について みんなの意見を聞きたい夜もあるじゃん だけどうちの会社にはこの程度のことすら理解できないやつしかいないんだ そいうときみんなはどう過ごしてるんだ？ 中途半端な秀才はどう過ごしてるんだ？ 増田にはそういうやつが集まるって聞いたから来てみた次第
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
今時の大人って
ニートを嘲笑してた人が40代後半で退職に追い込まれてニートになりますよう..
東京三菱UFJ銀行なんとかして欲しい