ゲームを真似してつくってみたシリーズ枠の内部はスクロールできます

ネタゲー

AVL木で問題を解いてみる

AtCoderで苦戦中

AVL木を実装してみるの続きです。 平衡二分探索木であるAVL木を使えば「集合に含まれている値の最小値(最大値)」や「集合に含まれている要素のうち x 以上である最小値(x 以下である最大値)」を求める処理を高速に実行す・・・

AVL木を実装してみる

その他の小技

AVL木(AVL tree、Adelson-Velskii and Landis’ tree)は二分探索木の一種(そのなかでも平衡二分探索木の一種)です。 二分探索木とは? 二分探索木とはこの図のようなもので・・・

外積を用いた偏角ソート

AtCoderで苦戦中

点の偏角とは、原点からその点を見たときの方向を角度として表したものです。与えられたいくつかの点を偏角の昇順に並べ替える操作を偏角ソートといいます。 E – Laser Takahashi E – ・・・

ページの先頭へ