您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

《编程之美》第2版勘误表

2024/3/9 22:00:53发布32次查看
14. 第139页,倒数第14行( 感谢:网友 1229david ) 原文:每个元素h[i],它的父亲结点是 h[i/2] ,儿子结点是是h[2*i+1]和h[2*i+2]。 改为:每个元素h[i],它的父亲结点是 h[(i-1)/2] ,儿子结点是是h[2*i+1]和h[2*i+2]。 15. 第149页 (感谢 : 网友朱静
14. 第139页,倒数第14行(感谢:网友1229david)
原文:“每个元素h[i],它的父亲结点是h[i/2],儿子结点是是h[2*i+1]和h[2*i+2]。”
改为:“每个元素h[i],它的父亲结点是h[(i-1)/2],儿子结点是是h[2*i+1]和h[2*i+2]。”
15. 第149页(感谢:网友朱静)
原文:
f(42,30)=f(1010102, 111102)
           = 2 * f(101012, 11112)
18. 代码清单3-1(感谢:网友朱静)
原文:
     if(strstr(src, des) == 0)
     {
          return (true);
     }
修改:
     if(strstr(src,des)!=null) 
     {
          return (true);
     }
= 2 * f(11112, 1102)
           = 2 * f(11112, 112)
           = 2 * f(11002, 112)
           = 2 * f(112,112)
           = 2 * f(02,112)
           = 2 * 112
           = 6
 改为:
f(42,30)=f(1010102, 111102)
           = 2 * f(101012, 11112)
           = 2 * f(11112, 1102)
           = 2 * f(11112, 112)
           = 2 * f(112,11002)
           = 2 * f(112,112)
           = 2 * f(112,02)
           = 2 * 112
           = 6
16. 第173页,倒数第5行(感谢:网友jinlingmin0624)
原文:先排序再二分查找固然可以将时间从o(n2)缩短到o(log2n),但是还有更快的查找方法:hash表。
修改:先排序再二分查找固然可以将时间从o(n2)缩短到o(n*log2n),但是还有更快的查找方法:hash表。
17.  第200页,代码清单2-37(感谢:网友chuncl)
原文:
for(k = 1; k {
for(i = 1; (i     for(v = 1; v         if(v >= arr[k] && isok[i-1][v-arr[k]])
             isok[i][v] = true;
}
修改:
for(k = 1; k {
for(i = min(k, n); i>= 1; i--)
    for(v = 1; v         if(v >= arr[k] && isok[i-1][v-arr[k]])
             isok[i][v] = true;
}
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product