Tasks.Data_Structure

数据结构 第四次课堂作业

题目

第五章练习题 10

设计一个模式匹配算法，其中模板串 t 中含一个或多个通配符 * ，每个 * 可以和任意子串匹配。 对于目标串 s ，求其中匹配模板 t 的一个子串的位置。（约定 * 不在 t 开头出现。）

第六章练习题 9

设定二维数组 B[0..m-1, 0..n-1] 的数据在行、列方向上都按从小到大的顺序排序，且整型变量 x 中的数据在B中存在。 设计一个算法，找出一对满足 B[i][j]=x 的 i , j 值，要求比较次数不超过 m+n 。

汉诺塔问题

给定有 N 个圆盘的汉诺塔问题的初始状态。

1. 使用递归的方式求出从初始状态到结束状态的最短的路径。
2. 不使用递归求出从初始状态到结束状态的最短的路径。

统计子串出现的次数

假设串采用字符数组储存。以KMP算法为基础设计一个算法，新算法可以在一个字符串 s 中统计子串 t 出现的次数。
例如，对于 s="abcabcabcd" ， t="abcab" 。这里认为 t 在 s 中出现2次。

提交

1. 将作业打包为压缩文件，如 zip 格式。
2. 压缩文件命名为你的学号， 如 2018302114514.zip 。
3. 将压缩文件以附件形式发送到邮箱 DS_Task4 # superexercisebook.com
4. 如果一切顺利，你将会收到一个投递成功回执。