Twiss的博客

文章目录1KNN算法原理2KNN三要素3KNN分类预测规则4KNN算法实现方式4.1KD Tree4.2KD Tree构建方式4.3KD tree查找最近邻5KNN参数说明1KNN算法原理K近邻(K-nearst neighbors, KNN)是一种基本的机器学习算法，所谓k近邻，就 是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。 比如:判断一个人的人品，只需要观察...

题目：有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？金矿编号黄金储量需要人数1500522003330044350354005思路：1、首...

题目1一个无序的数组里面有若干个正整数，范围是1-100，其中的99个整数都出现了偶数次，只有1个整数出现了奇数次，如何找到这个出现奇数次的整数？思路遍历整个数组，依次做异或运算。由于异或运算在进行运算时，相同为0，不同为1，因此所有出现偶次的整数都会相互抵消成为0，只有唯一出现奇数的整数会被留下。如：无序数组3132414异或运算3 xor1 xo...