けけずんセルフハッキング

エンジニアっぽい雰囲気を醸しだしているかのようなブログです!

2014-10-16から1日間の記事一覧

Ruby on Rails の routing で使う match について

Rails4のルーティングの記述やら挙動がいまいちよくわからなかったので、ちょっと調べてみた。 ルーティングとは config/routes.rbに記述する URLから「どのコントローラー」の「どのアクション」に「どういうパラメータ」を与えて処理を実行するかを定義す…

情報工学レクチャーシリーズ:アルゴリズムとデータ構造 第二章「アルゴリズムの基本データ構造」

配列 メモリ上に連続した領域を確保する データの追加・削除は先頭から走査する必要があるのでO(n) 書き込み、読み込み共に O(1) 配列は宣言時の長さから変更が出来ない = いわゆる静的配列 連結リスト メモリ上に連続して領域を確保するわけではなく、必要…