2017-05-18から1日間の記事一覧
問題 優先度付きキュー | アルゴリズムとデータ構造 | Aizu Online Judge 方針 優先度付きキューを実装する問題 (体がしんどいので元気になったらしっかり書きます許して) コード #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream></iostream></climits></cctype></ctime></cmath></cstring></cstdlib></cstdio>…
問題 ヒープの構築 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 最大ヒープを作る問題 節点のキーが子のキーよりも大きいという条件を満たすものを最大ヒープという. ボトムアップに関数を適用することで最大ヒープに変換する. コード #include <iostream> u</iostream>…
問題 ヒープ 完全二分木 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 完全二分木とは, すべての葉が同じ深さであり内部節点の次数が2であるような二分木である. 節点番号がiであるとき, 親はi/2, 左の子ノードは2i, 右の子ノードは2i+1で求めるこ…
問題 二分探索木 削除 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 二分探索木の削除を実装する問題 削除するノードを以下の3つの条件で場合分けし処理を行う. 子ノードを持たない 子ノードを1つだけ持つ 子ノードを2つ持つ 1, 2の場合は対象ノー…
問題 二分探索木 検索 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 二分探索木の探索を行う問題 二分探索木の構築(insert)自体は前回のものを流用 muttan1203.hatenablog.com 関数findは, カレントノードがNULLになるまでループし, 値が見つかった…