- 博客(2)
- 收藏
- 关注
RSS订阅原创 KMP算法的个人理解
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 本文主要受知乎用户海纳的文章启发，加入了自己的理解和一些相对的思考。 KMP算法的核心内容是一个部分匹配表（PMT—Partia...
2019-02-13 20:11:04
218
转载 排序函数qsort和sort
qsort函数、sort函数 (精心整理篇） 文档转自：http://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.html
2017-09-26 14:30:19
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人