算法
文章平均质量分 89
辣辣的鱼~~
这个作者很懒,什么都没留下…
展开
-
GBDT回归数学推导
GBDT回归数学推导一、写在前面前面推文讲了 GBDT 做回归的主流程,这篇推文讲数学推导啦~没有看过前面那一篇文章的童鞋建议先看一下二、贴一下算法(来自李航《统计学习方法》算法8.4 )输入: 训练数据集 T=(x1,y1),(x2,y2),...,(xN,yN),xi∈χ⊆Rn;T={(x_1,y_1),(x_2,y_2),...,(x_N,y_N)}, x_i\in\chi\subseteq R^n;T=(x1,y1),(x2,y2),...,(xN,yN),xi∈χ⊆Rn;原创 2021-03-18 06:28:22 · 431 阅读 · 0 评论 -
初识GBDT回归流程
一、写在前面自己对于GBDT的过程不是很了解,所以找了些资料学习了一下。这篇文章会以一个小例子,简单介绍一下用GBDT做回归的大致流程。要是能帮助你理解GBDT回归,那就再好不过了。这篇文章主要讲述流程,数学推导后面再写篇文章讲述。二、问题引入算法是需要数据训练的,让我们先造一些假数据吧 ????假设上面是5个男生高富帅这三个特征的数据,还有他们受女生欢迎的程度的数据。现在呢,想用GBDT训练出一个回归模型,用于预测某个男生受女生欢迎的程度?三、GBDT的流程3.1 求平均值第一步,原创 2021-03-07 23:26:11 · 1070 阅读 · 0 评论 -
简单KNN算法实现
knn算法简单实现札记# 导入鸢尾花数据from sklearn.datasets import load_irisdata = load_iris()print(data)# 转成DataFrame看下数据import pandas as pddf = pd.DataFrame(data.data,columns=data.feature_names)df ['target'] = data.target_names[data.target]df.head()# 画个图,更直观原创 2020-05-30 22:54:31 · 420 阅读 · 0 评论 -
IPL+pytesseract识别带干扰验证码
我也曾在茫茫搜索中浪费大量宝贵时间为了不浪费您的时间,说明一下,本篇博客是用IPL+pytessearct识别验证码不包括神经网络,识别效果只有20%左右,不过我的需求是自动登陆,能够满足b站视频:https://www.bilibili.com/video/BV13T4y137Q9/代码获取:【辣鱼编程】公众号回复【验证码】可以获取ppt、整套代码一、写在前面最近想写一个...原创 2020-05-03 16:08:04 · 1053 阅读 · 0 评论 -
kd树搜索与线性搜索对比
在做毕业设计的时候,遇到这样一个需求:给定一万五千个点,再给定一个目标点,要求离目标点的最近点,说白了就是求“最近邻”问题传统的方式,就是从第一个点开始算距离,把一万五千个点都算完,再取最小值但是这样的方式比较慢,所以利用了knn算法中的kd树进行搜索kd树的原理在李航的《机器学习》书籍中有详细的介绍,包括kd树的构建和kd树的搜索,但是李航的书里面只有kd树搜索最近邻关于原理...原创 2019-04-05 20:07:25 · 698 阅读 · 1 评论 -
蓝桥杯算法-递归(学习成绩)
最近在做综测助手项目的时候,想到这样一个问题:【三个】科目,每个科目有【优良中差屌】五种情况,那么一共有多少种情况?(注:“优优屌” 和 “优屌优” 算一种情况,就是不考虑顺序)一开始以为是5^3, 但是细想并不是,最后用程序递归结局这个问题n个科目,m个类别,f(n,m)为问题的解那么 f(n,m)= Σ f(n-i,m-1) ( i 从 0 到 n)很快把...原创 2019-04-01 14:56:32 · 239 阅读 · 0 评论 -
geohash算法的学习笔记
最近公司项目在探究怎么找到附近的用户这个功能说到了redis里面新增了空间索引,能够不计算在某个范围内最近的点这种问题底层是用geohash算法实现的,所以就顺着去学习了下geohash算法的原理总而言之,geohash是一种把距离变成前缀的算法图片来自https://blog.csdn.net/universe_ant/article/details/74785989...原创 2019-04-09 22:02:41 · 372 阅读 · 0 评论 -
go的标准输入输出
好久没有刷算法题了,感觉自己的算法能力都退步了最近想用go刷一些算法题,首先要学的就是go怎么与标准输入输出啦package mainimport "fmt"func main(){ var a int var b string fmt.Scan(&a) fmt.Scan(&b) fmt.Print("a=",a) fmt.Print("b=",b)...原创 2019-07-30 00:12:42 · 702 阅读 · 0 评论 -
图最小路程
package mainimport ( "fmt")func main(){ var n int fmt.Scan(&n) var arr [][]int //二维数组初始化 for i := 0; i < n+1; i++ { tmp := make([]int, n+1) arr = append(arr, tmp) } var a int...原创 2019-07-31 05:55:26 · 162 阅读 · 0 评论