id:naoyaさんが書いていたエントリダイクストラ法, 貪欲アルゴリズムに触発されて、ダイクストラ法を Python で実装してみました。 最短経路を調べているグラフは上記のエントリにあるグラフと同じです。 #! /usr/bin/env python # -*- coding:utf8 -*- class Node(object): def __init__(self, id = None, edges_to = []): if not isinstance(id, int): raise ValueError('Node id is not an integer.') if not isinstance(edges_to, list): raise ValueError('edges_to is not a list.') # attributes for node self.id
September 29, 200615:01 Plagger モドキ Deploy ツール カテゴリ技術ネタ 空前の deploy tool ブームの中いかがお過ごしでしょうか。 http://blog.nomadscafe.jp/archives/000704.html http://d.hatena.ne.jp/tokuhirom/20060929/1159495175 うちもまだ実運用には入れてないですが、作ってるとこだったりします。 以下のような Plagger マルパクリな YAML で設定します。 プラグインは prepare - 下準備 svn co とか process - サーバの台数分だけループで呼ばれる。rsync とか finalize - 後片付けとかログ出力とか の3つのフェーズで処理を行います。 運用ツールを作るときに Plagger みたいにプラグイン機構
November 21, 200811:00 社内で使った Apache モジュールの資料 カテゴリ技術ネタ 社内の技術MTGで Apache モジュール入門なプレゼンをしたので、資料公開します。 非常に基礎的な内容ですが。 実際の Web サービスでの Apache モジュールの使いどころとしては、translate_name フェーズでゴニョる事が多いですね。 ユーザーへみせる URL と実体の場所との関係が複雑化してきた際には Rewrite でがんばるよりモジュール書いちゃった方がスッキリします。Apache ModuleView SlideShare presentation or Upload your own. (tags: apache module) 「技術ネタ」カテゴリの最新記事 タグ :#apache#presentation
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
2009年04月02日16:00 カテゴリCodeArt デバッグより重要なもの この話題、すっかり乗り遅れてしまった。 2009-03-22 - 未来のいつか/hyoshiokの日記 プログラミング入門書では、デバッグについて、ほとんど議論されていないし、仮にふれられていても、おざなりな方法というか、かなり邪険にあつかわれていたりする。プログラマの多くの時間がデバッグについやされていたとしてもだ。 あえていわせていただく。コードはデバッグできるだけはるかにましなのだ、と。printfを使うかどうかなんぞ、その問題と比べれば屁ですらないのだと。 デバッグよりもはるかに重要なもの、それはデータ構造の選定。 ここで一歩間違えると、バグが仕様化し、デバッグどころかバグにあわせてプログラムを書かねばならぬ羽目になる。 その最も顕著な例が、Unicodeだろう。最初の設計を間違えたおかげで、最新のソ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く