本文是对书籍《算法详解(C++11 语言描述)》的勘误说明,尽管在出版之前,我和出版社编辑都对书籍进行了多次校对,但书籍中还是存在一些错误,由此对您造成的不便,深感抱歉。
- 第 31 页 1.10 节,例题 1-5【PAT B-1071】的【C++代码】中,第 12、16、19 行代码中,原文中的错误描述为
Total=
,正确的描述为Total =
,即=
两端应各有一个空格字符。 - 第 371 页例题 12-8【PAT A-1086】的【C++代码】中,第 4 行代码中,原文中的错误描述为
gg left,ggright
,正确的描述为gg left,gg right
,即ggright
中缺少一个空格字符。 - 第 428 页,拓扑排序的第 4 行代码中,原文中的错误描述为
vector<gg>top(MAX),degree(MAX)
,正确的描述为vector<gg>top,degree(MAX)
,即top
应定义成空的vector
。 - 第 434 页 14.5.2 节,原文的错误描述为
将v加入到S_{unknown}集合中,并更新v所邻接的顶点的dis值
,正确的描述应为将v加入到S_{known}集合中,并更新v所邻接的顶点的dis值
,即要把$S_{unknown}$改为$S_{known}$。 - 第 436 页第 17 行代码,原文的错误描述为
if(dis[p[0]]!=p[1])
,正确的描述应为if(dis[p[1]]!=p[0])
。 - 第 500 页 16.2 节,原文的错误描述为
你需要保证在运行本章的程序时,你使用的编译器支持C++17。你需要保证在运行本节的程序时,你使用的编译器支持C++17。
,正确的描述应为你需要保证在运行本章的程序时,你使用的编译器支持C++17。
,即文字重复了 2 次。