2013-10-01から1ヶ月間の記事一覧

キュー(リングバッファ)

First In First Outのデータ構造です。 リングバッファ版は空き領域を埋めるためにずらす処理が不要となるため、通常の配列を使用した実装より高速です。

スタック

Last In First Outのデータ構造。 データを取り出すと最後に追加したデータが取り出されます。

学習日程(データ構造とアルゴリズム)

10/28-11/4 スタック キュー リスト 解説(11/4 14:00-16:00) 11/5-11/10 二分木 解説(11/10 14:00-16:00) 11/11-11/17 セット 解説(11/17 14:00-16:00) 11/18-11/24 ソート 解説(11/24 14:00-16:00) 11/25-11/30 探索 解説(11/30 14:00-16:00) 12/1-12/14 グ…

Ruby Monk 01

メソッド メソッド 処理 Object#methods メソッド一覧出力 Comparable#between? 引数で与えられた値の間にあるか判定 Numeric#coerce 型を変換して配列にして返す Numeric#eql? 型が等しく、かつ、値が等しいか判定 Numeric#nonzero? 自身がゼロのときnil,そ…