まぐとろ

書き置き場

ソートは奥が深いんだぞ2

4.マージソート 数列を分割していき最終的に1つの要素まで分割した後、2つの要素同士を併合させていきソートするアルゴリズム。 何せ計算速度が高速であり、最悪計算速度はクイックソートに勝る(アベレージでは遅れを取るが) 膨大な乱数を取り扱う時に有用…

ソートは奥が深いんだぞ

「ソート(整列)なんて片っ端から昇順か降順でやれば良いじゃん?」って思っている方、これはナンセンス。情報系のデベロッパたるもの常にアルゴリズムを意識しなくてはなりません。 ここでは基本何たら試験に出題されるソートのアルゴリズムを何個か紹介して…

SSHのcommand

-A 認証されたエージェント転送の許可 -a 認証されたエージェント転送の禁止 -i identityファイルの指定 -x X11の転送無効化 -X X11の転送有効化 -p ポート番号の指定 -l ユーザー名の指定 -1,2 各種SSHプロトコルの指定 -4,6 IPv4,IPv6の指定