摘要:
7-1 jmu-ds-实现KMP 给两个字符串A、B, 从A中找出第一次出现B的位置。 输入格式: 第一行输入一个整数n,表示测试数据的个数 对于每组测试数据,输入两个字符串S T,S和T中间用一个空格隔开,每组数据占一行。 输出格式: 对于每组测试数据,输出A中找出第一次出现B的位置,如果A不包含 阅读全文
摘要:
暑假的第二周,主要是数据结构小学期第一阶段的课程设计 在这次数据结构小学期的第一阶段中,我重新复习了实现KMP模式匹配算法、由遍历序列恢复二叉树、Kruskal算法、关键路径算法、二叉排序树等等, 同时也遇到了不少问题 序号 工作分类 工作任务 完成情况 遇到问题 解决方法 1 基础算法设计(函数题 阅读全文