算法
文章平均质量分 97
AmbitiousJun
这个作者很懒,什么都没留下…
展开
-
POJ1222熄灯问题(枚举练习题)
这是一道基础的枚举算法题,它需要使用位运算来进行枚举,比较特殊,记录一下。原创 2022-10-21 23:14:10 · 584 阅读 · 1 评论 -
图解KMP算法(Golang / Java实现)
KMP目录应用场景前置知识点-最长前后缀匹配的长度next数组KMP执行过程计算next数组KMP算法时间复杂度代码实现GolangJava应用场景KMP算法用于加速字符串匹配。字符串匹配:给定两个字符串,判断长的字符串(下文记为str1)中是否有子串与短的字符串(下文记为str2)匹配,返回匹配子串第一个字符的下标。加速:对于字符串匹配问题,最简单暴力的做法是遍历str1中的每一个字符c,然后将str2的第一个字符与当前字符进行“对齐”,然后依次判断能不能每个字符都成原创 2022-05-28 17:58:50 · 860 阅读 · 2 评论