suzuki228 pages

プログラミング

【jot】Bash/シェルスクリプトマニアックコマンドあれこれ３

乱数や連番を作成する jotコマンド連番を生成する文字列と組み合わせた連番を作成する printf のフォーマットで出力する連番の範囲を指定して出力する乱数を出力する jotコマ…

プログラミング

【rev】bash/シェルスクリプトマニアックコマンドあれこれ２

rev コマンドすべての行の文字の順序を逆にする次の例に示すように、すべての行で文字の順序を逆にします。 tac コマンドはファイルの各…

プログラミング

【tac】bash/シェルスクリプトマニアックコマンドあれこれ１

tacコマンド tac コマンドはファイルの内容を逆順に出力するコマンドです。最後の行が最初に表示されます。 tac という言葉は、cat…

プログラミング

【名著紹介】「ＵＮＩＸという考え方」ご紹介

名著紹介これほどまでシンプルに「UNIX/Linuxとは」について書かれた本はない。「エンジニアとしての信念はUNIXである」とはどうい…

プログラミング

【アルゴリズムソート比較】ざっくりわかるシェルスクリプト２０

ソートこれまで、バブルソート、選択ソート、挿入ソート、マージソート、シェルソート、クイックソートを学習してきました。【バブルソート】 h…

プログラミング

【アルゴリズムクイックソート】ざっくりわかるシェルスクリプト１９

クイックソートクイックソートは、誰もが人気ナンバーワンと認めるソートアルゴリズムです。クイックソート理由として、クイックソートは多くの…

プログラミング

【アルゴリズムシェルソート】ざっくりわかるシェルスクリプト１８

シェルソートシェルソートは、挿入ソートの欠点を補う形で考案されたソートアルゴリズムです。シェルソートシェル＝貝殻というのは「がせ情報…

プログラミング

【アルゴリズムマージソート】ざっくりわかるシェルスクリプト１７

マージソートマージソートは、これまで紹介した「バブルソート」「挿入ソート」「選択ソート」と比べると、少なくともスピードの点ではずっと高速で…

プログラミング

【アルゴリズム連結リスト】ざっくりわかるシェルスクリプト１６

配列とリストこれまで配列について説明してきました。配列で再帰を組む方法を前回説明しました。配列は非順序配列は探索が遅い順序配列は挿…

プログラミング

【アルゴリズム再帰】ざっくりわかるシェルスクリプト１５

再帰実行している関数自身の関数の処理内で、自分自身である関数を呼び出し実行することです。再帰は必ず基底条件を明示する必要があります。（…

プログラミング

【アルゴリズムキュー】ざっくりわかるシェルスクリプト１４

キューキューはデータ構造の一つです。キューは待ち行列とも呼ばれ、その名の通り行列に並ぶ事を考えるとイメージしやすいです。行列においては…

プログラミング

【アルゴリズムスタック】ざっくりわかるシェルスクリプト１３

スタックスタックはデータ構造の一つです。スタックの仕組みは、ものを縦に積み上げる事を考えるとイメージしやすいです。積み上げられた山から…

プログラミング

【アルゴリズム挿入ソート】ざっくりわかるシェルスクリプト１２

挿入ソート挿入ソートとは、未整列の要素を一つずつつまみ上げて、整列済みの列の適切な位置に挿入していくアルゴリズムです。挿入ソートは、選択…

プログラミング

【アルゴリズム選択ソート】ざっくりわかるシェルスクリプト１１

選択ソート選択ソートは、未整列の配列要素の中から最小を選択し、配列先頭の整列済み列の末尾に追加していく並べ替えアルゴリズムです。バブルソ…

プログラミング

【アルゴリズムバブルソート】ざっくりわかるシェルスクリプト１０

バブルソートバブルソートは単純選択方法と同様、実現は簡単です。しかし、比較回数と交換回数は最悪の場合、O(N^2)です。ソート中に選ば…

プログラミング

【アルゴリズムビッグオー】ざっくりわかるシェルスクリプト９

Bash/シェルスクリプトで学ぶビッグオービッグオーとは？オーダー記法です。オーダー記法とは、「計算量の割合」です。例）Aさんの年齢…

プログラミング

【アルゴリズム２次元配列編】ざっくりわかるシェルスクリプト８

はじめにさて。前回の章では、アルゴリズムを勉強していくためのもととなるテンプレートとして、配列に値を入れる仕組みと、配列の中身を表示する…

プログラミング

【アルゴリズム配列準備編】ざっくりわかるシェルスクリプト７

Bashスクリプトで配列の準備この章では、Bashスクリプトでいくつかのソートアルゴリズムを実行するための、元となるテンプレートを配列で作…

プログラミング

【アルゴリズム配列編】ざっくりわかるシェルスクリプト６

Bashスクリプト（シェルスクリプト）は５０年以上も前からUNIXプログラミングのエッセンスとして君臨し、現在もLinuxのコマンドの殆ど…

プログラミング

【TIPS】ざっくりわかるシェルスクリプト

ここではシェルスクリプトのBashについてのTIPSを紹介します。C言語やJavaといった高級言語にあってbashにはない部分について補完で…