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