通过C/C++编程，将传统的KMP算法与改进的KMP算法进行对比，通过运行时间、匹配速度来衡量算法性能的优劣。
2022-05-06 18:09:19
7.35MB
1
第一个任务是要求用自己最擅长的语言编程读取一个TXT文本中的字符，找出每一章节中"Arthur"出现的次数和显示出程序所用的总时间。很明显的这就是一个字符串匹配问题。所以我先用一个传统的字符串比较方法来实现，为了提高效率，考虑到字符串匹配较好的算法有Brute force（暴力搜索）其预处理时间为O（0），匹配时间复杂度O（N*M）；KMP的预处理时间O（M），匹配时间复杂度O（N）；BM的预处理 O（N+M^2），匹配时间复杂度O（N）。因为所需处理的数据量不大，因此我选择用KMP算法来改进匹配效率。
2022-04-12 14:34:08
275KB
1
主要介绍了KMP算法的相关知识以及python如何实现，帮助大家更好的进行数据分析，感兴趣的朋友可以了解下
2022-03-30 18:00:48
86KB
1