2021-01-01から1年間の記事一覧

counting sort

counting sort について書きます。 counting sort は、一次元配列の要素がすべてゼロ以上の整数である必要があります。 元の配列が、上記の条件を満たしていなくても、すべての要素の関係を崩さず、ゼロ以上の整数にできるならcounting sort を使えます。 計…

プリム法/Prim-Algorithm c++

こんにちは、ハトムギです。 今回は、プリム法について書きます。 プリム法 int prim(int s)