一、研讨题目:
1. 设目标串为t=“abcaabbabcabaacbacba”,模式串为p=“abcabaa”,利用KMP算法进行模式匹配,在匹配过程中分别利用i、j指示t和p的当前匹配位置,写出每一趟匹配失败或成功时i、j的值,具体匹配趟数根据需要来定,算法直到匹配成功或完全匹配失败结束。
2. 失效函数。
3. 稀疏矩阵乘法实现的思想。
二、内容整理:
这节课前没有在公邮找到研讨题目,上课的时候也没有拍,于是课前没有进行相关问题的思考,上课才初始了解题目。
又由于第一组同学略凌乱的讲述风格,导致研讨课内容整个听的都很凌乱,没有特别清晰的明白那么长的代码都是什么作用,问题又出在哪里。第二组的同学的讲解比第一组清晰一些,但是由于思路已经混乱掉,听时也没有找到状态。于是课后又自己看了看,进行了一些整理。
对于模式串p=“abcabaa”,根据失效函数的公式,有:
P | a | b | c | a | b |