タグ

pythonとalgorithmに関するkk6のブックマーク (5)

  • Python string objects implementation – Laurent Luce's Blog

    This article describes how string objects are managed by Python internally and how string search is done. PyStringObject structure New string object Sharing string objects String search PyStringObject structure A string object in Python is represented internally by the structure PyStringObject. “ob_shash” is the hash of the string if calculated. “ob_sval” contains the string of size “ob_size”. The

  • グラフのはなし・その9 - cocoatomo衝動日記〈移行後版〉

    今日は PerlPython のクラスの多重継承で使われているアルゴリズム C3 を紹介します. 多重継承でメソッドを呼び出した場合, 複数の親クラスを持つので今呼び出しているメソッドがどの親に属しているのかを調べなければなりません. そしてその順序も決めておき, 必ず決まったメソッドが呼ばれるようにしなくてはなりません. それを実現する C3 アルゴリズムとはどんなものなのでしょうか? C3 アルゴリズム概要 このページを参考にして解説を行います. http://www.python.org/download/releases/2.3/mro/ 数式で書いてしまえば, ([P1, P2,..., Pn] は C の親クラス) となります. [C] は C 1 つからなるリストで, その後ろの "+" はリストの結合です. 右辺で再度 mro 関数が呼び出されていますが, 親クラスを

    グラフのはなし・その9 - cocoatomo衝動日記〈移行後版〉
    kk6
    kk6 2011/01/16
    今日は Perl や Python のクラスの多重継承で使われているアルゴリズム C3 を紹介します
  • うさぎさんは(usagisanha)のBlog: Project Euler 9〜10

    kk6
    kk6 2010/11/23
    超高速なエラトステネスの篩
  • Pythonの内包表記はなぜ速い? : DSAS開発者の部屋

    「エキスパートPythonプログラミング」の発売が、Amazonや一部の書店で始まりました。 エキスパートPythonプログラミング 著者:Tarek Ziade 販売元:アスキー・メディアワークス 発売日:2010-05-28 クチコミを見る 今回は、「エキスパートPythonプログラミング」の2章から、リスト内包表記について補足します。 書で、リスト内方表記が速い理由について、次のような訳注を書きました。 訳注:リストに要素を append() する場合、インタプリタは「リストから append 属性を取り出してそれを関数として呼び出す」という処理をしなければなりません。 それに対して、リスト内包表記を使うと、インタプリタに直接「リストに要素を追加する」という処理をさせることができます。インタプリタが解釈する命令数が減る、属性の取り出しが不要になる、関数呼び出しが不要になる、という3

    Pythonの内包表記はなぜ速い? : DSAS開発者の部屋
  • Pythonでアルゴリズム - Konnichiwa, A doumo

    これはなんですか? 奥村晴彦氏の著書「C言語による最新アルゴリズム事典」をPythonでやろうと決意。Rubyに翻訳されていたので、Pythonでもやってみようと。でも実は書籍はもっていなくてCとRubyのソースを見つつ翻訳しています。1日1個ペースで進んでいます。 やっているうちにこのが欲しくなってきました。 個人のPython力を高めるために始めましたので、間違いが含まれているかもしれません。ご指摘等ございましたら連絡[syobosyobo at gmail dot com]ください。 ちょっと方針をかえて、ctopyで訳すことにした。またまた方針をかえて、、、ctopyはあまりつかえない。ちょっといじってやらないと、出力がよくない。コメントとか入ってると、うまく変換してくれないし。 で、そのあとPythonらしい書き方で書いていこう、かと。どうなるかわかりませんが。

  • 1