【118-Week3】学习总结-多举例子

[yanlingli3799]

No description provided.

[yanlingli3799]

这周的学习分两部分：

• 专栏，集中在单模式字符串匹配算法。
• 算法，集中做了几道“图”相关的题。

还是用 xmind 结合手绘图来做学习总结的，不过又有了些新的感受。

---

在看字符串匹配算法的时候，有一些点不太想的明白，以BM算法为例：

• 为什么坏字符位移数可能为负？
• 好后缀与模式串的多个子串匹配时，选哪一个？
• 为什么必须是完整子串匹配，或模式串的前缀子串与好后缀的后缀子串匹配，其他子串不行吗？

遇到这些问题的时候，可以通过举例子的方式辅助思考。

附上我在学习过程中画的图例，和整理的总结：

• 图例：https://github.com/yanlingli3799/algorithm/blob/master/Week_03/id_118/src/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D-%E5%9B%BE%E4%BE%8B.pdf
• 小结：https://github.com/yanlingli3799/algorithm/blob/master/Week_03/id_118/src/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%8C%B9%E9%85%8D-%E6%80%9D%E7%BB%B4%E5%AF%BC%E5%9B%BE.pdf

---

做题的时候，挑的几个图做的，其他的难度都不大，稍微转化一下就好。
928比较麻烦，费了好大力气才理解和 924 啥区别。
整理思路的时候，还是画了一些图例，个人感觉还是比较有用的。目前使用bfs暴力搜索算出来的，时间复杂度比较高，提交有的时候甚至会报超时。

附928图例草稿：https://github.com/yanlingli3799/algorithm/blob/master/Week_03/id_118/src/928%E8%8D%89%E7%A8%BF.pdf

[zsndev]

看了你的作业，现在你是我看过的人中最佩服的了。画图画成这样真是太厉害了。想问下，你的928草稿，是怎么导出这个效果的呀，就在纸上画，然后拍照，转成pdf吗，求赐教？

[yanlingli3799]

看了你的作业，现在你是我看过的人中最佩服的了。画图画成这样真是太厉害了。想问下，你的928草稿，是怎么导出这个效果的呀，就在纸上画，然后拍照，转成pdf吗，求赐教？

用Notability画哒~

[plin005]

赞