タグ

2009年6月25日のブックマーク (3件)

  • トライ (データ構造) - Wikipedia

    "A", "to", "tea", "ted", "ten", "i", "in", "inn" というキー群によるトライ木 トライ木(英: trie)やプレフィックス木(英: prefix tree)とは、順序付き木の一種。あるノードの配下の全ノードは、自身に対応する文字列に共通するプレフィックス(接頭部)があり、ルート(根)には空の文字列が対応している。値は一般に全ノードに対応して存在するわけではなく、末端ノードや一部の中間ノードだけがキーに対応した値を格納している。2分探索木と異なり、各ノードに個々のキーが格納されるのではなく、木構造上のノードの位置とキーが対応している。 キーが文字列である連想配列の実装構造としても使われる。右図の例では、ノードを表す丸の中にキーが書かれ、連想される値がその下に書かれている。値が書かれていないノードはキー文字列の途中までにしか対応していない。各英単語

    トライ (データ構造) - Wikipedia
  • ジャン・ヴィゴ - Wikipedia

    ジャン・ヴィゴ(Jean Vigo, 1905年4月26日 - 1934年10月5日)は、フランス・パリ出身の映画監督。 来歴・人物[編集] 父親はジャーナリストのミゲル・アルメレイダ(名ウジェーヌ・ヴィゴ)。父はアナーキストとして第一次世界大戦開戦前より対ドイツ外交において平和主義的立場を取るボネ・ルージュ紙を創刊し編集主幹を務め、ドイツの手先として極右組織アクション・フランセーズの格好の標的となっていた。1917年8月6日、アルメレイダは逮捕され、5日後の8月11日に獄中で首にひもを巻き付けられた状態で死亡し、自殺として処理された。暗殺されたという疑惑は当初から存在し、息子ジャン・ヴィゴは父の死を解明しようと務めていた。ジャン=リュック・ゴダールの映画映画というささやかな商売の栄華と衰退』にはジャン・ヴィゴをモデルにしたジャン・アルメレイダという人物が登場する。 父の死後、極右勢力

    ジャン・ヴィゴ - Wikipedia
    mooz
    mooz 2009/06/25
    夭折した映画監督。
  • Eye Spy

    mooz
    mooz 2009/06/25
    動物、昔の地球観。