摘要:
KMP算法,大家一定非常熟悉啦!是非常高效的字符串匹配算法。模式串进行记忆实现跳转!下面我们将从最朴素的思路为起点,寻找可以优化的点。进而一步步实现KMP! 阅读全文
KMP算法,大家一定非常熟悉啦!是非常高效的字符串匹配算法。模式串进行记忆实现跳转!下面我们将从最朴素的思路为起点,寻找可以优化的点。进而一步步实现KMP! 阅读全文
posted @ 2023-03-05 11:00
阿新的杂记
阅读(42)
评论(0)
推荐(0)
KMP算法,大家一定非常熟悉啦!是非常高效的字符串匹配算法。模式串进行记忆实现跳转!下面我们将从最朴素的思路为起点,寻找可以优化的点。进而一步步实现KMP! 阅读全文
Tire树是很关键的一种数据结构,你应该听过他的另外一个名字,即字典树,可以高效存储和查找字符串集合。 阅读全文
并查集可以高效解决集合查询和合并操作。
当遇到需要判断所属关系的问题时,记得想到并查集。 阅读全文
字符串哈希能够帮我快速判断两个字符子串是否相同。非常的好用! 阅读全文
过去没有留下什么美好的回忆,空余感叹时间流逝。20岁,希望有所改变。 阅读全文
区间DP是一种思考方式很不一样的DP问题。
结合合并石头进行问题思考,你就能学会区间DP啦! 阅读全文
买股票的系列问题五!
这次股票的限制是操作含有手续费。
讲完这道股票系列就完结啦! 阅读全文