概要 Railsプラグインの開発時にrakeタスクを作成する方法 内容 Railsプラグインの開発時にrakeタスクを作成する方法について。 プラグインのプロジェクト内ではなく、プラグインをGemとして利用する側で 使うrakeを想定しています。 作成手順 ・デフォルト…

概要 ターミナル起動時の表示サイズ・表示位置の指定 詳細 ターミナル起動時の表示サイズ・表示位置の指定します。 geometryオプションで表示位置を指定します。 設定例 gnome-terminal --geometry=80x20+0+0 gnome-terminal --geometry=80x20+0+500 gnome-t…

概要 OS起動時、自動起動設定してあったターミナルが勝手に最大化される事象への対応 詳細 OS起動時、自動起動設定してあったターミナルが勝手に最大化される事象への対応について。 対応手順 CompizConfigで下記の設定を行います。 ※CompizConfigがインスト…

概要 マージソート 内容 データを分割し、それぞれをソート後、結果をマージする。 分割統治法。最悪計算量O(n log n) コード merge_sort.rb # encoding: utf-8 class Array def merge_sort s = self.size return self if s == 1 lesses = self.pop(s >> 1) …

概要 挿入ソート 内容 整列してある配列に追加要素を適切な場所に挿入すること。 平均計算時間・最悪計算時間がともにO(n2)。 ソート仕様 ・左端から順にN番目の要素をN-1番目までの要素と比較して、自分より小さい値と大きい値の間に挿入する。 コード inse…