タグ

Algorithmとpythonに関するsyanbiのブックマーク (3)

  • Python code - 97 lines - codepad

    # coding: utf-8 import __builtin__ from functools import partial # NOTE: hasnodes=operator.isSequenceType # では文字列ノードが文字のシーケンスと解釈されて困ることがある。 # XXX: maxdepthを再帰呼び出しのlimitとして指定する場合、 # 根拠のある数のある数の方がいいかもしれない。 def tree_map(func, tree, hasnodes=lambda x:isinstance(x,list), getnodes=__builtin__.iter, mapfunc=__builtin__.map, depth=0, maxdepth=64): assert maxdepth > depth # NOTE: 再帰で呼び出しする関数を内部関数とすることで余分な引

    syanbi
    syanbi 2011/09/01
    2ch ム板のPythonスレに書かれていたTreeMap の code snipet.
  • 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

    syanbi
    syanbi 2011/06/21
    文字生成時、同じ文字ができた場合のリファレンス及び文字検索時のアルゴリズムについて。
  • 自然言語処理は Python がいちばん - 武蔵野日記

    現在大学1年生の人で3年後には NAIST に (というか松研に) 来たいという人から「どんなプログラミング言語やっておくといいですか」と質問されたりするのだが、なかなか答えるのは難しい。自分は PerlPython がメインでときどき C++/C# を使ったりするのだが、どれが一番いいかはなんとも言えないので、自然言語処理以外に転向する可能性も考えると、C とか C++ とか Java とか(授業でそちらをやるのであれば)を最初の武器に選んだ方がいいのでは、と思ってはいる。 そんなこんなで最近 Hal Daume III (機械学習を用いた自然言語処理では非常に有名な人) のブログで Language of Choice というタイムリーなエントリーが出ていたので、紹介すると、「それなりに大きな自然言語処理のプロジェクトでどのプログラミング言語を使うのか」というアンケート結果が出

    自然言語処理は Python がいちばん - 武蔵野日記
  • 1