トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（1/4 ページ） プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが

こんにちは。typesterの陰謀によりVimmerはモテないというデマが流れておりますが、残念ながらそれがデマだということを身をもって証明できないでいるVimmerの外村です。 先日、お悩み相談の記事がホットエントリーに入ったら彼女ができるという噂が立ち、何を間違えたかホットエントリーに入ってしまったのでどうしようかと思ったのですが、プログラマたるもの問題があればプログラムで解決すべきだろうと考えました。 というわけで彼女を作ってみました。どういうものかというと、 僕だけに定期的につぶやく 僕のリプライだけに反応してリプライを返してくれる まさに僕だけのボット彼女です。今回はこれをGoogleAppEngine+JRubyで実装したので、環境をつくるところか実際に動かすところまで説明します。 1. 環境をつくる まずはGoogleAppEngineのアカウントがないと始まらないので以下か

Along with Stanford news and stories, show me:Student informationFaculty/Staff information We want to provide announcements, events, leadership messages and resources that are relevant to you. Your selection is stored in a browser cookie which you can remove at any time using “Clear all personalization” below. Clear all personalization

もっとApacheを知ろう：いまさら聞けない!? Web系開発者のためのサーバ知識（2）（1/3 ページ） 自動起動の設定 第1回「Webサーバから始めよう」で手順を追って設置した/etc/rc.d/init.d/httpdというApacheの制御スクリプトは、システム起動時におけるApacheの自動起動に利用できます。 今回は、Linuxのシステム起動時に各種のサーバプログラムを自動的に起動させる方法を、Apacheを例に紹介しておきましょう。 まず、/etc/rc.d/init.d/配下に、サーバ制御スクリプトを設置します。制御スクリプトの内容はサーバプログラムにより異なりますが、多くのパッケージではインストール時に自動で設置されるか、またはサンプルが提供されます。今回の例では、すでに紹介した手順で/etc/rc.d/init.d/httpdを設置済みです。 次に、/etc/rc.d/

本日の自作サーバカンファレンス、申し込みして楽しみにしていたのですが、体調がよろしくなかったので泣く泣く不参加・・・にしようとしていたところ、なんと！Ust(USTREAM)配信されているようだったので、そっちで視聴しました。感謝！！ 1つ目のトークの"はてな"の自作サーバ事情の話、他各トークセッションのメモ書きを今後の自分のために残しておきます。 田中さん(id:stanaka)のオープニングセッション 自作サーバは安い早いうまい 必要十分な仕様 部品単位で調達・組立 独自のカスタマイズ(SSD使いたい、など) はてなでは1年くらいSSD使っている！ 安い Core2Quad + 8GB + SSD X25-M 80GB \100,000 + 5,000/month (1A) \160,000/year Amazon EC2と比べても、1年でもとが取れて、SSDも付いてくる 自作サーバの

http://im.kayac.com/ これを使って iPhone アプリ に通知出来まする とりあえずコード #!/usr/bin/env python # -*- coding: utf-8 -*- import hashlib import urllib2, urllib class IMKayac: def __init__(self,id,password=None,sig=None): self.id = id self.password = password self.sig = sig def notify(self,msg): if isinstance(msg, unicode): msg = msg.encode('utf-8') path = 'http://im.kayac.com/api/post/%s' % self.id params = { 'messa

ケチャップライスの上に、「ふわふわとろとろ」の半熟卵がのったオムライス。簡単に作れるだろうと挑戦してみて、意外な難しさに挫折した経験のある人も多いのではないでしょうか。そこで今回は、はてなブックマークのエントリーを用いて、そんな「ふわふわとろとろ」のオムライスの作りかたを簡単に見てみようと思います。 オムライスは、以下のような手順で作るのが一般的だと思います。 1.ケチャップライスを作る 2.ライスを包み込む卵を作る 3.卵でライスを包む それでは、上の各段階のポイントを、はてなブックマークのエントリーで確認してみましょう。 1.ケチャップライスを作る ともかく、まず作るべきはケチャップライス。玉ネギや鶏肉などの具材を適当に炒めた後で、そこにご飯とケチャップを投入する人が多いと思います。 オレとオレ流独学オムライス｜C.I.L（Charismatic Itabashi Lover） 例えば

Snow Leopardになって、サービスメニューにAutomatorのワークフローを自由に追加出来るようになった。今まで各アプリケーションから一方的に提供されるサービス機能の中で、便利そうなのを見つけて利用するしかなかったが、これからは自分が欲しいと思う機能を創意工夫で追加できるようになったのだ。シンプルなAutomatorのワークフローを作成するだけで。*1 しかも、メニューとして表示されるのは、その状況で利用できるサービスのみに限定されるようになった。以前のように、利用できないものまで含めて、登録されているサービスがすべて表示されて、多すぎるメニューで溢れ返って選択するのが面倒臭くなる状況も改善された。 また、アプリケーション名 >> サービス 以外にも、コンテクストメニューやアクションメニュー（Finderツールバーの歯車アイコン）にも、利用可能なサービスが表示されるようになった。

