トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（1/4 ページ） プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが
scale out の技術 (in UNIX magazine, April 2009)
scale outの技術 首藤 一幸 Last-updated: January 5, 2010 注: このページの文章は以下の記事の元原稿です。 首藤一幸, "スケールアウトの技術", クラウドの技術, pp.88-101, (株)アスキー・メディアワークス, ISBN978-4-04-868064-6, 2009年 11月 6日 アスキー・メディアワークス社の 書籍紹介ページ Amazon.co.jp の ページ 首藤一幸, "スケールアウトの技術", UNIX magazine 2009年 4月号, pp.78-91, (株)アスキー・メディアワークス, 2009年 3月 18日 データベースに求められる性能を試算したところ、 十台、百台…数万台のサーバが必要になった。 クラウドを構築する側はこういう問題に直面し、解決しようとしてきた。 台数に比例した性能を引き出すこと、つまりsca
GoogleAppEngine + JRubyでクリスマスまでに彼女をつくる方法 - KAYAC engineers' blog
こんにちは。typesterの陰謀によりVimmerはモテないというデマが流れておりますが、残念ながらそれがデマだということを身をもって証明できないでいるVimmerの外村です。 先日、お悩み相談の記事がホットエントリーに入ったら彼女ができるという噂が立ち、何を間違えたかホットエントリーに入ってしまったのでどうしようかと思ったのですが、プログラマたるもの問題があればプログラムで解決すべきだろうと考えました。 というわけで彼女を作ってみました。どういうものかというと、 僕だけに定期的につぶやく 僕のリプライだけに反応してリプライを返してくれる まさに僕だけのボット彼女です。今回はこれをGoogleAppEngine+JRubyで実装したので、環境をつくるところか実際に動かすところまで説明します。 1. 環境をつくる まずはGoogleAppEngineのアカウントがないと始まらないので以下か
もっとApacheを知ろう いまさら聞けない!? Web系開発者のためのサーバ知識 第2回 - ＠IT
もっと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/
自作サーバカンファレンス「はてなの自作サーバの実際」＋他セッション講演メモ - RX-7乗りの適当な日々
本日の自作サーバカンファレンス、申し込みして楽しみにしていたのですが、体調がよろしくなかったので泣く泣く不参加・・・にしようとしていたところ、なんと！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も付いてくる 自作サーバの
マジすげぇ!! iPhone に何でも通知 - 宇宙行きたい
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
＠IT：Ubuntuで始めるクラウドコンピューティング（1/3）
～Amazonとユーカリ、コアラが好きなのはどっち？～ Ubuntuで始めるクラウドコンピューティング Ubuntu 9.10には、EucalyptusをベースにしたAmazon EC2/S3互換の仮想化環境構築ソフトウェア「Ubuntu Enterprise Cloud」（UEC）が含まれています。早速試してみませんか（編集部） Ubuntu Japanese Team／株式会社創夢 吉田 史 2009/11/25 EucalyptusとUEC 10月29日にリリースされたLinuxディストリビューション「Ubuntu 9.10」（開発コードネーム“Karmic Koala”）には、「Ubuntu Enterprise Cloud」（UEC）という、Amazon EC2/S3互換の仮想化環境構築ソフトウェアセットが含まれています。 UECはUbuntu 9.10の主要機能の1つとして開発
意外と簡単？“ふわふわとろとろ”のオムライスを作ってみよう - はてなブックマークニュース
ケチャップライスの上に、「ふわふわとろとろ」の半熟卵がのったオムライス。簡単に作れるだろうと挑戦してみて、意外な難しさに挫折した経験のある人も多いのではないでしょうか。そこで今回は、はてなブックマークのエントリーを用いて、そんな「ふわふわとろとろ」のオムライスの作りかたを簡単に見てみようと思います。 オムライスは、以下のような手順で作るのが一般的だと思います。 1.ケチャップライスを作る 2.ライスを包み込む卵を作る 3.卵でライスを包む それでは、上の各段階のポイントを、はてなブックマークのエントリーで確認してみましょう。 1.ケチャップライスを作る ともかく、まず作るべきはケチャップライス。玉ネギや鶏肉などの具材を適当に炒めた後で、そこにご飯とケチャップを投入する人が多いと思います。 オレとオレ流独学オムライス｜C.I.L（Charismatic Itabashi Lover） 例えば
プログラマが楽しく読めるLink集 Vol.1 - 乱筆乱文お許し下さいorz
ネットサーフィン（死語）をしていて、プログラマなら誰でも楽しく読めるハズ！ と思ったサイトや記事を紹介して行きます。 とりあえず、Vol.1ッ！ ハッカーになろう (How To Become A Hacker） 実は、この5つすべて（Python, Java, C/C++, Perl, LISP）を勉強しておくのがいちばんいいのです。 これらはもっとも重要なハッキング用言語だというだけでなく、 それぞれプログラミングに対してまったく違ったアプローチをしているので、どれも非常に有益な勉強となるでしょう。 Rubyは？（´・ω・｀）ｼｮﾎﾞﾝ Fine Software Writings 特に僕が好きな記事を！ ホワイの(感動的)Rubyガイド (why the lucky stiff) どうしてプログラマに・・・プログラムが書けないのか? (Jeff Atwood) ソフトウェア開発者のた
サービスがいいMacBookにしておく - ザリガニが見ていた...。
Snow Leopardになって、サービスメニューにAutomatorのワークフローを自由に追加出来るようになった。今まで各アプリケーションから一方的に提供されるサービス機能の中で、便利そうなのを見つけて利用するしかなかったが、これからは自分が欲しいと思う機能を創意工夫で追加できるようになったのだ。シンプルなAutomatorのワークフローを作成するだけで。*1 しかも、メニューとして表示されるのは、その状況で利用できるサービスのみに限定されるようになった。以前のように、利用できないものまで含めて、登録されているサービスがすべて表示されて、多すぎるメニューで溢れ返って選択するのが面倒臭くなる状況も改善された。 また、アプリケーション名 >> サービス 以外にも、コンテクストメニューやアクションメニュー（Finderツールバーの歯車アイコン）にも、利用可能なサービスが表示されるようになった。
Webアプリの入力検証不備──4つの実例とその対策
Webアプリケーションの入力検証に不備があると、セキュリティ上の深刻な弱点になる恐れがある。しかし、こうした不備は、得てして問題が起こるまで気付かれない。本稿では、わたしがWebアプリケーションのセキュリティ評価を行った際に見つかった入力検証の不備の例を幾つか紹介しよう。 ログインIDが含まれたURL これまでで最も興味深い入力検証の問題を見つけたのは、自分のさまざまな機密情報を保存していたWebサイトだった。ある日、そのサイトを眺めていて、自分専用のログインIDがURLに含まれていることに気付いた。これはWebサイトの最も基本的な、しかし危険な欠陥の1つだ。わたしは「彼らは分かっていないに違いない」と考えた。そこでサイトの管理者に電話で連絡を取り、問題を報告した。彼女は最初は平然としていた。彼女の態度が変わったのは、彼女がそのシステムの自分専用のIDをわたしに教えた後で、わたしが彼女の住
急がばまわれ式・堅実で一番効率的な英語の勉強法
急がばまわれ式・堅実で一番効率的な英語の勉強法 はてな界隈では、定期的に英語の習得法が話題になるが、俺もそろそろ参入してみようかな、と。 ■自己紹介 俺の英語力は、TOEIC975点、実用書・平易なペーパーバックなら辞書なしで速読できるレベル。 CNN/BBCが字幕なしで理解できて、それなりに気のきいたことも英語で話せる。 語彙力は、http://www.wordengine.jp/vcheckで測定してみたところ、約２００００語。 海外経験なしで、毎朝コツコツと勉強してきた。 ■趣旨 英語力を身につける＝ピラミッドを構築する作業である。 だが、巷にあふれかえる英語の勉強法は、基礎力がないのにいきなり実践を勧めるものが多い。 例えば、臆せずに何でもいいからしゃべってみろだの、辞書をひきながら本を読めだの。 この手の勉強方法は、学習者のコンフォート・ゾーン（快適な領域）を外れることが多く、大
iPhoneが便利になる！まとめ記事のまとめ - Mikatty@hatena
Mikatty はてブやコメント付けて下さった方、 どうもありがとうございました。 今はこっちで色々やってます。 http://d.hatena.ne.jp/mikatty810/ サイトも作ったよ！ http://www.mikatty.com/
ドラゴンクエスト 4コママンガ劇場 ～ずっと衛藤のターン！～
古本屋で初期の4コマを発見、ネタがそろったので作りました。衛藤ヒロユキ特集です。絵柄変わりすぎ＆Ⅳネタ多すぎ。ドラクエ4コマまとめ 1：mylist/33155348 2：mylist/33155393
iPhoneアプリのツールバー部分に使えそうなアイコン色々:phpspot開発日誌
知人のアプリ作者の人に、アイコンを探すのに苦労したという話を聞いたので、iPhoneアプリのツールバー部分に使えそうなアイコンを色々まとめてみました。 全部足すと545種もありますので、ツールバーアイコンには困らないかもしれません。 iPhoneアプリケーション作者の方や、今後作ろうと思っている場合に参考にどうぞ。 30 Free Vector Icons | Dezinerfolio 綺麗にまとまったデザインで種類も次のような３０種類がまとまってます Glyphish – Great icons for great iPhone applications 130種類の商用利用可能な汎用アイコンセット。 Free iphone toolbar icons こちらも、商用利用可能な160種類の汎用アイコンセット app-bits : iPhone Toolbar Icon Set : iPh
よく使用する関数・標準モジュール一覧 - Perl入門ゼミ
Perl › よく使う関数・モジュール よく使用する関数・標準モジュールの一覧です。これらの関数を覚えておけば、Perlをより便利なものにすることができます。詳細な解説は避け、簡単なサンプルを紹介しています。戻り値のあるものについては$retという記号で表しています。 また、よく使用する特殊変数、標準モジュールについても、解説しています。各項目から、関数の詳細にもリンクしていますので、便利にご利用ください。 数学関数 文字列操作 配列操作 ハッシュ操作 ファイル入出力 ファイル・ディレクトリ操作 時刻・時間 その他の重要な関数 関数とモジュールのドキュメントの調べ方 よく使用する特殊変数 よく使用する標準モジュール 数学関数 abs 絶対値を求めるにはabs関数を使用します。 $ret = abs $num; abs(-3)は3になります。 sqrt 正の平方根を求めるには、sqrt関数を
[ソフト開発] わかりやすいプログラムの書き方 - よくわかりません
※このエントリは、Arata Kojima/NPO法人しゃらく さんが公開しているわかりやすい技術文章の書き方の改変です。 このページは、プログラムやコードなどを書く方々のために、分かりやすいプログラムを書くためにはどうすればよいのかについて説明しています。 1. 自分が伝えたいこと・訴えたいことを誤解しないように相手に読んでもらうにはどうするべきか。 2. プログラムを書くにあたって知っておくべきルールは何か。 3. プログラムを書く前にどのような手順を踏めば、分かりやすいプログラムを作れるか。 などについて参考にしていただければ幸いです。 プログラムを書く前に プログラムを書く前に次のことをしっかりとイメージしておく。 何を書くのか。 書こうとしている物は正確に何であるのか。 仮定して良い、必ず成り立つ前提（状況／状態）は何か。 成り立つ事が単に多いだけ／今はたまたま成り立っている、と
過激すぎて日本では未公開の危ないドキュメンタリー映画「スーパーハイミー」
松嶋×町山 未公開映画を観るTVは、あまりにもアレすぎて日本では公開できなかった数々のドキュメンタリー映画を紹介していく番組なのだそうで、その中の『スーパー・ハイ・ミー』の回。 この映画はマリファナを３０日間吸い続けるとどうなるのかを描いた人体実験映画で、３０日間マクドナルドのハンバーガーばかり食べる『スーパー・サイズ・ミー』の亜種。最後に町山智浩氏が、政府がマリファナを禁止している理由をわかりやすく説明してくれています。精子の量が増えるのは本当らしいです。 町山智浩氏の解説によると、政府がマリファナを禁ずる理由としては、健康上の理由からではなく、「戦争をしたくなくなる」、「働かなくなる」、「セックスが大好きになる」ってことで、国にとって有益な国民にならないってことなんだそうですが、詳しくは最後の動画を見ればわかるかと思います。 今日からはじめるアソコのエチケット 携帯用アソコティッシュ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Text of Steve Jobs' Commencement address (2005)
フライパン焼き★スコーン by *mocomoco* [クックパッド] 簡単おいしいみんなのレシピが60万品![フライパン焼き★スコーン by *mocomoco* [クックパッド] 簡単おいしいみんなのレシピが60万品](https://cdn-ak-scissors.b.st-hatena.com/image/square/a9a25b45036a13350094231746ce61c8953817c7/height=288;version=1;width=512/https%3A%2F%2Fog-image.cookpad.com%2Frecipe%2F588676%3Ft%3D1346249201)
