Python

backloglib 0.2.1 をリリースしました

0.1.1 のリリース から早一年以上、GAE でも多分使える、Backlog API の Python ラッパーの backloglib の 0.2.1 をリリースしました。予定より 9 日遅れ。。。詳細は以下より。 http://code.google.com/p/backloglib/ MA6 の期間が終わるまでには何とかリリ…

さくらインターネットに s3cmd をインストールする

お題は表題の通り。手順は以下の通り。ちなみにさくらの Python は 2.6。s3cmd の INSTALL には、パッケージ展開したディレクトリ内でもそのまま動くよ、とは言っているものの、お勧めは setup.py 使いなはれ、との事だったので、virtual-python を入れてか…

モジュールを作成し PyPI で公開してみた

Python ゾーンを目指してまっしぐら、ソメダです。こんばんわ。さて、表題の通り、ちょっくら Python のコードでも書いてみて、いっちょ公開してみるか、という気持ちになった時に何をすれば良いのか、をまとめておきます。PyPI っていうのは、Java の Maven…

指定したモジュール配下から、特定クラスのサブクラスを探す

お題 : 「a.b モジュール配下にある a.Base のサブクラスのリストを表示したい」 Seasar や Spring のコンポーネントの自動登録みたいなイメージで。ふと思い立って python で書いてみました。ファイルの構成は以下の通りで、該当の処理を x.py の中に書く事…

ダイクストラ法

前回のアルゴリズムイントロダクション輪講の話題、単一始点最短路問題から。詳しくは アルゴリズムイントロダクション第24章 単一始点最短路問題 - naoyaのはてなダイアリー へ。その中で丁度前回 書いたプリム法と同じく、ダイクストラ法が最小優先度付き…

プリムのアルゴリズム

ここのお話のやや続き。id:naoya さんがクラスカルのアルゴリズムを書かれていたのに触発されてプリムのアルゴリズム書いてみました。前提のグラフは同じです。私は優先度付き min キューの実装は、Python の heap queue にのっかってラップする感じでの手抜…

Debian etch に python2.5 用の pygresql をインストール

タイトルまま。python2.4 用にはその名も python-pygresql というパッケージがあり (etch の標準が 2.4)、パッケージインストールで瞬殺なのですが、python 2.5 でも pygresql を使いたい場合は手動でインストール。以下メモ。基本の流れはここの通りなので…

ファイルからランダムに行を抽出して表示したい

お題 : 「f.txt から、ランダムに 20 行抜き出し、表示する」 bash の場合 l=`wc -l f.txt | awk '{print $1}'` i=1 while [ $i -le 20 ] do idx=$((RANDOM%l)) cat f.txt | head -$idx | tail -1 i=$((i+1)) done 尚、RANDOM 変数ですが、上限 32767 なので…