アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新していきたいと思います。 今までに紹介したテーマに関しても、新しい内容や変更したい箇所などがたくさんあるため、新規テーマと同時進行で修正作業も行なっています。 アルゴリズムのコーナーで紹介してきたサンプル・プログラムをいくつか公開しています。「ライン・ルーチン」「円弧描画」「ペイント・ルーチン」「グラフィック・パターンの処理」「多角形の塗りつぶし」を一つにまとめた GraphicLibrary と、「確率・統計」より「一般化線形モデル」までを一つにまとめた Statistics を現在は用意していま
兄が死んだ | Tokyo O life
兄が急逝した。今日、これから親族だけの密葬をする。 二日前、会社で仕事をしているところに、「お義兄さんが倒れた」と僕の奥さんから電話がはいった。僕の家は実家から徒歩1分の距離にある。 兄が倒れたと聞いても、正直、このときは「またか」と思った。兄は前にも救急車騒ぎを起こしたことがある。 父と喧嘩して、睡眠薬を大量に飲んだと思い込んだ母親が救急車を呼んだが、結局、適量飲んだだけで何の問題もなかった。兄は歩いて帰ってきた。 しばらくすると、2回目の電話があった。「脳出血」だという。 それはまずい、と思っていると今度は病院につきそった母から電話で「今すぐこれないか」という。 慌てて会社を早退して、病院へ向かうが、思ったより動転していて逆方向の電車に乗ってしまった。慌てて渋谷で降りて五反田経由で旗の台の昭和医大に行った。 救急救命センターの入り口で母と合流した。「あとで、もう一度お医者さんから説明が
正規表現で文字列の否定
入力チェックなどでお世話になる正規表現ですが、これがなかなか奥が深い。複雑な正規表現は一体何をしているのか解析するだけでも一苦労。 この前壁にぶつかったのが 「ある特定の"文字列"を含まないようにチェックをかけたい」 というもの。ある特定の１文字を含まないような正規表現は簡単ですが、文字列となると、これが結構難しい。 たとえば「a」と「b」は含まれていていいけど、「ab」という文字列は駄目という場合。なんとなく ^[^(ab)]+$ でいけそうな気がするけど、これでは駄目。 ちなみに正規表現を試したいときはここのサイトを利用すると便利。どれがマッチしたのかを視覚的に表示してくれるので、とってもわかりやすい。 「ab」の文字列を否定する場合は「b」の前に「a」がないという記述をしないと駄目らしい。ここを参考に。実際の正規表現はこんな感じ。 ^(([^b]|[^a]b)|[^a]a)+$ ちな
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
PictSeek [Beta]
