随笔分类 -  Algorithm

摘要：一个字符串“FBCABCDABABCDABCDABYW”中是否包含另外一个字符串“ABCDABY”？ 上面这道题目是一个经典的字符串匹配的题目，对于字符串匹配，比较好的算法里很容易想到KPM算法，那KPM算法是干什么的？为什么说KPM比较优秀？ 给定一个字符串O和F，长度分别是m、n，判断F是否在O 阅读全文

摘要：对于算法，我们应该就会想到时间复杂度和空间复杂度，毕竟它是衡量一个算法效率基本标杆。在实际项目中，一般来说其时间复杂度影响更为突出，那今天没事来总结下时间复杂度的学习笔记呗。 时间频度：算法中的语句执行次数称为 时间频度，记为T(n)。 时间复杂度：语句执行次数 T(n) 是关于问题规模 n 的函数 阅读全文