グラフデータ構造をRubyで作成したいのですが、 どうしても頭に入ってこなかったので、書いておきます。 こんな感じの無向グラフを想定しています。 # 頂点 class Node def initialize(vertex, edge) @vertex = vertex @edge = edge end end # グラフ class …

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書) | 大槻 兼資, 秋葉 拓哉 |本 | 通販 | Amazonこの本を読んでいて、ヒープソートの実装が割とスッと入ってきたので、メモを残しておく。ヒープの条件 頂点vの親頂点をpとしたとき、key[p]>=k…

ルーティングの確認方法について。 結構忘れてしまうので、メモ代わりに。 １、rails routes ターミナルで (bundle exec) rails routes を叩く ２、/rails/info/routes urlのルートURLの後に /rails/info/routesを追加するだけ 個人的にはブラウザで確認でき…

railsのdecoratorを使っていたんですが、 ちょいとハマったので、メモとして残します。 Draperというgemを使って、デコレーターを作成し、 使用しようとしていました。基本的には、app/decorators/ 直下にデコレーターファイルを作成し、 呼び出せば問題ない…

一覧表示画面において、ページネーションを作成していました。 その際に、kaminariというgemを使用しました。 その際、ページによってページネーションの スタイルを変える方法でハマったので、 書いておきます。 例えば、kaminariのviewファイルディレクト…

最近Railsのタスクも振ってもらえるようになってきていて、日々わからないことだらけですが、奮闘しております。 昨日ハマってしまったことが、テーブル結合に関することでした。 一覧表示の画面を作成していたんですが、うまく関連するテーブルからデータを…