文件名称:KMP算法中next数组的计算方法研究
文件大小:106KB
文件格式:PDF
更新时间:2013-09-01 03:52:39
KMP算法
摘要:next数组的计算方法是KMP算法的难点和核心。当前数据结构教材中普遍采用递推的方式来计算next数组值。文中给出一种新的采用递归思想设计的计算next数
文件名称:KMP算法中next数组的计算方法研究
文件大小:106KB
文件格式:PDF
更新时间:2013-09-01 03:52:39
KMP算法
摘要:next数组的计算方法是KMP算法的难点和核心。当前数据结构教材中普遍采用递推的方式来计算next数组值。文中给出一种新的采用递归思想设计的计算next数