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