算法与编程
文章平均质量分 58
墨玲珑
这个作者很懒,什么都没留下…
展开
-
KNN模型在分类和回归任务中超级详细介绍,以及具体KNN运用实例
文章目录一、KNN简介二、分类任务三、回归任务一、KNN简介 KNN作为一种监督学习方法,其工作机制为:给定测试样本,基于某种距离度量找出训练几种与其最靠近的k个训练样本,然后基于这k个“邻居”的信息进行预测。 上述提到的某种距离度量主要有三种方法:曼哈顿距离、欧式距离和闵可夫斯基距离。在本文中,距离的计算采用的是欧式距离: KNN模型是一种“懒惰学习”的代表,此类学习技术在训练阶段仅仅是把样本保存起来,训练时间开销为零,待收到测试样本后再处理。 KNN可以在分类和回归两种任务中使用,下原创 2021-05-01 21:24:00 · 3222 阅读 · 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 · 2015 阅读 · 0 评论 -
java三种不同的方式解决字符串逆序问题
题目描述将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。输入输入包括一行。 第一行输入的字符串。输出输出转换好的逆序字符串。样例输入I am a student样例输出tneduts a ma Iimport java.util.Scanner;public class Main { //利用String类的substring函数 static void way1(String str) { String str2=""; for(int i原创 2021-04-10 17:14:42 · 237 阅读 · 0 评论 -
java递归地解决母牛的故事问题
题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246import java.util.Scanner;public class Main原创 2021-04-10 16:53:31 · 328 阅读 · 0 评论 -
利用滑动窗口,HashMap解决无重复字符的最长子串问题。
问题描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。解题思路:此题可以利用滑动窗口从左至右滑动来解决。利用hashmap来存储字符,以及最新字符出现的位置,用num来记录最长子串start用来记录当前滑动窗口的起始位置end用来遍历字符串 java代码:class Solution { public int lengthOfLongestSubstring(String s) { Map<Charac原创 2020-11-29 15:13:00 · 229 阅读 · 0 评论