xpp3

摘要： 回溯算法理论基础 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯法通常使用递归来实现，在递归过程中不断尝试各种可能的解决方案，如果发现当前的解决方案不可行，就回溯到上一步，换一种方案继续尝试。 回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作 阅读全文

摘要： kmp算法理论基础知识 核心思想 利用已经部分匹配的结果而加快模式串的滑动速度！ 且主串S的指针i不必回溯！相较于BF算法的O(N * M)，KMP算法时间复杂度可提速到O(N + M)! 用处 KMP主要应用在字符串匹配上。 KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本 阅读全文