タグ

2012年3月29日のブックマーク (1件)

  • プログラミングコンテストでのデータ構造 2 - iwiwiの日記

    情報オリンピックの春合宿で「プログラミングコンテストでのデータ構造 2」というタイトルで講義をさせてもらいました.スライドは以下になります. プログラミングコンテストでのデータ構造 2 〜平衡二分探索木編〜 View more presentations from Takuya Akiba プログラミングコンテストでのデータ構造 2 〜動的木編〜 View more presentations from Takuya Akiba 平衡二分探索木の話と動的木の話をしました.アルゴリズム的な説明だけでなく,実際にコードにする際に楽に実装するためのポイントにも重きをおいています.実装に関する話は,アルゴリズム系の講義資料等にはあまり書かれることが無いため,珍しい資料になっているかと思います.(そもそもとして動的木の話は珍しいですが…) 「プログラミングコンテストでの」というタイトルになっています

    プログラミングコンテストでのデータ構造 2 - iwiwiの日記
    grafi
    grafi 2012/03/29
    実装が比較的楽な平衡二分木、動的木。