📄 algorithms, 3rd edition, in c++ errata.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0050)http://www.cs.princeton.edu/~rs/ALGSerrataCxx.html -->
<HTML><HEAD><TITLE>Algorithms, 3rd edition, in C++: errata</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content="MSHTML 6.00.2900.2722" name=GENERATOR></HEAD>
<BODY>
<H2>ERRATA LIST for <A
href="http://www.awl.com/cseng/titles/0-201-35088-2"><I>Algorithms, Third
Edition, in C++, Parts 1-4</I></A> </H2>
<H3><A href="http://www.cs.princeton.edu/~rs/">Robert Sedgewick</A></H3><BR><A
href="http://www.cs.princeton.edu/~rs/bugformCxx.cgi">Click here to report a new
error in the book</A>
<H3></H3><BR><PRE> 6/04/98 vc 15 1.6 caption should refer to quick union, not find
3/13/98 rc 16 1.3 "lg N" -> "2lg N" [also mention that we don't
count the root self-pointer in the proof]
4/08/98 jk 45 1 "-32,767" -> "-32,768"
. 4/15/98 pw 45 -2 NH_N -> 2NH_N
. 11/19/98 rs 46 18 a_0 -> 2a_0
? 4/28/99 da 88 3.7 int heads -> bool heads
2/03/99 ps 93 -19 (*x).link -> (*x).next
2/03/99 ps 93 -17 x->link -> x->next
9/28/98 rs 117 3 delete 1st 3 lines of code; initialize
c[i][j] in first clause of k for loop
1/19/98 ml 129 9 "build" -> "to build"
2/09/99 ps 130 24 "mechaism" -> "mechanism"
2/09/99 ps 136 19 "cout" -> "t"
* 4/28/99 da 136 29 incorrect use of "comprise"
! 4/12/99 ps 157 -4 half full -> full
4/28/99 da 176 37 ignore-the-old -> forget-the-old
11/23/97 ml 177 4.11 U -> T on queue in second-to-last line
6/04/98 rb 177 4.20 QUEUEget could set tail null on empty queue
4/12/99 ps 193 4.23 "y = t" -> "y = one"
10/24/98 fw 201 2 "likely be" -> "likely to be"
4/28/99 da 212 5.5 idealistic -> idealized
4/16/98 jk 237 -9 "document," -> "document."
! 3/10/99 hk 241 -1 N-1 -> N (or change def to distinguish internal
nodes from external nodes)
! 2/06/99 pk 286 6.9 lines 2 and 4 in 1-sort indicate exch on equal
? 5/10/99 ps 295 -6 Vector -> vector
? 5/10/99 ps 300 8 String -> string
5/10/99 ps 312 -18 file cnt[1] -> file in cnt[1]
5/10/99 ps 312 -15 right brace missing on b[cnt[1]
4/12/98 dcl 355 9 right-hand floor bracket is wrong
6/04/98 et 399 6.17 last line: "b[i]" -> "b[i-l]"
4/28/99 da 409 9.13 funcition -> function
10/27/98 jw 421 -9 bth -> (bytesword - 1 - b)th
! 2/23/99 ml 436 10.3 9.5 -> 7.5
2/09/99 mg 459 10 2-3 -> 1-2
11/16/98 kw 502 19 tree definition doesn't match Chapter 5
6/04/98 et 521 12.13 say that the recursive procedure
returns the (k+1)st smallest element
?* 4/29/99 da 568 13.6 consider use of "bool" type
11/17/98 rs 653 15.8 eliminate item member in node
4/29/99 da 656 15.9 v parameters should have type const char *
4/29/99 da 681 16.1 node has to be template (or entry not template)
da: D. Adler
vc: V. Chang
rc: R. Choy
dcl: D. Clark
pk: P. Kim
hk: H. Kerimel
jk: J. Kovacs
ml: M. Lindahl
ps: P. Sevinc
et: E. Tardos
kw: K. Wayne
fw: F. Wierzbicki
jaw: J. Woldering
pw: P. Wong
.: change entered, will appear in next printing
+: change in code, not tested yet
*: implies global change, may not be fixed soon
?: opinions differ, may not be fixed soon
!: same error in Algs in C
</PRE><BR></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -