タグ

ブックマーク / qiita.com/HMMNRST (2)

  • シバン(shebang)にスクリプトを実行しないコマンドを指定してみる実験 - Qiita

    シェルスクリプトを書く時、おまじないのように先頭行を #!/bin/bash などとしていた。( #! はシバンなどと呼ばれる) 色々なスクリプトを見ていたら、シェルを宣言しているわけではなく自身のスクリプトを実行するコマンドを書けばいいらしいとわかった。 awk → #!/usr/bin/awk -f expect → #!/usr/bin/expect -f perl → #!/usr/bin/perl PATHに従う場合 → #!/usr/bin/env perl (参考) だったらスクリプトを実行しないコマンドを書いてもそれに応じた動作をするのでは、と思って試してみた。実用性は無いと思う。

    シバン(shebang)にスクリプトを実行しないコマンドを指定してみる実験 - Qiita
  • 再帰的なアルゴリズムの実例集 - Qiita

    再帰的なアルゴリズムの考え方に慣れるためにいくつかの有名な例を集めた。それぞれについてサンプルコードと「問題を小さくする方法」「終了条件」を記している。 注意事項: アルゴリズムの細かい効率よりも、論理の分かりやすさに重点を置いている 問題の前提に沿わない入力(例えば負の整数や小数)のチェックは省いている 再帰的なデータ構造や再帰を除去する方法については扱わない サンプルコードはRubyで書いている 基的な再帰 階乗 nの階乗とは n! = 1*2*...*n という計算のこと。例えば「n人が一列に並ぶ方法の総数」を表せる。 「1からnまでの整数の積」と言われたらfor文などのループで書きたくなるが、再帰的な計算もできる。

    再帰的なアルゴリズムの実例集 - Qiita
  • 1