2014-01-22から1日間の記事一覧

JUnit 実践入門 体系的に学ぶユニットテストの技法 - 第4章 アサーション 値を比較検証するしくみ

第4章 アサーション 値を比較検証するしくみ Junit では、assertThat と MatcherAPI でアサーションを行う 4.1 Assert による値の比較検証 org.junit.Asset にアサーションメソッドが多数定義されている static インポートされることを想定した static メソ…

明解 Javaによるアルゴリズムとデータ構造 6-8_ヒープソート

6-8 ヒープソート ヒープ 親の値が子の値以上である、完全2分木のこと 兄弟での大小関係は任意 ヒープのことを別名、半順序木 partial ordered tree ともいう a[i] に対して、 親は a[(i - 1) / 2] 左の子は a[i * 2 + 1] ※剰余切り捨て 右の子は a[i * 2 + …

明解 Javaによるアルゴリズムとデータ構造 6-7_マージソート

6-7 マージソート 配列を前半部と後半部に分けて、それぞれをソートしたものをマージ(併合)するのを繰り返す方法 ソート済み配列のマージ 各配列の着目要素の値に注目して、小さい方の値を取り出し、別の配列に格納する ソースコード import java.util.Scann…