もう迷わない？街歩きには地図アプリ／理系の人々｜【Tech総研】
地図アプリが便利です。方向感覚？ そんな感覚器は備えておりません！ な自分にとっては、ここ数年でずいぶん町歩きが楽になりました。 道は覚えられませんが、それとひきかえに目的地に正確にたどり着ける能力を身につけたのです。ええ、機械ある限り頼り切る所存です。 機械がなくなったら死にます。死なないまでも役には立たなくなります。 というわけで地図アプリに頼り切りな生活をしていたわけですが、ある日サーバエラーになりました。どうしよう。 住所はわかるけど方向がわからない。 このお客様先に来るの三度目なのにまったく風景に覚えがない（地下鉄の出口を気分で決める＋歩きながら電話見てるため）。 ……そもそも会社のウェブサイトに地図が載ってるのに気づいたのは5分後でした。ぼーっとするために早めに会社を出てなかったら危ないところでした。 結果的にセーフなので反省はしません。 では、また次回！ 2001年、理工学部
Spaghetti Source - Suffix Array
Suffix Array (Larsson-Sadakane) 説明 Suffix Arrayとは，与えられた文字列の接尾辞の集合を辞書順ソートしたものである．近年，これを用いることによって多くの文字列の問題が解かれることがわかってきた． Larsson-Sadakane は Suffix Array を O(n (log n)^2) 時間で構成するアルゴリズムである．Mamber-Myers と同様のアイデアによって文字列長を倍加させ，O(log n) 回の multikey quicksort を行うことにより，全体で O(n (log n)^2) の計算量を達成する．詳しくは適当な文献を参照． Suffix Array を用いて解けるもっとも典型的な問題は，文字列の検索である．Suffix Array 上で二分探索を行えば，O(m log n) でパターンの検索ができる．また，Suf
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Song of ocarina
http://blogging.from.tv/wp/2010/11/07/4405
