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

Loading...
來自 Peking University 的課程
数据结构基础
219 個評分
Peking University
219 個評分
課程 5(共 7 門,Specialization 程序设计与算法
從本節課中
字符串
生活中不仅仅只有数值或单个字符,很多情况下,由若干个字符构成的字符串能表达更明确的信息。 在计算机中,字符串是如何存储的?有哪些相关操作?字符串常用的运算——模式匹配有哪些相关算法?你将会了解到字符串在计算机中的存储形式,常用的字符串操函数,以及模式匹配的一些高效的算法,并在实际问题中运用字符串处理技术。 重点:掌握字符串的基本概念(注意‘\0’结束符),KMP快速模式匹配。 难点:KMP快速模式匹配在一些重复子串问题中的应用。

與講師見面

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

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。