云夜OVO-优快云博客

原创机器学习Python代码实战（二）分类算法：k-最近邻

采用准确率（Accurancy），精确率（precision），召回率（Recall），F1分数（F1 score）来评估模型。模型的准确率、精确率、召回率和 F1 分数都在 50% 到 70% 之间，说明模型有一定的预测能力，但效果并不是特别好。模型的准确率、精确率、召回率和 F1 分数都在 50% 到 80% 之间，说明模型有较好的预测能力，但仍有改进空间。统计这k个邻居中各类别的数量，并将要预测的数据点预测为这k个邻居中数量最多的类别。在训练集中选择与要预测的数据点距离最近的k个邻居。

2024-06-26 15:30:50 593

原创机器学习Python代码实战（一）线性回归算法

这里原来的数据集为10000行X6列，若采用训练集占80%，测试集占20%的比例划分，那么训练集为8000行X7列，测试集为2000行X7列。在这里，学习时长，历史分数，课外活动，睡眠时长，练习的试卷为自变量，成绩为因变量。简单线性回归算法的函数表达式一般为y=kx+b，需要拟合的变量是k和b。接下来需要在测试集上使用我们训练好的模型去预测结果，观察与实际值的误差。可以看到房价约为62万。

2024-06-26 09:49:18 880

原创【kaggle数据集无法下载解决办法】

然后在Settings里找API下的Create New Token，此时浏览器会自动下载kaggle.json文件。先登录自己的kaggle账号，再点击头像，在下拉列表里点击Settings。等待几分钟后C盘下的用户目录会出现.kaggle文件夹。

2024-06-24 17:00:08 1985 3

原创【万方数据库爬虫简单开发（自用）】

先获取搜索框的id,在搜索框上右键->selectorsHub->copy id.selectorsHub是一个很好用的edge浏览器扩展，功能丰富，直接在edge扩展商店搜索即可。driver.switch_to.window(windows[-1])这句话是为了保证后面的BeautifulSoup获取到的信息来自当前页面而不是网站首页。这样我们就获取到文章的标题信息了。可以看到文章标题在class='adjust’下的span标签里边。注意这里的EC是导入的包起的别名。

2024-06-11 15:53:02 1914 1

原创【基于springboot+Vue+Element ui的电影推荐之协同过滤算法简单实现】

协同过滤算法的java简单实现

2024-03-09 14:54:51 1218 3

原创【算法学习系列第二章】广度优先遍历思路及其经典例题讲解

BFS的解题思路以及算法模板

2022-08-06 12:04:22 1343

原创基于javaweb实现的简单注册登录界面（附带用户增删改查）

基于javaweb实现的登录注册界面

2022-07-22 10:42:15 5682 8

原创 [兰顿蚂蚁]有感--诡异又不失优雅的蚂蚁

初始，蚂蚁的运行轨迹看起来是混沌的，不可预测的，但是当这只蚂蚁超过一万步之后i，我们发现它居然开始沿着一条直线运行。

2022-07-21 11:46:43 437

原创【算法学习系列第一章】深度优先遍历（DFS）思路及经典例题讲解

想学习DFS的可以看这一篇，DFS主要是一种思想，通过具体题目我们会理解的更加深刻，希望对你有所帮助

2022-07-14 11:56:20 1926

原创【动态规划】完全背包问题求解方案数及其优化原理C++

动态规划完全背包的分析及优化

2022-06-05 15:26:26 481

原创 java+mysql实现简单电影影片管理系统

java+mysql实现简单电影影片管理系统系统结构介绍1.主要视图2.项目准备3.代码1.Movies.java和user.java2.demo.java系统结构介绍1.主要视图分为以下两个部分：1.数据库部分：有一个movies数据库，库里面有两张表，一是电影表movies,二是用户表user_info，建表采用的是图形化方式建表，但是也可以用建表语句建表；2.菜单部分，这一部分写在了demo.java文件里面。具体见代码2.项目准备这一部分是利用eclipse连接mysql数据库，主

2022-05-03 14:29:53 6701 7

原创枚举题的做法思路总结

