Rubyで文字列検索アルゴリズムを表現しよう!
text = "Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur." text.index("velit") # => 285
大人気のKMP法＆BM法 - またお前かよ！
この日記へのアクセス元を見てみると「KMP法 BM法」でウェブ検索してここにたどり着いた人が何人かいるみたい。しかもここ数日だけ。なんでこうなるか。わかってます。筧先生の課題がわからなくてウェブで調べてる人々だ！ 提出が昨日までだったし。 この課題、BM法という文字列検索アルゴリズムを自力で完成させて性能まで調べろと言うもの。しかしこのBM法は前に書いたようにややこしい。そして言ってしまうと、ウェブ検索ではまともな答えは見つかりません。 BM法を昨日ずっと考えていたけど結局わからなくて、今日になってやっと完成できました。一日遅れだね。おかげで、今日提出するコンパイラ拡張という課題が終わらなかったわけですが。 ここで、BM法とは何か。文字列からあるパターンを探索するとき、パターンを後ろから比較することで比較回数を減らそうってアルゴリズムです。 ａｂｃａｂｃａｂｃｄ ａｂｃｄ ↑
無印で買った315円のブックカバーが想像以上に使いやすかった - マトリョーシカ的日常
ブックカバーが欲しかった 僕は書店で必ずカバーをつけてもらうことにしている。本が傷つくと売るときの査定に響くし、やっぱりきれいに本を扱いたい気持ちがあるからだ。そして一回読んだ本はカバーを外して、背表紙が見えるようにしている。本棚に自分の気に入った背表紙がずらりと並ぶ姿は壮観だ。 しかし再読するときにまた書店のカバーを使う訳にはいかないので、長い間ブックカバーがほしいなーと思っていた。でも良いものは高いし、安いものは使いづらそうなイメージがあった。 無印良品ネットストア そこで無印良品である。先日ひさしぶりに行ってみたらなんとブックカバーが315円で売られていた。新書サイズもあってそちらは350円。茶色と黒の二種類があった。少し迷って茶色を購入。 使ってみると思いのほか質感がいい。やや紙っぽいがぺらぺらではなく、しっかりとした厚紙を触っている感覚だ。まわりと取り囲む縫い目がよりオシャレにみ
つまらないこと・大学院くらいから10年間ぐらい人の優しさに触れてない気がした。 - ジャンプ予想を書く！伝外超スデメキルヤ団劇
いきなり告知。この間、書いた恋愛小説の試し読みブログを作っています。 恋愛同人小説「アナログ・カノジョ」試し読み版 開始早々アクセスが！すごい！と思ったら、なんか、よく分からないページから何かがあるみたいで、記事ごとのPVは増えてないという事実。ヌカよろこびですわ。などと言いつつ。つまらないこと、でも書いてみます。 昨晩くらい。ここ最近、「優しさ」に触れてない気がします。考えを掘下げると、大学院くらいから10年間ぐらい人の優しさに触れてない気がした…ので、ちょっと振り返ってみます。 大学院時代。 基本的に勉強をしない、やっかいな院生だったので「優しさ」とは皆無だった気がする。作業を手伝ってもらったり、助けてもらったり、なんだかんだあったと思うけど、それも「仕方なく」だったような気がする。 というか、院からで、私の勉強関係に関わった人には、迷惑をかけたのだと思う。 会社員時代。 基本的に「優
ネクラで内向的な人が明るく元気に日々の生活を送る3つのコツ
営業時間 [火・木=9:00〜12:00、18:00〜21:00] [水・金=17:00〜21:00] [土=9:30〜17:00] [定休日=日・月・祝] 当サロンに来られるお客様のうち、特に姿勢の歪みが激しいのは『ネクラ』で『内向的』なお客様のことが多いです。私の基準で姿勢の歪みが激しいという位置づけにしているお客様の8割が『会話に気を使うネクラで内向的』なお客様です。 私は特に見知らぬ方とのコミュニケーションは苦になっていませんし、どちらかと言えば得意だと思います。私としゃべる時間を楽しみに来て下さっているお客様もいらっしゃるくらいです。その私が、お客様との会話を引き出そうとして気を使うのは相当内向的なのでしょう。 そんな内向的なお客様が当サロンに通い始めてから徐々に明るく元気になられたケースがいくつかありましたので、その共通点から3つのコツをお伝えしたいと思います。 内向的とは 心
【Android】スマホでお金が稼げる！ロック画面を解除するだけでお金がもらえるアプリ登場！ - ラブグアバ
ロック画面に広告を表示する代わりに、ロック解除ごとにお金がもらえる▼詳細は以下です。 [browser-shot width=”200″ url=”http://japanese.engadget.com/2013/07/18/android-locket-1/”]Androidのロック画面に広告を出すアプリLocket、解除ごとに1セント稼げます – Engadget Japanese これによると、1時間あたりの回数制限はあるものの、広告が表示されたロック画面を解除するごとに1セント稼げるアプリのようです。 ただし、一部の地域でのみベータ版リリースされており、残念ながら日本ではまだリリースされていないみたいです。 これだけ聞くとなんかすごくうまい話に聞こえますが、何か裏があるんじゃないか・・・と勘ぐりたくなるのは考えすぎでしょうか。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
保育士転職ラボ | 想いをカタチに、未来のほいく