摘要：
1.初遇KMP算法： 在今天做 leetcode每日一题的时候 遇上了这么一道题： 求一个字符串在另一个字符串中连续重复出现的次数。 这道题 可以用 BF 穷举暴力解题，但是力扣官方题解中给出了时间复杂度更小的方法 其中使用到了KMP算法。 KMP算法： KMP算法是一种改进的字符串匹配算法，由D. 阅读全文
posted @ 2022-11-03 21:30
slowlydance2me
阅读(67)
评论(0)
推荐(0)
摘要：
1668. 最大重复子字符串 难度简单82 给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 阅读全文
posted @ 2022-11-03 16:07
slowlydance2me
阅读(20)
评论(0)
推荐(0)
摘要：
K近邻概念: K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：在特征空间中，如果一个样本附近的k个最近(即特征空间中最邻近)样本的大多数属于某一个类别，则该样本也属于这个类别。 举例: k不同 效果不同 K距 阅读全文
posted @ 2022-11-03 11:55
slowlydance2me
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号