kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

2018-07-23から1日間の記事一覧

イディオム

昨日ほかの人の回答を見たりしてよく使うパターンをいくつも発見したので 軽くここでまとめ 入力 1行をひとつの文字列として読み取る >>> input() aaa bbb ccc 'aaa bbb ccc'

ALDS1_2_D: Shell Sort

ソート自体は擬似コードが書いてあるので移すだけ 挿入ソートだと遠く離れた要素を入れ替えたくてもひとつずつずらしていくので 入れ替えの数が増えてしまいますがシェルソートでは間隔を空けて入れ替えるので 入れ替えが少なくてすむという寸法 自分で考え…