-
[Ruby|Python]paiza リアルイベント問題セット 最小の運賃 (paizaランク A 相当)
今回はpaiza リアルイベント問題セット 「最小の運賃」 (paizaランク A 相当)を解説します。 0 から v-1 までの駅番号、e個の路線情報(駅aの番号, 駅bの番号, 運賃)、ゴール駅の ...
-
[アルゴリズム(Ruby)]ダイクストラ法の解説
ダイクストラ法(Dijkstra's Algorithm) ダイクストラ法は、グラフ上のある点から、ある点までの最短経路を求めるアルゴリズムで、コストに負数が含まれない時に使用できます。 例えば、カー ...
-
[データ構造(Ruby)]スタック・キュー・木構造の解説
こんにちは!じゃいごテックのあつしです。 今回はデータ構造の基本、スタックやキュー、木構造についてご紹介します。また、優先度付きキューの仕組みについても解説したいと思います。 スタック スタック(st ...