分类目录归档：Math

1D数学

很有趣的理解方式，从发展史的角度解释自然数、数轴、负数、分数、小数、实数等数学概念

经典串匹配算法（KMP）解析

问题背景是找到原串中能够与给定串完全匹配的部分，最容易想到的双重循环比对当然不行（时间复杂度太高），最经典的解法就是KMP算法，先构造跳转表（next表），再比对，避免主串上的回溯，以节省时间。KMP算法比较难理解，本文主要对其核心next函数作以解析。