![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与编程
文章平均质量分 58
墨玲珑
这个作者很懒,什么都没留下…
展开
-
KNN模型在分类和回归任务中超级详细介绍,以及具体KNN运用实例
文章目录一、KNN简介二、分类任务三、回归任务 一、KNN简介 KNN作为一种监督学习方法,其工作机制为:给定测试样本,基于某种距离度量找出训练几种与其最靠近的k个训练样本,然后基于这k个“邻居”的信息进行预测。 上述提到的某种距离度量主要有三种方法:曼哈顿距离、欧式距离和闵可夫斯基距离。在本文中,距离的计算采用的是欧式距离: KNN模型是一种“懒惰学习”的代表,此类学习技术在训练阶段仅仅是把样本保存起来,训练时间开销为零,待收到测试样本后再处理。 KNN可以在分类和回归两种任务中使用,下原创 2021-05-01 21:24:00 · 3132 阅读 · 0 评论 -
ID3算法:不使用sklearn中的决策树方法,根据数据集自己利用python编写决策树构建程序。
文章目录1.熵的计算2.最佳属性划分的选择信息熵的计算3.决策树的构建4.采用python matplotlib模块画决策树,使其决策树可视化:5.全部代码: ID3算法:不使用sklearn中的决策树方法,根据数据集自己进行编写决策树构建程序。 在代码中用到的data数据,以及属性值。也可以根据自己的实际情况进行修改。 data = [ [1, 0, 1, ‘no’], [0, 1, 1, ‘no’], [0, 0, 0, ‘no’], [1, 1, 1, ‘no’], [0, 2, 1, ‘yes’]原创 2021-05-01 21:12:14 · 1921 阅读 · 0 评论 -
java三种不同的方式解决字符串逆序问题
题目描述 将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 输入 输入包括一行。 第一行输入的字符串。 输出 输出转换好的逆序字符串。 样例输入 I am a student 样例输出 tneduts a ma I import java.util.Scanner; public class Main { //利用String类的substring函数 static void way1(String str) { String str2=""; for(int i原创 2021-04-10 17:14:42 · 211 阅读 · 0 评论 -
java递归地解决母牛的故事问题
题目描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 输出 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。 样例输入 2 4 5 0 样例输出 2 4 6 import java.util.Scanner; public class Main原创 2021-04-10 16:53:31 · 317 阅读 · 0 评论 -
利用滑动窗口,HashMap解决无重复字符的最长子串问题。
问题描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 解题思路: 此题可以利用滑动窗口从左至右滑动来解决。 利用hashmap来存储字符,以及最新字符出现的位置, 用num来记录最长子串 start用来记录当前滑动窗口的起始位置 end用来遍历字符串 java代码: class Solution { public int lengthOfLongestSubstring(String s) { Map<Charac原创 2020-11-29 15:13:00 · 191 阅读 · 0 评论