经典算法
Twish
这个作者很懒,什么都没留下…
展开
-
[机器学习][理论知识][实践]KNN算法
文章目录1KNN算法原理2KNN三要素3KNN分类预测规则4KNN算法实现方式4.1KD Tree4.2KD Tree构建方式4.3KD tree查找最近邻5KNN参数说明 1KNN算法原理 K近邻(K-nearst neighbors, KNN)是一种基本的机器学习算法,所谓k近邻,就 是k个最近的邻居的意思,说的是每个样本都可以用它最接近的k个邻居来代表。 比如:判断一个人的人品,只需要观察...原创 2019-11-25 00:45:21 · 311 阅读 · 0 评论 -
[数据结构][Python][经典题目][动态规划][经典01背包]求解金矿问题
题目: 有一个国家发现了5座金矿,每座金矿的黄金储量不同,需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。 每座金矿要么全挖,要么不挖,不能派出一半人挖取一半金矿。要求用程序求解出,要想得到尽可能多的黄金,应该选择挖取哪几座金矿? 金矿编号 黄金储量 需要人数 1 500 5 2 200 3 3 300 4 4 350 3 5 400 5 思路: 1、首...原创 2019-09-27 00:23:42 · 787 阅读 · 0 评论 -
[经典算法][Python][异或运算]缺失整数
题目1 一个无序的数组里面有若干个正整数,范围是1-100,其中的99个整数都出现了偶数次,只有1个整数出现了奇数次,如何找到这个出现奇数次的整数? 思路 遍历整个数组,依次做异或运算。由于异或运算在进行运算时,相同为0,不同为1,因此所有出现偶次的整数都会相互抵消成为0,只有唯一出现奇数的整数会被留下。 如: 无序数组 3 1 3 2 4 1 4 异或运算 3 xor 1 xo...原创 2019-09-28 22:08:21 · 586 阅读 · 0 评论