問題 二分探索木 削除 | アルゴリズムとデータ構造 | Aizu Online Judge平衡木であるAVL木の実装に挑戦しようと思い、その前に二分探索木おさらいしとくか～って軽い気持ちで解きなおしたらかなり苦労しました。 ポインタのポインタの理解が疎かになっていま…

問題 連鎖行列積 | アルゴリズムとデータ構造 | Aizu Online Judge行列の掛け算は、掛ける順番が異なると計算回数が変わります。 例えばA:10*5 B:5*8 C:8*20の行列があり、この積ABCを考えると (AB)C=10*5*8+10*8*20=2000(回) A(BC)=5*8*20+10*5*20=1800(回)…

問題 The Number of Windows | Sliding Window | Aizu Online Judge尺取り法の練習です。以下のページを参考にしました。 qiita.com アルゴリズムは割とスムーズにできたのですが、途中でWrongになってしまい困っていました。 よくよく見たら、途中のsumやan…