タグ

ソートに関するyuutookunのブックマーク (3)

  • Algorithms with Python

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

  • 便利なコマンドの使い方(3:「tr」「cut」「uniq」「wc」「du」「df」の使い方)

    写真5 wcの利用例 Vine Linux 3.2の「.canna」を調べた例です。最初の「191」は行数,次の「631」は単語数,「5536」はバイト数を表しています。 [画像のクリックで拡大表示] ●tr tr*11は,標準入力から渡された文字の変換や削除,連続する文字の圧縮を行い,標準出力に渡すコマンドです。 trコマンドのもっともシンプルな形式は,第1引数で指定した文字を抽出し,第2引数で指定した文字に変換することです。以下の例では,英小文字a~cが英大文字A~Cに変換されます。 ここで,trコマンドは「文字列」ではなく,「文字」を変換することに注意しましょう。 文字を削除したい場合には「-d」オプションを指定します。例えば,英小文字a~cを削除するには, と入力します。trコマンドでも正規表現が使えます。 連続する文字を圧縮するには,「-s」オプションを指定します。例えば,英小文

    便利なコマンドの使い方(3:「tr」「cut」「uniq」「wc」「du」「df」の使い方)
  • アルゴリズム : アルゴリズムとデータ構造

    アルゴリズムとは問題を解くための手法です。コンピュータにとっては処理の手順です。 プログラムで解くべき問題にはデータの探索や整列があります。同じ問題を解決するにも処理速度や解答の正確さなど、優先事項に応じた複数のアルゴリズムがあります。 探索アルゴリズム リニアサーチ [Linear Search] バイナリーサーチ 整列アルゴリズム バブルソート 選択ソート 挿入ソート シェルソート クイックソート マージソート ヒープソート [Heap Sort] バケットソート [Bucket Sort] 分布数え上げソート [Counting Sort] ヒープ リニアサーチ

  • 1