データ構造

C++

Union Find Treeを使う(互いに素な集合)

Union Find Tree: 互いに素な集合 この記事について Aizu Online Judgeに掲載されている問題をC++(大体C++11)で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コー...
C++

Treapの問題をC++で解く

アルゴリズムとデータ構造入門 当記事について Aizu Online Judgeに掲載されている問題をC++で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コード例はたたんでおこうかと思います。クリッ...
データ構造

データ構造 Python3 優先度付きキューの実装メモ

これ以上どうやってパフォーマンスを上げればいいのかわからない。汗 まあ、Python3にはheapqというモジュールがあるみたいなので、そっちを使う手もある 8.5. heapq — ヒープキューアルゴリズム — Python 3.5.1 ...
データ構造

データ構造 巡回結果からの木の構築 Tree – Reconstruction of a Tree

先行順巡回 (preorder tree walk) と中間順巡回 (inorder tree walk)を行った結果の節点の列から、 後行順巡回 (postorder tree walk) で得られる節点の列を生成したい。 目的を達成する...