《算法笔记》的一些错误
本人研读了晴神的《算法笔记》一书,发现有些错误在勘误中没有指出来,所以在这里列举一下(当然有的可能就是印刷错误)
1、261页上面,应该是node[11111].next=22222;node[22222].next=33333;
node[33333].next=-1;
2、264页中间有一段需要改正:
while(p=-1){
XXX=1; //XXX改成node[i].XXX=1
count++;
p=node[p]->next;
}
3、272页下面的代码中有一段需要改正:
...
if(sumC+c[index]>ans){
ans=sumC+c[index]; //ans都改成maxValue
}
...
4、算法笔记305上面图9-16画错了,把K画成了N;第三段文字中,有一句“例如如果在图9-15”中“,改成”例如如果在图9-16中“。
5、351页最后一段有一句话"因此退回到当前路径上距离v5最近的仍有未访问分支顶点的岔道口",v5改成v2,句子最后加一个vo。
6、419页上面有一句“如果在a3突变函数学习完毕之后偷懒几天才开始a4突变函数的学习”,a4改成a5。