本文主要介绍算法题里面枚举题的做法思路，希望每天都能进步枚举题的做法思路一、什么是枚举以及枚举的优化策略？二、例题及思路1.[四平方和](https://www.acwing.com/problem/content/description/1238/)2.[递增三元组](https://www.acwing.com/problem/content/description/1238/)总结：`一、什么是枚举以及枚举的优化策略？枚举就是说通过一一列举每一种答案的可能情况，每一次枚举的时候判断当前的.

2022-04-05 11:45:23 2592

原创【蓝桥杯】备战系列之基础算法----双指针算法总结及其经典例题

双指针算法顾名思义，双指针算法是定义两个功能方面类似于指针的循环变量来解决一些问题。通常是两个变量一前一后（方向相同)或者相撞(方向相反）文章目录双指针算法前言一、双指针算法如何用（模板）2.经典例题蓝桥杯真题：日志统计1，解题思路：2，代码：前言在做题的过程中，许多时候像我这样的小白缺乏思路或者是把思路转化为代码的能力，因此以后需要多多的总结以及完善。一、双指针算法如何用（模板）这里的话是定义了两个指针，i在前，j在后，顺序可以任意for(int i=0;j=0;i<n;i++)

2022-03-29 19:03:47 232 2

原创【蓝桥杯】备战系列之基础篇--动态规划思想及其经典例题

当一个问题可以分解为各种不同的子问题的时候，我们可以一步一步求子问题的解，最后再求原问题。1，如何用动态规划做题：(思路)做有关动态规划的题是分为两步：（1）状态表示什么意思呢？就是说首先需要判断该DP问题是一维还是二维，假设是二维，设为f[i][j],这时需要明确状态数组f表示的是什么。首先要看题目，题目问的啥就是什么，然后看该集合表示的是什么属性，比如是最大值，最小值，还是种数或者个数等。（2）状态计算首先需要看所有方案的集合该如何划分，这里有个标准就是说看最后一个不同点。

2022-03-11 23:26:20 316

原创【蓝桥杯】备战系列之基础篇----Huffman树（优先队列）

问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+ pb。2. 重复步骤1，直到{pi}中只剩下一个数。　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。　　本题任务：对于给定的一个数列，现在请.

2022-02-07 12:15:23 124

原创深度优先遍历的应用之排列组合问题

本文主要介绍深度优先遍历及如何用深度优先遍历的思维去解题。主要例题有：全排列问题，洛谷P1036 [NOIP2002 普及组] 选数。一，深度优先遍历深度优先遍历分递归和非递归两种写法，这里介绍递归写法以及深度优先遍历的搜索框架。用深度优先遍历去解题的时候，我们的思路是：1.find，在当前层横向遍历，找到符合条件的节点；2.forward，如果找到了符合条件的节点，并且当前位置不是最后一层，那么就把该节点加入需要处理的数组或者其他存储结构中；3.done,如果找到了符合条件的节点并

2022-01-19 18:34:58 887

原创高精度算法（c++)

关于输入的数据比long long类型的还要大的时候，需要用到字符串存储数据，这里介绍关于高精度加法以及高精度乘法的一些思路及代码。首先思路是输入两个高精度吧数到两个字符串中，采用动态数组vector来存储字符转换成的数字，然后再分别遍历整个数组，每一次把两个数对应位置的数以及上一位产生的进位相加，最后输出结果。详细代码如下：#include<iostream>#include<string>#include<vector>using namespac

2022-01-17 14:47:16 1688

原创【蓝桥杯】备战系列之基础题3.十六进制转十进制，十进制转十六进制

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。题目中要求用字符串表示十六进制整数，由于该十六进制数不超过八位，而int型变量的最大值为2^31-1,为2147483647，一个十位数，long long型数据的位数一般为十九位，从-9223372036854775808到9223372036854775807，据题意得该字符串最大为FFFFFFFF，为4294967295，明

2022-01-12 18:32:39 3608 1

原创【蓝桥杯】备战系列之基础题2.进制转换

本题的大致意思为：　　给定n个十六进制正整数，输出它们对应的八进制数在C++中使用 cin，cout输入输出数据的时候，默认为十进制数,输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。由于题目给出的提示很明显，即把十六进制转化为二进制，再把二进制转化为八进制，最后输出即可。所以思路就是

2022-01-09 17:19:45 4295

原创【蓝桥杯】备战系列之基础题1.数列排序

本题大致意思是：给一个正整数n，输入n个整数，对这n个整数进行从小到大排序，输出结果。源代码（C++版本）如下#include<iostream>using namespace std;const int N=10010;int a[N];int main(){ int n;cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n-1;i++) { for(

2022-01-09 11:05:52 3088

原创关于删除有序数组中重复项的解法探讨

