2020年4月11日
DS博客作业03--树
摘要： 0.PTA得分截图。 1.本周学习总结。 1.1 总结树及串内容。 串的BF算法。 BF算法简单且易于理解，但是效率不高，每一次匹配失败时，主串都需要回溯。 假设主串长度为m，模式串长度为n，则BF算法的时间复杂度是O(n m)。 串的KMP算法。 kmp算法主要是减少字符串查找过程中的回退，尽可能 阅读全文
posted @ 2020-04-11 10:34 Po1s0n 阅读(198) 评论(0) 推荐(0) 编辑