Webアプリケーションの入力検証に不備があると、セキュリティ上の深刻な弱点になる恐れがある。しかし、こうした不備は、得てして問題が起こるまで気付かれない。本稿では、わたしがWebアプリケーションのセキュリティ評価を行った際に見つかった入力検証の不備の例を幾つか紹介しよう。 ログインIDが含まれたURL これまでで最も興味深い入力検証の問題を見つけたのは、自分のさまざまな機密情報を保存していたWebサイトだった。ある日、そのサイトを眺めていて、自分専用のログインIDがURLに含まれていることに気付いた。これはWebサイトの最も基本的な、しかし危険な欠陥の1つだ。わたしは「彼らは分かっていないに違いない」と考えた。そこでサイトの管理者に電話で連絡を取り、問題を報告した。彼女は最初は平然としていた。彼女の態度が変わったのは、彼女がそのシステムの自分専用のIDをわたしに教えた後で、わたしが彼女の住

サクッとふんわり☆おいしいスコーンをオーブンの余熱を待たなくてもできるフライパン焼きで。なんとトータル２０分ほどです！ このレシピの生い立ち バターが無いので，マーガリンで代用。香りが落ちるかと思いきや，おいしい！我が家の電気オーブンでは火力も期待できなく，時間もかかり、部屋も暑くなってしまうので、フライパンでできないかと思い焼いてみました。余熱も無いので短時間でできました。 サクッとふんわり☆おいしいスコーンをオーブンの余熱を待たなくてもできるフライパン焼きで。なんとトータル２０分ほどです！ このレシピの生い立ち バターが無いので，マーガリンで代用。香りが落ちるかと思いきや，おいしい！我が家の電気オーブンでは火力も期待できなく，時間もかかり、部屋も暑くなってしまうので、フライパンでできないかと思い焼いてみました。余熱も無いので短時間でできました。

急がばまわれ式・堅実で一番効率的な英語の勉強法 はてな界隈では、定期的に英語の習得法が話題になるが、俺もそろそろ参入してみようかな、と。 ■自己紹介 俺の英語力は、TOEIC975点、実用書・平易なペーパーバックなら辞書なしで速読できるレベル。 CNN/BBCが字幕なしで理解できて、それなりに気のきいたことも英語で話せる。 語彙力は、http://www.wordengine.jp/vcheckで測定してみたところ、約２００００語。 海外経験なしで、毎朝コツコツと勉強してきた。 ■趣旨 英語力を身につける＝ピラミッドを構築する作業である。 だが、巷にあふれかえる英語の勉強法は、基礎力がないのにいきなり実践を勧めるものが多い。 例えば、臆せずに何でもいいからしゃべってみろだの、辞書をひきながら本を読めだの。 この手の勉強方法は、学習者のコンフォート・ゾーン（快適な領域）を外れることが多く、大

古本屋で初期の4コマを発見、ネタがそろったので作りました。衛藤ヒロユキ特集です。絵柄変わりすぎ＆Ⅳネタ多すぎ。ドラクエ4コマまとめ　1：mylist/33155348　　2：mylist/33155393

Perl › よく使う関数・モジュール よく使用する関数・標準モジュールの一覧です。これらの関数を覚えておけば、Perlをより便利なものにすることができます。詳細な解説は避け、簡単なサンプルを紹介しています。戻り値のあるものについては$retという記号で表しています。 また、よく使用する特殊変数、標準モジュールについても、解説しています。各項目から、関数の詳細にもリンクしていますので、便利にご利用ください。 数学関数 文字列操作 配列操作 ハッシュ操作 ファイル入出力 ファイル・ディレクトリ操作 時刻・時間 その他の重要な関数 関数とモジュールのドキュメントの調べ方 よく使用する特殊変数 よく使用する標準モジュール 数学関数 abs 絶対値を求めるにはabs関数を使用します。 $ret = abs $num; abs(-3)は3になります。 sqrt 正の平方根を求めるには、sqrt関数を

※このエントリは、Arata Kojima/NPO法人しゃらく さんが公開しているわかりやすい技術文章の書き方の改変です。 このページは、プログラムやコードなどを書く方々のために、分かりやすいプログラムを書くためにはどうすればよいのかについて説明しています。 1. 自分が伝えたいこと・訴えたいことを誤解しないように相手に読んでもらうにはどうするべきか。 2. プログラムを書くにあたって知っておくべきルールは何か。 3. プログラムを書く前にどのような手順を踏めば、分かりやすいプログラムを作れるか。 などについて参考にしていただければ幸いです。 プログラムを書く前に プログラムを書く前に次のことをしっかりとイメージしておく。 何を書くのか。 書こうとしている物は正確に何であるのか。 仮定して良い、必ず成り立つ前提（状況／状態）は何か。 成り立つ事が単に多いだけ／今はたまたま成り立っている、と

松嶋×町山 未公開映画を観るTVは、あまりにもアレすぎて日本では公開できなかった数々のドキュメンタリー映画を紹介していく番組なのだそうで、その中の『スーパー・ハイ・ミー』の回。 この映画はマリファナを３０日間吸い続けるとどうなるのかを描いた人体実験映画で、３０日間マクドナルドのハンバーガーばかり食べる『スーパー・サイズ・ミー』の亜種。最後に町山智浩氏が、政府がマリファナを禁止している理由をわかりやすく説明してくれています。精子の量が増えるのは本当らしいです。 町山智浩氏の解説によると、政府がマリファナを禁ずる理由としては、健康上の理由からではなく、「戦争をしたくなくなる」、「働かなくなる」、「セックスが大好きになる」ってことで、国にとって有益な国民にならないってことなんだそうですが、詳しくは最後の動画を見ればわかるかと思います。 今日からはじめるアソコのエチケット　携帯用アソコティッシュ