摘要:
KMeans算法是一种无监督学习,它会将相似的对象归到同一类中。 其基本思想是: 1.随机计算k个类中心作为起始点。 2. 将数据点分配到理其最近的类中心。 3.移动类中心。 4.重复2,3直至类中心不再改变或者达到限定迭代次数。 具体的实现如下: 阅读全文
摘要:
这是Leetcode第220题,给定一个整数数组,问是否存在两个数差距最多为$t$,两数的间隔最大为$k$。 很明显,这里需要用到一个大小为$K$的窗口,每次判断窗口内是否存在每个数差值满足$ bool: n=len(nums) if t==0 and n==len(set(nums)): retu 阅读全文