摘要:
这两种算法之间的根本区别是,Kmeans本质上是无监督学习而KNN是监督学习。Kmeans是聚类算法,KNN是分类(或回归)算法。 Kmeans算法把一个数据集分割成簇,使得形成的簇是同构的,每个簇里的点相互靠近。该算法试图维持这些簇之间有足够的可分离性。由于无监督的性质,这些簇没有任何标签。 KN 阅读全文
摘要:
class ListNode: def __init__(self,x): self.val=x self.next=None ####注意这道题并不是把重复元素全部去掉而是保留一个#### #####solution1########## class Solution: def deleteDuplicates(self, head): ... 阅读全文
摘要:
1.假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。条件是:每次拿球者至少要拿1个,但最多不能超过5个,问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球? (1)我们不妨逆向推理,如果只剩6个乒乓球,让对方先拿球,你一定能拿到第 阅读全文
摘要:
在python中,对象赋值实际上是对象的引用。当创建一个对象,然后把它赋给另一个变量的时候,python并没有拷贝这个对象,而只是拷贝了这个对象的引用 一般有三种方法, alist=[1,2,3,["a","b"]] (1)直接赋值,默认浅拷贝传递对象的引用而已,原始列表改变,被赋值的b也会做相同的 阅读全文