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) で得られる節点の列を生成したい。目的を達成するには...