ITを使っていこう

再帰を使った場合 参考：[c言語]ナップザック問題を動的計画法でコーディング 下記がサンプルコードになります。 f(n)からf(n-1)とf(n-2)を再帰的に呼び出します。 重複計算もあって、n=45で13秒かかってい・・・

続きを読む

内包表記でリストを初期化 内包表記でリストを初期化すると、コードもシンプルになりますし楽ですね。 ※その他のリストの初期化方法は下記を参考にしてください。 参考：Pythonでリスト(配列)を初期化する方法:入門編 0~・・・

続きを読む

書式を指定して文字列を出力 awkのsprintfで書式を指定して文字列を出力できます。 ※MACターミナル(BSD系)での動作確認です。 例えば、下記のin.txtがあったとします。 $ cat in.txt 晴れ 3・・・

続きを読む

awkのint()で小数点以下を切り捨てる awkのint()で小数点以下を切り捨てることができます。 ※MACターミナル(BSD系)での動作確認です。 例えば、下記のin.txtがあったとします。 $ cat in.t・・・

続きを読む

バイナリーサーチ(二分探索) まずは、下記のように、ソート・ユニークされた配列を対象にします。 int arr[MAX] = {1,3,5,6,7,9,10,11,22}; バイナリーサーチは、サーチ対象の中央を起点とし・・・

続きを読む

ファイルを指定してgit add(ステージング)を取り消す 下記のように、ファイルを指定してgit add(ステージング)を取り消す方法です。 git reset HEAD file001.txt 例えば、下記のツリーの・・・

続きを読む

ビットフィールドを構造体で表現 構造体でビットフィールドを管理できます。 例えば、下記は、1ビット単位で４つのフィールドを定義しました。 typedef struct{ unsigned int B0 : 1; unsi・・・

続きを読む

awkのOFMT変数でprint時の書式を設定 awkのOFMT変数でprint時の書式を設定できます。 例えば、下記のin.txtがあったとします。 $ cat in.txt 2017-12-16 1 2017-12-・・・

続きを読む

grepの-hオプションでファイル名を非表示にする grepの-hオプションでファイル名を非表示にして、検索結果のみ表示できます。 例えば、"tar" と "st"をgrepで検索して、-hオプションをつけると下記のよう・・・

続きを読む

grepの-lオプションで、検索にマッチしたファイル名のみ表示 grepの-lオプションで、検索にマッチしたファイル名のみ表示することができます。 逆に、検索にかかった文字列の行のみを表示したい場合は、下記の記事を書いて・・・

続きを読む