C++Union Find Treeを使う（互いに素な集合）
Union Find Tree: 互いに素な集合 この記事について Aizu Online Judgeに掲載されている問題をC++（大体C++11）で解くという遊びをしているので、考え方の例と解けたコード例を記録していこうかと思います。コー...
データ構造
C++
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) で得られる節点の列を生成したい。 目的を達成す...