贝壳w

2020年4月11日

基于kd树的k近邻算法 python实现

摘要: 什么是k近邻算法? 简单来说,k近邻就是“物以类聚、人以群分”、“近朱者赤近墨者黑”,k近邻算法根据距离样本点最近的k个训练样本判断该样本的值。 什么是kd树? kd树是一种对k维空间中的点进行存储以便对其进行快速检索的树形数据结构。 从我的理解来看,kd树与二叉搜索树非常相近,可以说是二叉搜索树的 阅读全文

posted @ 2020-04-11 21:24 贝壳w 阅读(1095) 评论(0) 推荐(0) 编辑

给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数,第一步必须从第一个元素开始,1<=步长<len/2,第二步开始以所在成员的数字走相应的步数,如果目标不可达返回-1,只输出最少的步骤数量

摘要: 题目内容:给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数,第一步必须从第一个元素开始,1<=步长<len/2,第二步开始以所在成员的数字走相应的步数,如果目标不可达返回-1,只输出最少的步骤数量。 输入:由正整数组成的数组,以空格分隔,数组长度小于100, 阅读全文

posted @ 2020-04-11 20:57 贝壳w 阅读(2684) 评论(0) 推荐(0) 编辑

导航