数据结构与算法勘误表.PDFVIP

《数据结构与算法》勘误表 张铭、王腾蛟、赵海燕整理 《数据结构与算法》勘误表 张 铭 王腾蛟 赵海燕 i 《数据结构与算法》勘误表 张铭、王腾蛟、赵海燕整理 一、教材信息 1. 教材出版信息 张铭，王腾蛟，赵海燕，《数据结构与算法》，高等教育出版社，2008 年 6 月。普通 高等教育“十一五”国家级规划教材 高教社购书热线：01058581117 高教社网上订购 URL： 2. 每位作者负责的章节 本书第 8、10、11、12 章（第 194－240 页，第260－281 页）由张铭教授执笔，第 5、 6、7、9 章（第 100－193，第 241－259 页）由王腾蛟副教授执笔，第 1、2、3、4 章（第 1 －99 页）由赵海燕副教授执笔。 二、勘误表 页数 具体位置 修改结果 P24 倒数L5 习题 12（3 ） T(n) = 2T(⎣n/2⎦) + n P31 算法 2.3 中的L6( 即 ｎ= curLen; for 语句)之前增加 一行 P33 算法 2.5 中的L6 中 if (curLen = 0) 的= 号中间的空格 去掉， P37 L1 （算法2.8 ） Head = tail = new Link T (null); P37 算法 2.9 中 L6( 即 LinkT *p = head-next; while 语句之前一 行）改为 p87 倒数 L1 while (s2[i] != \0 s1[i] != \0 ) { P93 倒数 L9 在图 4.6 的例子中，第 1 趟匹配后，如果模式仅仅右移一位 的话，下趟匹配中会有冗余的比 P94 L11 T(j-i+2…j-1)必相同。依此类推，或可找到某个 k (0 k i ) 值，使得 P94 L13 后增加 如果找不到这样的 k ，则取其为 0 。 P94 倒数 L12 开始至倒 计算 next[i] 时充分利用了位置i 之前的各个字符的 next 数 L4 修改为 值，若用 ni 表示 next[i] 的话，特征数ni+1 ( i0，0 ≤ ni+1 ≤ i )可以采用如下的递归方式来定义： 1) n0 ＝ -1 ；对于i ≥ 0 的ni+1 ，假定已知前一位置 的特征数 ni = k ； 2) 如果 i 0，k. ≥ 0 且 Pi ＝ Pk 则 ni+1 = k+1 ； 3) 当k ≥0，且P ≠ P 时，则令k = n ，并让步骤 i k k 3 循环直到条件不满足（变为 P i == Pk 或上一步骤 k == 0 而导致 k = n