初级算法
文章平均质量分 67
暗黑小料理
这个作者很懒,什么都没留下…
展开
-
词法分析程序(python)完整代码
编译原理实验:词法分析程序原创 2022-10-10 20:08:22 · 753 阅读 · 1 评论 -
BF,KMP,BM算法以及完整代码
BF,KMP,BM算法详解1.实验题目给定一个文本,在该文本中查找并定位任意给定字符串。2.实验目的1.深刻理解并掌握蛮力法思想。2.提高蛮力法设计算法的技能。3.理解这样一个观点:用蛮力法设计的算法,一般来说,经过适度的努力后,都可以对算法的第一个版本进行一定程度的改良,改进其时间性能。3.实验要求实现BF、KMP算法,实现BM算法4.算法思想与核心代码(1)BF算法BF算法其实思路相对简单,总的来说,就是模式串与主串“一对一”匹配,如果匹配失败,子串回溯到头部,并且从模式串的下一个原创 2022-05-18 18:16:27 · 2137 阅读 · 1 评论