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

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(101010₂, 11110₂)

= 2 * f(10101₂, 1111₂)

18. 代码清单3-1（感谢：网友朱静）

原文：

if(strstr(src, des) == 0)
{
return (true);
}

修改：

if(strstr(src,des)!=NULL)
{
return (true);
}

= 2 * f(1111₂, 110₂)

= 2 * f(1111₂, 11₂)

= 2 * f(1100₂, 11₂)

= 2 * f(11₂,11₂)

= 2 * f(0₂,11₂)

= 2 * 11₂

= 6

改为：

f(42,30)=f(101010₂, 11110₂)

= 2 * f(10101₂, 1111₂)

= 2 * f(1111₂, 110₂)

= 2 * f(1111₂, 11₂)

= 2 * f(11₂,1100₂)

= 2 * f(11₂,11₂)

= 2 * f(11₂,0₂)

= 2 * 11₂

= 6

16. 第173页，倒数第5行（感谢：网友jinlingmin0624）

原文：先排序再二分查找固然可以将时间从O(N²)缩短到O(Log₂N)，但是还有更快的查找方法：hash表。

修改：先排序再二分查找固然可以将时间从O(N²)缩短到O(N*log₂N)，但是还有更快的查找方法：hash表。

17. 第200页，代码清单2-37（感谢：网友chuncl）

原文：

for(k = 1; k <= 2 * n; k++)
{
for(i = 1; (i <= k && i <= n); i++)
for(v = 1; v <= Sum / 2; v++)
if(v >= arr[k] && isOK[i-1][v-arr[k]])
isOK[i][v] = true;
}
修改：
for(k = 1; k <= 2 * n; k++)
{
for(i = min(k, n); i>= 1; i--)
for(v = 1; v <= Sum / 2; v++)
if(v >= arr[k] && isOK[i-1][v-arr[k]])
isOK[i][v] = true;
}