再帰とジェネレータ
back [English] 概要: ある種の問題は、再帰を使うと非常に効率的に記述できる。 しかし大量のデータを生成するような再帰的手続きは厳密に制御する必要があり、 そういったプログラミングは難しい。Python 2.2 以降から使用可能になった ジェネレータを使うと、簡潔なコードを維持しつつ、 こうした手続きをかんたんに制御することができる。 この文書で使われているソースコードは こちら。 プレインテキスト版は こちら。 はじめに 再帰は非常に強力なメカニズムです。 時にこれは混乱を招くこともありますが、ふつう再帰を使うと、問題を簡単に記述することができます。 ある手続きが扱うデータ量が指数的に増えるような場合、これはとくにあてはまります。 木構造の探索がいい例でしょう。木の各節点はひとつ以上の子を持っていますが、 下へ下へとたどっていくにつれて、節点の数は指数的に増えていきます。
日本語文字列コード問題まとめ
【1】 文字列コード問題との戦い Pythonに限った話ではないのですが、 日本語を取り扱うコードを書いていると やっかいなエンコーディングトラブルに遭う事は少なくないでしょう。 エンコーディングトラブルとは コンパイラ・インタプリタがソースコードを解釈できない。 画面表示が化ける。 意図した入力ができない。 エンコード・デコード時にエラーがでる。 正しいファイル名のつもりなのにファイルが見つからない。 出力させたファイルの中身が読めない。 などといった現象を基本としていろんな問題を引き起こします。 問題のすべては「コード変換」に発生します。 実際の文字列が何のエンコーディングで、 渡す先が何のエンコーディングを期待しているか？ それらを確認して合致させるように変換をするということが基本です。 【2】 「Python日本語版が必要」というのは誤解 P
python-mode on emacs 環境向上計画 - yanbe.log
Pythonのソースコードを書く際、最近はめっきり X11 gnome + emacs + python-mode + pycomplete + cedet + ecb な開発環境でのですが、このpython-modeの使用感に微妙な違和感があるのでカスタマイズしてみました。 ちなみに、Eclipse + PyDEV plugin + WTP plugin という開発環境もありだと思いますが、いろいろトータルで見るとこっちの方がプログラムを書いてて楽しげです。 問題 py-help-at-point および python-execute-* 関数を呼んだときに以下の問題がある カーソルのフォーカスが*Help*や*Python Output*バッファの方に飛んでしまう ヘルプ表示やコードを実行した後、すぐにコーディングに戻れない(C-x oが必要)ので、ストレスがたまる 実行した結果のデー
Python-modeではCtrl-h fでpydoc表示されるようにするコード - name-3333’s memo （個人用メモなんで間違いがあるかも知れません）
Python, emacs | 18:33Python-modeではCtrl-h fでpydoc表示されるようにするコード。.emcasへ。 ;;----pydoc lookup---- (defun hohe2-lookup-pydoc () (interactive) (let ((curpoint (point)) (prepoint) (postpoint) (cmd)) (save-excursion (beginning-of-line) (setq prepoint (buffer-substring (point) curpoint))) (save-excursion (end-of-line) (setq postpoint (buffer-substring (point) curpoint))) (if (string-match "[_a-z][_\\.0-9a-
Emacs Python completion
Emacs Python completion The purpose of this package is to support Python code completion and to make easier to use Python documentation using Emacs. There are available following features: code completion hitting <TAB> (or <C-M-i>) key: e.g.: time.cl<TAB> -> time.clock time.<TAB> -> list of possible choices description of the element (function/module/class/keyword) at the point hitting <F1> key hi
Python reモジュールで使える正規表現演算子
本ドキュメントは Pythonのライブラリマニュアルlibre.texの内容を 元にして作成されています。 正規表現の構文 正規表現(RE)は、それにマッチする文字列の集合を特定します。本モジュール 中の関数は、特定の文字列が与えられた正規表現にマッチするかどうか(あるい は与えられた正規表現が特定の文字列にマッチするかどうか)を検査します。 新しい正規表現を構築するために、正規表現を連結することができます。A と Bの両方が正規表現であるとき、AB もまた正規表現です。あ る文字列 pがAにマッチし、別の文字列 qがBにマッチするので あれば、文字列 pqはABにマッチします。したがってここで説明したよ うに、複雑な正規表現は単純な正規表現から簡単に構築することができるので す。正規表現の理論と実装に関する詳細は、後述するFriedl の本を参照するか、 コンパイラー作成に関する教科書を
Python best practices
Python best practices by leonardo maffi Version 1.30, Jun 16 2011 Sometimes even good programmers at their first tries of Python use less than optimal solutions and language constructs. In the years Python has accumulated few redundancies and few warts (and some of them will be removed with Python 3.0. This article refers to CPython V.2.5, it's not about Python 2.6 yet, or about Jthon, or PyPy or
Python-mode Extensions
Python EMACS Extensions This package contains three extensions to python-mode which I find useful when programming python. They are: py-mode-ext.el which allows more convient execution of python code from within emacs than can be done using python-mode. pyp.el which facilitates the insertion of degugging print requests. enhancements to pycomplete (pycomplete.el and pycomplete.py) which shows all p
PyHyperEstraier – CodeRepos::Share – Trac
PyHyperEstraier HyperEstraier client API implemented with pure Python. It works with synchronous manner. Since version 0.10, it also works with asyn manner based on Twisted library. Bug List If you have any issues, please mail to me( liris.pp [at] gmail.com ). Download 0.10.x 0.10.8(Most Stable Release) 0.10.7 0.10.6 Source Code Browser View svn checkout http://svn.coderepos.org/share/lang/python/
WebKitとPythonを使ったアプリケーション開発 « Stop Making Sense
August 2011 (1) July 2011 (1) June 2011 (2) April 2011 (2) March 2011 (2) February 2011 (2) January 2011 (6) December 2010 (6) November 2010 (5) October 2010 (8) September 2010 (2) August 2010 (3) July 2010 (9) June 2010 (4) March 2010 (1) February 2010 (7) January 2010 (2) はじめに 組み込みアプリケーション開発、特にセットトップボックス(STB)やデジタル家電、携帯電話などそれなりのUIを要求される製品の開発では、Webブラウザを搭載しユーザーインターフェース(UI)をHTML+JavaScriptで構築することがあり
__new__ の調査便乗 - 銀月の符号
RRF言語研究所さんの『http://d.hatena.ne.jp/rockRicefield/20090915/1253002685』に惹かれて。 Python 暦浅いはずなのにもう __new__ の魔窟へ突入とは。すごいです、友達になってください＞＜ そして自分も __new__ について復習してみた。 クラスオブジェクトを呼び出した時の動作 普通の自作クラスとそのインスタンスの生成はこのような感じ。 >>> class Spam(object): ... def __init__(self, n): ... self.n = n ... >>> spamins1 = Spam(7) >>> type(spamins1) <class '__main__.Spam'> >>> spamins1.n 7 この spam(7) のコンストラクタ呼び出し部分を分解するとこんな感じ。 >>>
メタクラスの世界へようこそ！ 前編 - 銀月の符号
「http://d.hatena.ne.jp/rockRicefield/20090917/1253165583」を受けて。北の地の元ファゴット吹き、現 Python 使い見習いの fgshun 、メタクラスについて語ってみます。つっこみは大歓迎です。 クラスファクトリ type は関数ではなくてクラス type 関数を使うことでクラスを作ることができる、という内容が Python ライブラリリファレンスの『組み込み関数』に書いてあります。 class Spam(object): pass は Spam = type('Spam', (object,) {}) です。コレを読んで、 type はクラスオブジェクトを作る関数なんだ、という解釈をすると、先日に紹介した次の関数が導き出せます。 def class_factory(name): return type(name, (object,
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Python と Twisted できみにも書ける Web サーバ(1)
はてなブログ | 無料ブログを作成しよう
Efficient data transfer through zero copy
https://courses.csail.mit.edu/6.01/spring07/software/pycomplete.el
Siafoo
Pythonで特定の処理群の実行時間(処理時間)を計測する跡地 - 試験運用中なLinux備忘録・旧記事
https://page.sourceforge.net/py-mode-ext.el
liris.org