算法
文章平均质量分 53
ChinaYiqun
这个作者很懒,什么都没留下…
展开
-
RandomForest 源码解读
RandomForest 随机森林多棵决策树组成的集成学习模型原理:https://zhuanlan.zhihu.com/p/139510947优点:效果稳定,无偏估计,方差小,有较好的泛化能力,不容易过拟合。特征缺失时,也可预测。支持并行化,速度快。缺点:可能有很多相似的决策树,掩盖了真实的结果,有时候准确性没boosting强。回归问题效果受到噪音影响明显。重要参数:n_estimators 树的个数max_depth 树的深度min_samples_split 分割原创 2021-11-03 23:38:10 · 515 阅读 · 0 评论 -
K-means源码解读
K-means划分式聚类方法需要事先指定簇类的数目或者聚类中心,通过反复迭代,直至最后达到"簇内的点足够近,簇间的点足够远"的目标。最小化 簇内平方和(within-cluster sum-of-squares)是其目标。虽然原始 K-means 算法有诸多缺点:需要提前确定k 值对初始质心点敏感对异常数据敏感但是sklearn 包含了K-means的改良版本(K-means ++ 解决 对初始质心点敏感),也有有适当的改进,方差归一化 variance-normalized 解决(对原创 2021-11-02 22:13:41 · 345 阅读 · 0 评论 -
DBSCAN 源码解读
DBSCAN 解读DBSCAN 全拼为:A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise.该算法为基于密度聚类的抗噪聚类算法.算法分为两大步骤第一大步骤:寻找核心点形成临时聚类簇对应源码neighbors_model = NearestNeighbors( radius=self.eps, algorithm=self.algorithm,原创 2021-11-02 13:54:23 · 812 阅读 · 2 评论 -
快排-最最常考的面试算法
def quick_sort(a,start,end): if start >= end: return l = start r = end tmp = a[l] while l<r: while l < r and a[r] >= tmp: r -= 1 a[...原创 2019-12-31 15:41:09 · 241 阅读 · 0 评论 -
5行代码实现K-Means算法
5行代码实现K-Means算法data = vstack((rand(10,2) + array([3,3]),rand(10,2))) #data = whiten(data)plt.scatter(data[:,0], data[:,1]) centroids,_ = kmeans2(data,2,thresh= 0.0001,minit ='random')plt.scatter...原创 2018-11-10 21:08:28 · 752 阅读 · 0 评论 -
同低高阶函数
原创 2018-09-01 16:24:53 · 2126 阅读 · 0 评论 -
分治算法
分治算法划分 将问题划分成多个子问题求解 依次求解子问题 递归调用合并 合并成解 例1大整数乘法 输入 n位二进制的X Y,输出 X和Y的乘积-----------------------------------------------------------------------------------------------------------------...原创 2018-09-01 09:33:03 · 514 阅读 · 0 评论 -
python 实现0 1背包问题
参考https://blog.csdn.net/xp731574722/article/details/70766804import numpy as npdef function(v,w,n,c): c = c +1 m = np.zeros((n,c)) x = np.zeros(n) for i in range(n): for j i...原创 2018-08-31 16:29:07 · 687 阅读 · 0 评论 -
利用PyUserInput记录键盘鼠标事件信息
群皮最近很皮,想弄一些没啥卵用的东西,想记录键盘鼠标信息,例如鼠标点击坐标,鼠标移动轨迹,点击间隔,键盘按键,按键点击间隔等等,(不要小瞧了这些信息,可以利用数理统计和机器学习可以分析出你的使用习惯,并将有助于优化你的键鼠使用,可以为你在lol和吃鸡再加上一波骚操作)。以前用java以前弄过,什么鬼jar包已经记不住了。如今以后要开啥玩python和机器学习了,所以用py玩玩这个东西。...原创 2018-04-14 22:36:26 · 3894 阅读 · 0 评论 -
排序算法 选择排序
/** * Created by lx on 2016/10/20. */public class SortTest { public void print(int[] l) { for (int i = 0; i < l.length; i++) { System.out.print(l[i]); } } pu原创 2016-10-20 20:03:31 · 310 阅读 · 0 评论 -
C语言实现多项式的相加(链表)
#include #include struct node { int coef; //系数 int index; //指数 struct node *next;};//初始化linkliststruct node *init_ll() { struct node *p; p = (struct node *)malloc(s原创 2016-10-26 16:41:20 · 5262 阅读 · 4 评论 -
C语言实现计算器+-*/连加运算
对于栈的概念这里不做再多说明,先进后出,后进先出。这里用到两个栈,计算栈和操作栈输入一个算数表达式(中序表达式)之后,从头遍历,如果是数字的话直接放到一个计算栈中准备计算,如果是符号的话按照符号的权值对符合进行进出操作栈操作代码如下(运行环境VS2015版本)#include#include#include#define STRING_MAX_LENGTH 10#define原创 2016-11-03 22:18:40 · 11952 阅读 · 3 评论