2018-09-15から1日間の記事一覧

基数ソートと計数ソート

問題. 自然数列の整列 要素数 以下の 個の自然数列 が与えられる.これらを辞書式順に昇順に整列せよ.ただし, であるとは, が の先頭部分に一致するか,または, を となる最小の添字としたときに となることである.制約: