Java アルゴリズム+データ構造完全制覇

サポートページ

この記事を読むのに必要な時間:およそ 0.5 分

補足情報

著者の(有)オングスのサイトは,http://www.ongs.co.jp/になります。

お詫びと訂正(正誤表)

本書掲載情報に誤記がありましたので訂正させていただきます。

読者の皆様および関係各位にご迷惑をおかけしたことを,深くお詫び申し上げます。

P.26 3行目

O(2N)やO(2log2N)といった表記が
O(N)やO(log2N)といった表記が

P.26 6行目

たとえばO(2N)と表記される
たとえばO(N)と表記される

P.26 15行目

たとえばO(2N)とO(N^2)は同じです
たとえばO(2N)とO(N)は同じです

P.110 リスト3.3.7 10行目

108:  return (this.rear + 1 == this.front);
108:  return ((this.rear + 1) % this.maxSize == this.front);

P.185のリスト3.6.16

リストの行番号がすべて「1」になっています

1: /**

2: * ChainHashtableクラスを試験するクラス

3: */

4: public class ChainHashtableTest

5: {

6: public static void main(String[] anyArguments)

7: {

8: // 最大データ数3(素数)のMyHashtableオブジェクトを生成<

9: ChainHashtable hashtable = new ChainHashtable(3);

10: 

11: // データの格納

12: System.out.println("住所データを格納");

13: hashtable.put

14: (new AddressData("杉山", "東京", "稲城", "208"));

15: hashtable.put

16: (new AddressData("小澤", "東京", "多摩", "206"));

17: hashtable.put

18: (new AddressData("後藤", "神奈川", "川崎", "214"));

19: hashtable.put

20: (new AddressData("佐々木", "神奈川", "座間", "228"));

21: hashtable.put

22: (new AddressData("ONGS Inc.", "東京", "渋谷", "151"));

23: hashtable.printAll();

24: 

25:// データの取得

26:System.out.println("データの取得: 後藤");

27:System.out.println(hashtable.get("後藤"));

28: hashtable.printAll();

29: 

30: // データの削除

31: System.out.println("データの削除: ONGS Inc.");

32: hashtable.remove("ONGS Inc.");

33: hashtable.printAll();

34: }

35: }

P.213~214 リスト3.7.8

 91: if (4 > range) {
 91: if (3 > range) {

 94: if (3 == range) {
 94: if (2 == range) {

112: else if (2 == range) {
112: else if (1 == range) {

P.216 図3.7.4 QuickSortTestの実行結果

正しいものは以下になります.

> java QuickSortTest

0, 2, 2, 7, 8, 4, 9, 5, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 8, 9, 7, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 88, 72, 18, 47

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 18, 47, 72, 88

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 18, 47, 72, 88

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 18, 47, 72, 88

0, 2, 2, 4, 5, 7, 8, 9, 9, 10, 18, 47, 72, 88

>

P.221 図3.8.1

正しいものは以下になります.

720

factrial(6) に入ります

factrial(5) に入ります

factrial(4) に入ります

factrial(3) に入ります

factrial(2) に入ります

factrial(1) に入ります

factrial(0) に入ります

factrial(0) から出ます: 1

factrial(1) から出ます: 1

factrial(2) から出ます: 2

factrial(3) から出ます: 6

factrial(4) から出ます: 24

factrial(5) から出ます: 120

factrial(6) から出ます: 720