题目：来自leetcode第26题，删除有序数组中的重复项。链接如下力扣https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/如果用暴力解法，思路是将扫描一遍整个数组，发现两个元素相等时，把前面的元素赋值到一个新数组中，这样就剔去了数组中的重复元素。但是本题要求不使用额外的数组空间，必须原地修改数组，所以考虑扫描数组时把数组前面的值给覆盖掉。代码如下：class Solution {p...

2021-10-10 16:15:17 288

原创关于用链表实现多项式加法问题探讨

#include<iostream>#include<malloc.h>using namespace std;int n;typedef struct pol{ float coe; int ex; struct pol* next;}pol,*Pol;Pol createPol(Pol L,int n){ L=(Pol)malloc(sizeof(pol)); L->next=NULL; Pol s; for(int i=0;i&.

2021-09-29 21:49:51 146

原创用栈模拟队列详解

首先我们来看一下栈和队列的区别和联系。栈是一种后入先出的数据结构，队列是一种先入先出的数据结构。相同点是栈和队列都是属于线性表。通常来说有两种方法实现。一种是用两个栈实现队列。这里附上leetcode第232题链接。力扣https://leetcode-cn.com/problems/implement-queue-using-stacks/用两个栈实现队列的核心操作是：定义两个栈，一个输入栈inStack，一个输出栈outStack.然后当输入栈inStack非空时，将输入栈中的元素值...

2021-09-25 18:28:51 362

原创用数组模拟栈

众所周知，栈是一种后入先出的数据结构，与队列不同，队列是一种先入先出的数据结构，二者虽有差异，但是有许多相似之处。对后面知识的学习也起到承上启下的作用。本文主要介绍用数组模拟栈，栈一般有如下操作：1.入栈 push_back(); 此时要判断栈是否溢出。2.出栈 pop_back(); 此时要判断栈是否为空。3.获取栈顶元素；4.清空栈。用数组实现代码如下：#include<iostream>using namespace std;con...

2021-09-20 10:07:22 251

原创字符串匹配算法KMP详解

本人是普通本科院校的一名大二学生，为提高自身能力特地锻炼自己发表一些文章，题解等，望各位大佬能够对我这个菜鸟所做多多指正，在此谢过各位啦~~~文章的开始，我想向KMP算法的三位创始人Knuth,Morris,Pratt致敬，如此思维之精妙，堪称大神。KMP算法是字符串匹配算法中一个很重要的算法，KMP算法的作用是在一个字符串中寻找子串的位置，也叫串的模式匹配。如主串s="aaabbaab",子串t(也叫模板串）="aab",要寻找aab在主串中的位置。字符串匹配的暴力做法就是分别将两个指针i，

2021-09-04 11:01:39 4559

原创归并排序算法详解

本人是普通本科院校的一名大二学生，为提高自身能力特地锻炼自己发表一些文章，题解等，望各位大佬能够对我这个菜鸟所做多多指正，在此谢过各位啦~~~本文主要讲解经典排序算法中的归并排序算法，归并排序的主要思想是分治，方法是先确定分界点mid=(l+r)/2,再分别递归左右两边，最后把两边归并，合二为一。具体代码如下：（c++版本）#include<iostream>using namespace std;#define N 100000int n;int q[N],te.

2021-08-28 18:45:41 786

原创二分查找算法详解

二分法是一种高效的查找算法，在一个由若干个数由小到大组成的一维数组中，设左边界为l,右边界为r,主要思想就是先找中间值mid=（l+r）/2,写一个check函数，便于判断mid是否满足该性质，比如check函数可定义成其他数分别与mid比较，如果比较结果为真，就进一步判断如何更新区间，如果更新方式是l=mid,那么mid就要变成（l+r+1）/2,也可写作l+r+1>>1.这里解释一下为什么有的时候加一，有的时候不加一，就是说当最后状态为l=r-1的时候，mid下取整得mid=l，此时更新方式

2021-08-27 19:08:27 888 1

原创链表（以数组模拟链表和结构体数组写法）的C++代码实现

本人是普通本科院校的一名大二学生，为提高自身能力特地锻炼自己发表一些文章，题解等，望各位大佬能够对我这个菜鸟所做多多指正，在此谢过各位啦~~~关于链表，我想大家一定不会陌生。链表是一种线性排列的成为节点元素的集合，每个节点当中包含一个数据值（data）和一个指向下一个节点地址的指针（next）。链表分为单链表和双链表，操作主要有插入，删除等。还有邻接表主要由n个链表组成，主要用来存储图和树。第一种方法，用数组模拟链表，定义一个val数组来存储数据值，一个ne数组存储的是指下一个节点的指针，此方

2021-08-27 15:57:45 1016

原创快速排序算法（前后指针）

本人是普通本科院校的一名大二学生，为提高自身能力特地锻炼自己发表一些文章，题解等，望各位大佬能够对我这个菜鸟所做多多指正，在此谢过各位啦~~~快速排序算法的原理就是先找到一个基准值，可以是这组数的最左边，最中间，还可以是最右边，然后通过划分把所有小于基准值的数放到左边，大于等于基准值的数放到右边，注意此时基准值的位置可能靠左，也可能靠右，然后分别递归左右两边。具体代码如下：#include <iostream>using namespace std;#define N 10

2021-08-27 09:44:43 564

原创对于寻找大于n(n＞100000)的最小质数的一些见解

本人是普通本科院校的一名大二学生，为提高自身能力特地锻炼自己发表一些文章，题解等，望各位大佬能够对我这个菜鸟所做多多指正，在此谢过各位啦~~~今天是第一次发表文章。#include<iostream>using namespace std;int n;int main(){ cin >> n; for (int i = n;; i++) { bool flag = true; for (int j = 2; j * j <= i; j.

2021-08-26 18:05:55 462