快速模式匹配KMP算法 (选修)

Loading...
Do curso por Peking University
数据结构基础
218 classificações
Peking University
218 classificações
Na lição
字符串
生活中不仅仅只有数值或单个字符,很多情况下,由若干个字符构成的字符串能表达更明确的信息。 在计算机中,字符串是如何存储的?有哪些相关操作?字符串常用的运算——模式匹配有哪些相关算法?你将会了解到字符串在计算机中的存储形式,常用的字符串操函数,以及模式匹配的一些高效的算法,并在实际问题中运用字符串处理技术。 重点:掌握字符串的基本概念(注意‘\0’结束符),KMP快速模式匹配。 难点:KMP快速模式匹配在一些重复子串问题中的应用。

Conheça os instrutores

  • Prof. Ming Zhang 张铭
    Prof. Ming Zhang 张铭
    教授
    School of Electronics Engineering and Computer Science北京大学计算机系

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.