算法导论(第二版)勘误表
《编译原理》(第2版)勘误表
《编译原理》（第2版）勘误表2008-8-311、第2页倒数第2行改成：分隔单词的空格通常在词法分析时被删去。
2、第3页图1.2改成：3、第16页倒数第9行开始的那段改成：上一节提到，字符串集合由叫做模式的规则来描述。
正规式是表示这些规则的一种重要方法，因此本节围绕正规式来介绍记号的描述与识别。
在介绍正规式前，先给“语言”一个形式定义。
4、第18页表2.3的第4行第4列改成：ε肯定出现在一个闭包中5、第26页图2.10上面的那段改成：ε-closure(T)的计算是从给定的结点集合出发，在图上搜索可达结点的典型过程。
该图只包含NFA的含ε标记的边，T是给定的结点集合。
计算ε-closure(T)的简单算法是用栈来保存那些边还没有完成ε转换检查的状态。
图2.11描述了这样的过程。
6、第43页倒数第5行第一句改成：正规式可以描述的语言都能用上下文无关文法来描述。
7、第61页5行开始的那段改成：（2）仅使用FOLLOW(A)作为A的同步集合是不够的。
例如，分号在C语言中作为语句的结束符，那么作为语句开始符号的关键字没有出现在表达式非终结符的FOLLOW集合中。
这样，仅按上面（1）来设定同步记号集合的话，作为赋值结束的分号的遗漏会引起下一语句的开始关键字被跳过。
8、第74页图3.15第2行改成：C = {closure ({[S'→ · S ]})}；9、第80页图3.19倒数第7行改成：置C 的初值为{closure ({[S ' → · S , $]})}；10、第111页倒数第4行开始的那段改成： 语法树作为一种中间表示，允许把翻译从分析中分离出来，形成先分析后翻译的方式，即先分析生成语法树，然后再基于语法树进行翻译。
即使是边分析边翻译，语法树作为一种概念上的中间表示，也是有用的。
C 和Java 的编译器通常显式构造语法树。
11、第119页图4.9下第1行第1句改成： 图4.10给出了图4.9的动作是怎样为a *5*b 构造语法树的。
勘误表
前言P7第4段：经济学解释的是节约(economizing)和交换的逻辑P8第2段：强调市场过程的动态性和企业家创业(entrepreneurial)性质第四章P68第3段：从他人身上获得什么东西，而这又取决于用这些资源能为他人创造出多大的价值。
P73第1段：图中的柱形表示史密斯种植玉米的边际机会成本，以市场价值衡量。
（给定大豆的价格为每单位1美元）。
P77第3段：从供给曲线顶端征来的人越多，换句话说，从供给曲线底端征来的人越少，强制兵役的成本就越高。
第五章P87：斯密认为，当一个社会的成员有效地掌握了专业化能力，P92倒数第1段：，这说明生产更多的吉他意味着更高的边际机会成本。
P975.7 变化的市场条件第4段：一般认为，电吉他和原声吉他是很好的替代品。
P102倒数第1段：一般来说，你向商业银行借钱跟一个大型企业向银行借钱相比，成本会高一些。
第六章P122：尼德尔纠正他："22000除以1000是21，不对，是22块钱。
"第七章P139倒数第2段：在市场经济中，工资、租金和利息是获取收入的三种重要形式。
P146：7.10 Entrepreneurship and the Market Process（企业家职能与市场过程）P149第2段：对于评估一项新事业（无论是新开…技术革新）使用稀缺资源的方式是不是比以前更有效率、更有利可图这项任务来讲，市场价格是关键。
倒数第1段：企业家实现的利润或亏损则能进一步提供有关其商业眼光正确与否的信息。
P151：7.14 企业家投机的结果P159第2段：这些问题的答案取决于游戏规则及其创造的产权制度。
第八章P175第1段：我们的选择越少，我们的地位就越不利，我们就越可能被“剥削”。
P179：8.6 竞争作为一个过程倒数第2段：完全竞争会导致假想的资源最优配置以及零利润。
P180第3段：我们已经在第五章中讨论过这一点。
经济活动之间往往有一种内在的关联，对经济系统的拙劣描述常常忽略这一点。
勘误表
1. "线性调制"的一种定义是看它是否满足叠加原理(见[1],第 232 页) ,DSB 是线性调制:
m1 (t ) cos ωc t + m2 (t ) cos ωc t = [m1 (t ) + m2 (t )] cos ωc t
46 第 190 页倒 数第 3~5 行 在这个定义下,标准调幅 AM,SSB,2ASK,2PSK 都不是线性调制.但因为它门在实质上是 DSB,所以也可归类于线性调制. 注:对于 AM,用两个基带信号的和做 AM 调制结果虽然也是 AM 信号,但载波分量不是叠加关系 2.还有人将"线性调制"定义为: "调制后信号的频谱为调制信号频谱的平移及线性变换" (见[3],第 27 页) (见 3.因为"线性"一词有"成比例"的意思,故有人也把 FM 叫做线性调制,取 FM 的瞬时频偏同基带调制信号的电压成正比之意. [2],第 138 页)
V P(s1 ) p T s 1
+
∞
=∫
∞
[s1 (τ ) + nw (τ )]s1 (Tb t + τ )dτ
另外请注意其它各处 条件概率的记号
35
第 154 页 (5.3.45)式 第 158 页 (5.4.12)式
V p ( s2 ) p T s 2
P(s1 ) p(VT | s1 ) P(s2 ) p(VT | s2 )
4
33
page 第 147 页倒 数第 2 行
误 滤波器的三分贝单边带宽 B
正 滤波器的等效噪声带宽 B
备注
34 第 152 页 (5.3.27)式
∞ ∞ ∞
= ∫ r (τ )s1 (t Tb + τ )dτ =∫
《算法导论(第二版)》(中文版)课后答案
5
《算法导论（第二版） 》参考答案 do z←y 调用之前保存结果 y←INTERVAL-SEARCH-SUBTREE(y, i) 如果循环是由于y没有左子树，那我们返回y 否则我们返回z，这时意味着没有在z的左子树找到重叠区间 7 if y≠ nil[T] and i overlap int[y] 8 then return y 9 else return z 5 6 15.1-5 由 FASTEST-WAY 算法知：
15
lg n
2 lg n1 1 2cn 2 cn (n 2 ) 2 1
4.3-1 a) n2 b) n2lgn c) n3 4.3-4
2
《算法导论（第二版） 》参考答案 n2lg2n 7.1-2 (1)使用 P146 的 PARTION 函数可以得到 q=r 注意每循环一次 i 加 1，i 的初始值为 p 1 ，循环总共运行 (r 1) p 1次，最 终返回的 i 1 p 1 (r 1) p 1 1 r (2)由题目要求 q=(p+r)/2 可知，PARTITION 函数中的 i，j 变量应该在循环中同 时变化。 Partition(A, p, r) x = A[p]; i = p - 1; j = r + 1; while (TRUE) repeat j--; until A[j] <= x; repeat i++; until A[i] >= x; if (i < j) Swap(A, i, j); else return j; 7.3-2 （1）由 QuickSort 算法最坏情况分析得知：n 个元素每次都划 n-1 和 1 个，因 为是 p<r 的时候才调用，所以为Θ （n） （2）最好情况是每次都在最中间的位置分，所以递推式是： N(n)= 1+ 2*N(n/2) 不难得到：N(n) =Θ （n） 7.4-2 T(n)=2*T(n/2)+ Θ （n） 可以得到 T(n) =Θ （n lgn） 由 P46 Theorem3.1 可得：Ω (n lgn)
勘误表_1_
查对轴 O 点外力矩为零.
但对轴 O 点的外力矩为零，
2ω 0 3k
2ω 0 J 3k
第 110 页第 35 行 第 111 页第 14 行 第 111 页第 31 行 第 111 页第 34 行 第 116 页第 14 行 第 118 页第 10 行 第 119 页第 26 行 第 121 页图 7-25 第 122 页第 19 行 第 123 页第 9 行 第 123 页第 19 行 第 124 页习 题 7.3 第 124 页习 题 7.4 第 124 页习 题 7.5 第 125 页习 题 7.6 第 125 页习 题 7.12 第 130 页 1 行 第 139 页最 后1行 第 145 页第 14 行 17 行
从而障碍… 单位矢量位 附件 管壁上的流速
从而阻碍… 单位矢量为 附加 管壁上的流体流速
r(
( p − p 0 )r 2 dv )= e dr 2ηl
r(Байду номын сангаас
dv ( p − p0 ) r 2 )= l dr 2ηl
为血管 答案: 6.6×104Pa (2)…发布, (3)…发布 烧杯盛有的液体置于台秤上,读数 为 18.3N. 答案: 3.6×10-2Pa·s 60m3 与光源的运动状态无关。
=
d2 x d2 y d2 z i+ 2 j+ 2 k dt 2 dt dt
dv v2 e t + en dt ρ
=
d2 x d2 y d2 z i + 2 j + 2 k （x 为标量） dt 2 dt dt
a...= at et + an en =
加速度和与角量 伽里略 向左以 则该质点… 为 dm 的一小团
勘误表
《数据结构及算法》勘误表P6 图1-5修改，其正确形式如下（注意单实线和双实线）P13 算法1-1代码正数第2行将“void MatrixMultiply(int A[a], int B[n][n], int C[n][n]) {”改为“void MatrixMultiply(int A[n][n], int B[n][n], int C[n][n]) {”P29 算法2-11，正数第15行将“p=L; j=0;”改为“p=L->next; j=1;”P29 正数第16行将“while((p->next)&&(j<i)) { p=p->next; ++j; }”改为“while(p&&(j<i)) { p=p->next; ++j; }”P29 正数第17行将“if(!(p->next)||(j>=i)) ErrorMessage("输入的i值不合理！");”改为“if(!(p->next)||(j>i)) ErrorMessage("输入的i值不合理！");”P34 正数第7行将“④将p结点赋给新结点的后向指针域；”改为“④将p结点的指针赋给新结点的后向指针域；”P37 倒数第4行将“while((i<=A.length)&&(j<=B.length))”改为“while((i<A.length)&&(j<B.length))”P38 正数第4行将“while(i<=A.length)”改为“while(i<A.length)”P38 正数第7行将“while(j<=B.length)”改为“while(j<B.length)”P38 算法2-20代码开始正数第3行将“while((j<=A.length)&&(j<=B.length))”改为“j=0;while((j<A.length)&&(j<B.length))”P52 算法3-7代码开始正数第3行将“S=new LNode;”改为“S=new S Node;”P53 算法3-10代码开始正数第3行将“if(S->next) EmptyMessage("链栈S空！");”改为“if(!(S->next)) EmptyMessage("链栈S空！");”P54 算法3-12代码开始正数第3行将“if(S->next) EmptyMessage("链栈S空！");”改为“if(!(S->next)) EmptyMessage("链栈S空！");”P61 算法3-22代码开始正数第3行将“if(Q.front->next) EmptyMessage("链队列Q空！");”改为“if(!(Q.front->next)) EmptyMessage("链队列Q空！");”P61 算法3-24代码开始正数第3行将“if(Q.front==Q.rear) EmptyMessage("链队列Q空！");”改为“if(!(Q.front->next)) EmptyMessage("链队列Q空！");”P63 算法3-26代码开始正数第16行将“if(k=1) return 1;”改为“if(k==1) return 1;”P76 正数22行将“(2) 确定两个串的最大相等前缀子串，"s1 s1 … s k "="t1 t1 … t k"（其中1≤k≤m，1≤k≤n）。
《算法导论》习题答案
n/2
n! nn , n! o(nn )
3.2.4 是否多项式有界 lg n !与 lg lg n ！
设lgn=m，则 m! 2 m ( )m e2m ( )m em(ln m1) mln m1 nln ln n
∴lgn！不是多项式有界的。
T (n) O(lg n)
4.1.2 证明 T (n) 2T (n) n 的解为 O(n lg n)
设 T (n) c n lg n
T (n) 2c n lg n n c lg n n n c(n 1) lg(n / 2) n cn lg n c lg n cn n cn(lg n 1) n c(lg n 2n)
虽然用二分查找法可以将查找正确位置的时间复杂度降下来，但 是移位操作的复杂度并没有减少， 所以最坏情况下该算法的时间复杂 度依然是 (n2 )
2.3-7 给出一个算法， 使得其能在 (n lg n) 的时间内找出在一个 n 元
素的整数数组内，是否存在两个元素之和为 x
首先利用快速排序将数组排序，时间 (n lg n) ，然后再进行查找：
sin(n / 2) 2 1，所以 af (n / b) cf (n) 不满足。 2(sin n 2)
4.1.6 计算 T (n) 2T (
令 m lg n, T (2 ) 2T (2
m m/ 2
n ) 1 的解
) 1
令 T(n)=S(m),则 S (m) 2S (m / 2) 1 其解为 S (m) (m),T (n) S (m) (lg n)
4.2 The recursion-tree method 4.2.1 4.2.2 4.2.3 4.2.5 略
算法导论(第二版)习题答案(英文版)
Last update: December 9, 2002
1.2 − 2 Insertion sort beats merge sort when 8n2 < 64n lg n, ⇒ n < 8 lg n, ⇒ 2n/8 < n. This is true for 2 n 43 (found by using a calculator). Rewrite merge sort to use insertion sort for input of size 43 or less in order to improve the running time. 1−1 We assume that all months are 30 days and all years are 365.
n
Θ
i=1
i
= Θ(n2 )
This holds for both the best- and worst-case running time. 2.2 − 3 Given that each element is equally likely to be the one searched for and the element searched for is present in the array, a linear search will on the average have to search through half the elements. This is because half the time the wanted element will be in the first half and half the time it will be in the second half. Both the worst-case and average-case of L INEAR -S EARCH is Θ(n). 3
数据结构教材勘误表
a1 a2 … ai-1 ai … an a1 a2 … ai-1 e ai … an
表的长度增加
修改后内容
a1 a2 … ai-1 ai … an a1 a2 … ai-1 e ai
备注
… an
表的长度增加
P21 P33 P37 P43 P46
for(col=0;col<A.nu ;++col) 0≤i<n，0≤j<m
p 1
A[i][k ] B[k ][ j ]
k 1
p
A[i][k ] B[k ][ j ]
k 0
108 108 108 117 119 123 132
15 18 倒数第 5 行 第一句 文字倒数第 4 行 图 6-13（c） 算法 6.6, 算法 6.13
……仍为 m 阶 B-树 //在 m 阶 B-树*t 上结点…… ……信息，以及指向…… ……解决以下两个问题： ……不同的符号在各位上…… ……位作为哈希地址。 ……稳定性：对任意…… ……进行排序，若相同…… ……将第 i 个记录后移： r[i+1]=r[i] 插入排序……的算法是简 单…… for(int j=i-1;j>=high+1;--j) 记录后移 L.key[j+1]=L.key[j]; L.key[high+1]=L.key[0]; 选择排序的思想是每一…… ……因此，它的空间复杂度为 O(1)。 Step1:……中的元素建大顶堆 不超过式（9-10） ： ……，即 //
（ki1,ki2,……，kid）<……
P243 P243 P244 P246 P247 P248 P257 P257 P258 P258 P261
《C语言与程序设计方法(第二版)》勘误表_20120604
《C语言与程序设计方法(第二版)》勘误表请大家将发现的错误补充进来(请用不同颜色表示你的增加)，谢谢！P19例2.1整型常量的表示。
#include <stdio.h>void main() {int a, b, c;a=50; // a为十进制整数50b=-032; // b为八进制整数-32c=0x5b; // c为十六进制整数5bprintf("a=%d, b=%d, c=%d\n", a, b, c); //以十进制整数形式输出a，b，c的值}运行结果如下：a=50, b=-26, c=91P31例2.7整型数据的格式输出。
# include <stdio.h>void main() {int a=-2, b=25;unsigned u=65534, v=28;short c=45;char d='A';printf("a:%d, %u, %o, %x\n", a, a, a, a);printf("u:%d, %u, %o, %x\n", u, u, u, u);printf("b:%d, %u v:%d, %u\n", b, b, v, v);printf("c=%d, d=%d\n", c, d);}运行结果如下：a:-2, 65534, 177776, fffeu:-2, 65534, 177776, fffeb:25, 25 v:28, 28c=45, d=65P33(4) 指定输出宽度。
指定输出宽度和对齐方式需用到附加格式字符m、.n和-。
其中m 为一正整数，用来指定输出宽度(对于f格式符，输出宽度包括整数位、小数点和小数位；对于e 格式符，输出宽度包括尾数部分和指数部分)，如果数据的实际宽度比指定输出宽度大，则按实际宽度输出；附加格式符“.n ”的作用是指定输出n 位小数，对于e 格式小数点后仅输出n -1位；附加格式符“-”是用来说明采用左对齐方式，没有“-”时默认是右对齐方式。
数据结构勘误表汇总概论
第十六行： statusListInsert(Sqlist L,int i,ElemType e)
应改为： status ListInsert(Sqlist &L,int i,ElemType e)
确定性：是指算法没有二义性，和人能否读懂没多大关系。侧重点 是算法。 可读性：要求算法能很容易的被读者读懂， 侧重点是人。 所以我认为确定性和可读性还是有点区别的。 【第五页】：例 3 的题干中 以及改程序 改为 以及该程序。 【第六页】：第六题： 书后附的答案已经解释了答案 C 应该改为 n^2 才更准确。
ptr-llink=restore(ipos+1,___,k);
应该改成
ptr-llink=restore(ppos+1,___,k);
【91 页第四题 应用题 答案错误】 图下面第二行 B 的哈夫曼编码是 0101 不是 101
第五章 图
【第 103 页】：第四行中： 重复 a 和 c 改为重复 a 和 b。
下三角矩阵：
书上的式子明显错了，自己用个矩阵验证以下就知道错了， 下面这个式子经过检验是正确的： 当 i<=j 时， K={（i-1）*(2n-i+2)}/2 +j-i 当 i>j 时， K= n(n+1)/2 自己可以试着用矩阵验算。 【第四十一页】：图 3-9 改为：
【第四十四页】：例 13 题干中初始栈顶指针 top 为 n 改为 top 为 n+1；
首先说明几点很容易错的（其中第 2 点是我身边的许多同学老范的错误）：
1. 这一章中没有特别声明的情况下，栈的栈顶指针和队列的队尾指针 均指向最后一个节点的下一个位置。比如第 44 页的例 14 和第 47 页 的例 23 由于题目已经说了栈顶指针和队尾指针指向栈顶元素和队尾 元素，所以我们才认为栈顶指针和队尾指针指向栈顶元素和队尾元 素，而不是下一个位置。
勘误表 整理
22. p.185 最后一段第二行“整个规划期界界”删去一个“界”字。
23. p.197 式 (8.9) 下方一行“在稳态或稳态处”删去“或稳态”三字。
2
24. p.197 式 (8.10) 下方一行“为了从方程 (8.9)7 值函数的近似计算”下方一段第二行“这里其中”改为“这里介绍其中” 26. p.206 模型 (8.23) 下方一行“劳动 N 为常数时”改为“劳动为常数 N 时” 27. p.209 式 (8.28) 上方一行“问题 (8.25)”改为“问题 (8.27)”。同一段落的后两个公式之
勘误表
September 13, 2012
2011-12-25
1. p.181 第三行及第二段中“Euler 方程”均改为“共态方程” 2. p.182 第三段中“2.Euler 方程”改为“2. 共态方程” 3. p.183 例 7.5 中“2.Euler 方程”改为“2. 共态方程” 4. p.195 第三段 Lagrange 函数
13. p143 定义 6.3 第一行末尾“如果在存”删去“在”字
14. p162 倒数第二段第三行“转移方程'' 改为“状态方程”。
15. p.169 第一段式 (7.9c) 右边“x˙ ∗ = f (t, x∗, u∗)”改为“x˙ ∗ = g (t, x∗, u∗)”
16.
p.169 第三段式 (7.10)
20. p. 181 倒数第二段在公式 “λ (T ) = 0, λ (T )=[K∗ (T ) − Kmin]” 后加入 “这意味着， 若 K∗ (T ) > Kmin, 则 λ (T ) = 0, 因而施加在终结期资本存量上的约束不起作用。但若 λ (T ) >0, 则最低资本约束 Kmin 的确起作用，因为它防止厂商在接近终结期时耗光大部分资本，厂商 留下的资本恰好等于最低要求水平 Kmin。
算法导论(第二版)课后习题解答
Θ
i=1
i
= Θ(n2 )
This holds for both the best- and worst-case running time. 2.2 − 3 Given that each element is equally likely to be the one searched for and the element searched for is present in the array, a linear search will on the average have to search through half the elements. This is because half the time the wanted element will be in the first half and half the time it will be in the second half. Both the worst-case and average-case of L INEAR -S EARCH is Θ(n). 3
Solutions for Introduction to algorithms second edition
Philip Bille
The author of this document takes absolutely no responsibility for the contents. This is merely a vague suggestion to a solution to some of the exercises posed in the book Introduction to algorithms by Cormen, Leiserson and Rivest. It is very likely that there are many errors and that the solutions are wrong. If you have found an error, have a better solution or wish to contribute in some constructive way please send a message to beetle@it.dk. It is important that you try hard to solve the exercises on your own. Use this document only as a last resort or to check if your instructor got it all wrong. Please note that the document is under construction and is updated only sporadically. Have fun with your algorithms. Best regards, Philip Bille
程序设计基础教材勘误表(给老师)
《程序设计基础——C语言》教材勘误表【注意】勘误表中红色标识部分是修改后的正确内容。
1.P24页第9行426110改为：4261102.P35页第11行\'"abcefdabcd efd改为：\'"abcefdabcd efd3.P48页表3-3中第二个表达式res=i--改为：res=i--;4.P65页表3-12序号20的输出结果：123.456000e+002改为：1.234560e+0025.P106页图4-16改为：直到“i ＜=100”为假sum=sum+ii++sum=0 i=1输出sum 的值6. P120页第15行输出九九乘法表中的每一项语句 “printf("%d*%d=%2d",i,j,i*j);” 改为：输出九九乘法表中的每一项语句 “printf("%d*%d=%2d ",i,j,i*j);”7. P135页最后一行要求：x 的值由键盘输入(代码弧度)改为：要求：x 的值由键盘输入(弧度)8. P172页(4) 不可能控制精度。
改为：(4) 不可能控制进度。
9. P173页please enter radius:4 please enter radius:5 圆环面积=28.26改为：please enter radius:4↙ please enter radius:5↙ 圆环面积=28.2610.P206页第4行程序6-16 改为：程序6-1811.P238页int main(){int array[5] ={2,4,6,8,10};;…func(array,5); /*实参为数组名array*/…}改为：int main(){int array[5] ={2,4,6,8,10};…func(array,5); /*实参为数组名array*/…}12.P244页最后一行Int (*pRow)[4];改为：int (*pRow)[4];13.P250页int main(){char string1[N1],string2[N2],string[N];puts("请输入第一个字符串：\n");gets(string1);puts("请输入第二个字符串：\n");gets(string2);link(string1,string2,string);puts("合并后的字符串：");puts(string);return 0;}改为：int main(){char string1[N1],string2[N2],string[N];puts("请输入第一个字符串：");gets(string1);puts("请输入第二个字符串：");gets(string2);link(string1,string2,string);puts("合并后的字符串：");puts(string);return 0;}14.P250页请输入第一个字符串：My请输入第二个字符串：Program改为：请输入第一个字符串：My↙请输入第二个字符串：Program↙15.P251页合并后的字符串：My Program改为：合并后的字符串：MyProgram16.P251页int main(){char string1[N1],string2[N2],string[N];puts("请输入第一个字符串：\n");gets(string1);puts("请输入第二个字符串：\n");gets(string2);link(string1,string2,string);puts("合并后的字符串：");puts(string);return 0;}改为：int main(){char string1[N1],string2[N2],string[N];puts("请输入第一个字符串：");gets(string1);puts("请输入第二个字符串：");gets(string2);link(string1,string2,string);puts("合并后的字符串：");puts(string);return 0;}17.P252页请输入第一个字符串：My请输入第二个字符串：Program合并后的字符串：My Program改为：请输入第一个字符串：My↙请输入第二个字符串：Program↙合并后的字符串：MyProgram18.P276页第4行void sort(char *num[],int n);改为：void sort(char *name[],int n);19.P276页第5行void print(char *nmu[],int n);改为：void print(char *name[],int n);20.P281页struct 结构体名{类型名成员名1;类型名成员名2;……}变量名表列;改为：struct 结构体名{类型名成员名1;类型名成员名2;……}变量名表列;21.P308页输出结果为：98.000000改为：输出结果为：98.00000022.P316页void destroy(struct node *head){struct node *p=head,*pTmp=NULL;while(p!=NULL) /*若不是表尾，则释放节点占用的内存*/{pTmp=p; /*打印节点的数据*/p=p->next; /*让p指向下一个节点*/free(pTmp); /*释放pTmp指向的当前节点占用的内存*/ }}改为：void destroy(struct node *head){struct node *p=head,*pTmp=NULL;while(p!=NULL) /*若不是表尾，则释放节点占用的内存*/{pTmp=p; /*保存当前节点指针到pTmp中*/p=p->next; /*让p指向下一个节点*/free(pTmp); /*释放pTmp指向的当前节点占用的内存*/ }}23.P341页请输入字符串，以#结束：Hello World！↙输出字符串：Hello World！改为：请输入字符串，以#结束：Hello World！#↙输出字符串：Hello World！24.P363页图10-2改为：。
数据结构教材勘误表
数据结构（c语言版）清华大学出版社秦锋主编勘误（红色字体为修改后的内容）1.教材30页算法描述如下(假定顺序表A和B的存储空间足够)：void Inter_sec (PSeqList A, PSeqList B ){ /*求集合A和B的交集，入口参数：指向顺序表的指针，返回值：无，结果存放在顺序表A中*/ int i=0;while(i<A->length){if(!Location_Seqlist(B,A->data[i]))/*B中无A->data[i]*/Delete_SeqList(A,i+1);else i++;/*考察下一个元素*/}}2.教材43页算法如下：（考虑m＝1的特殊情况）int josephus_ LinkList (LinkList josephus_Link, int s, int m){ /*求约瑟夫问题的出列元素序列，入口参数：已经存放数据的链表头指针，起始位置s，从1报数到m,出口参数：1表示成功，0表示表中没有元素*/LinkList p,pre；/*p指向当前结点，pre指向其前驱结点*/int count；if ( ! josephus_Link){ printf(“表中无元素”)；return (0)；}/*找第s个元素*/p= josephus_Link；for(count=1；count<s；count++) /*查找第s个结点，用p作为第s个结点的指针*/ p=p->next；printf(“输出约瑟夫序列：”)；while ( p!=p->next) /*输出n-1个结点*/{ pre=p->next;while(pre->next!=p)pre=pre->next;/*pre指针初始化，pre是p的前驱指针*/ for(count=1；count<m；count++){ pre=p；p=p->next；} /*for*/printf(“%d\t”, p->data)；pre->next=p->next；free(p)；p=pre->next；}/*while*/printf(“%d\t”,p->data)； /*输出最后一个结点*/free(p)；return 1；}算法2.17该算法时间复杂度是O(n*m)。
信号与系统第二版教材勘误表
x(t )e jk 0t dt
ak
1 T0
T0 / 2
x(t )e jk0t dt
1 2
1 T0
x(t )e jk0t dt
97 101 106
第 16 行
ˆ(t ) x
1 2
X ( j )e
d
ˆ(t ) x
W
W
X ( j )e jt d
第七章
页数
P250 P252 P268 P272 P279
错误出处
倒数第三行开头 第六行 倒数第十行 倒数第十行 倒数第十九行
原错误
增加“解”
修正
x(2)z-2+x(3)z-3 …阶次不大于分母… …(图 2-31), (3) X(z)=…。
…x(2)z +x(3)z …(图 2-29), (3) X(z)=…;
y[n]
5 1 y[n 1] y[n 2] x[n] x[n 1] 6 6
y[n]
5 1 y[n 1] y[n 2] x[n] x[n 1] 6 6
第五章
页数 错误出处 原错误 修正
203
倒数第 6 行
叫着 x(t ) 的正交分量
叫作 x(t ) 的正交分量
H ( s) H 1 ( s) H 2 ( s)
H ( s) H 1 ( s) H 2 ( s)Байду номын сангаас
答案 6-24 中要加上:
3 h(t ) (t ) e 2t u (t ) + 8e 3t u (t ) 2 3s 2 15s 8 H (s) 2 2s 2s 12
《C语言程序设计教程》勘误表(终)
87
2行D选项
原文：!(x%2)==0改正：!(x%2-1)==0
91
13
原文：main()改正：voidmain()
103
2
在“{”后插入：void func( );
104
第6题第(1)题第6行尾
第6题第(2)题第5行尾
原文：string;改正：string( );
原文：string;改正：string( );
105
1
原文： 改正：
108
第4题第4行
原文：{ int n,a[]改正：{ intj,a[]
111
第3题第2行
原文：intb[4][4]改正：inta[4][4]
174
第1行前插入
scanf(”%d”,&n);
改正：if ….‘Z’))
47
13
原文：（x≥1）
改正：（x=1）
47
16-19
将“提示：….之分。”全部删除。
52
倒数第2行
原文： 改正：
52
倒数第1行
原文： 改正： 、 、
55
13
原文： 改正：
55
15
插入一行：
#include <math.h>
57
8
原文：f(n-2)-3f(n-1)+f(n-1)
附录I
23（17）
对应字符：原文↕，改正：↕即原符号下加一短横。
附录I
最后一空
原文为空白，改正：127（7F）⌂
C语言程序设计实验指导与习题解析
页码
行数
42
倒数第3行
原文：printf(”\n b>a && b<c”,
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
This list describes the known bugs in the second and subsequent printings of the rst edition of Introduction to Algorithms. An errata sheet for the rst printing is available separately.
a2Var x]ii
Bug fixed
Page 121, line {3
Julie Sussman
The expression be replaced by
(( . hh .
. .
. (1 . (1
; ;
pp))((nn;;kk));;ii)i)i).
has
an
extra
right
parenthesis.
(g(n))ii. After the end of the sentence, insert the sentence hh(An asymptotically positive function is one which is strictly positive for all su ciently large n.)ii. As a result of this change, on page 33, line 9, the words ((asymptotically positive) should no longer be boldfaced.
Lon Sunshine
Page 87, line 14
Charles Leiserson
The term isolated is not de ned. Add the sentence hhA vertex whose degree is 0, such as vertex 4 in Figure 5.2(b), is isolated.i after ((has degree 2.)).
Page 90, Exercise 5.4-2
Bruce Maggs
The exercise should be eliminated, because the bug x to the de nition of a cycle in an undirected graph on page 88, lines 12{13 obviates it.
(1 ; 1=pn)b2n=blg ncc = (eO1;((;e2;n1=l=glgpnn)n;)12)n==plng n;1
= O(1=n) :
For this argument, we used inequality (2.7), 1 + x ex. Thus, the probability that the longest streak exceeds blg nc =2 is at least
A PostScript version of this errata sheet is available via an Internet electronic mail server. To receive instructions on how to use this service, send electronic mail to with algorithms@ \Subject: help" in the message header. The instructions also describe how to submit bug reports by email and how to obtain errata for the rst printing. We regret that we cannot personally respond to all mail.
Julie Sussman
Page 73, Problem 4-4, line 2
Change ((n 2)) to hhn 8ii.
Richard Anderson
3
Page 82, line 11
Change ((equivalent to A.)) to ((equivalent to a.)).
power of 2, the solution of the recurrenceii.
Bug fixed
Page 24, lines 22{24
Charles E. Leiserson
Replace the text ((every member of (g(n)))) with hhevery member f(n) 2
Typically, page and line numbers are given to localize the error. A negative line number indicates numbering from the bottom up. The nder of each bug is credited on the right margin. Actual text from the book is surrounded by (( )). Replacement text, where provided, is surrounded by hh ii.
Move it to
Bug fixed
Page 15, Exercise 1.3-3
Stanley Selkow
Change ((Use mathematical induction to show that the solution of the
recurrence)) to hhUse mathematical induction to show that when n is an exact
Page 35, line 13
Hal Gabow
The
text
((nl!im1
lgb n 2alg n
))
should
be
replaced
by
hhnl!im1
lgb n (2a)lg n
ii.
Page 35, equation (2.12)
Greg Shannon
The upper bound for n! is incorrect for n 7, but is correct, although loose, for n 8. The upper bound should be changed to read as follows: hh n! p2 n(n=e)ne1=12n :
Page xvi, line 28
Change ((Herschel Safer)) to hhHershel Saferii.
Hershel Safer
Page 11, Exercise 1.2-3
Julie Sussman
Exercise 1.2-3 depends on material introduced later in Chapter 1. Section 1.4.
2
Page 27, line {11
Ron Rivest
The text ((on or above g(n).)) should be changed to hhon or above cg(n).ii.
Page 32, line {2
George E. Collins
The condition ((b 6= 0)) should be changed to hhb > 0ii.
Bug fixed
ii
Page 133 (Problem 6-2), line -8 to -6
Julie Sussman
Bug fixed
The problem statement now gives a simpler assumption about the input, which guarantees that the input numbers are distinct: hhAssume that the numbers in A are a random permutation of n distinct numbers.ii In part (a), the element x is also now speci ed to be randomly chosen from a set of hhi ii distinct numbers, instead of a set of ((n)) distinct numbers.
92, line 10
Julie Sussman
The text ((one path)) should be changed to hhone simple pathii.
Page 115, Exercise 6.3-9
Bobby Blumofe
The equation to prove should read hhVar aX] = a2Var X]ii, not hhVar aX] =
Page 67, line 2 of gure caption
Julie Sussman
The text ((height logb a)) should be changed to hhheight logb nii.
Page 71, line {1
The symbol (( )) should be replaced by hh=ii.
Page 33, line {3
Michael Ernst