Nick

一、逻辑回归（LogisticRegression）       Logistic regression （逻辑回归）是当前业界比较常用的机器学习方法，用于估计某种事物的可能性。之前在经典之作《数学之美》中也看到了它用于广告预测，也就是根据某广告被用户点击的可能性，把最可能被用户点击的广告摆在用户能看到的地方，然后叫他“你点我啊！”用户点了，你就有钱收了。这就是为什么我们的电脑现在广告泛滥的原...

Given a list of daily temperaturesT, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which...

Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Given binary tre...

You are given aperfect binary treewhereall leaves are on the same level, and every parent has two children. The binary tree has the following definition:struct Node { int val; Node *left; ...

python3的标准库中自带math库，但没有numpy。from math import acos,pifrom math import sqrtfrom decimal import Decimal,getcontextgetcontext().prec = 30class Vector(object):CANNOT_NORMALIZE_ZERO_VECTOR_M...

转载自：http://www.uml.org.cn/oobject/201211231.asphttps://www.jianshu.com/p/b8cebdb301b9?utm_campaign=maleskine&utm_content=note&utm_medium=seo_notes&utm_source=recommendation

知识点：1. 求凸包2. 平面图形的旋转和翻转，矩阵运算3.求向量夹角，判断拼接是否有重复代码：import copyimport numpy as np# get colours and coordinatesdef available_coloured_pieces(file_name): # get all coordinates from fi...

获取斗鱼页面中DOTA2游戏主播的人气值，并进行排序代码：import requestsimport reimport randomclass Spider(): # url = 'https://www.douyu.com/g_LOL' url = 'https://www.douyu.com/g_DOTA2' root_pattern = '&l...

引文：前面提到的K最近邻算法和决策树算法，数据实例最终被明确的划分到某个分类中，下面介绍一种不能完全确定数据实例应该划分到哪个类别，或者说只能给数据实例属于给定分类的概率。基于贝叶斯决策理论的分类方法之朴素贝叶斯优点：在数据较少的情况下仍然有效，可以处理多类别问题缺点：对于输入数据的准备方式较为敏感适用数据类型：标称型数据。朴素贝叶斯的一般过程收集数据：可以使用任何方式准备数据：需...

一、CART ( Classification And Regression Tree) 分类回归树1、基尼指数：在分类问题中，假设有KK 个类，样本点属于第kk 类的概率为PkPk ，则概率分布的基尼指数定义为： 在CART 分类问题中，基尼指数作为特征选择的依据：选择基尼指数最小的特征及切分点做为最优特征和最优切分点。2、在回归问题中，特征选择及最佳划分特征值的依据是：划分后样...

python lambda是在python中使用lambda来创建匿名函数，而用def创建的方法是有名称的，除了从表面上的方法名不一样外，python lambda还有哪些和def不一样呢？1 python lambda会创建一个函数对象，但不会把这个函数对象赋给一个标识符，而def则会把函数对象赋值给一个变量。2 python lambda它只是一个表达式，而def则是一个语句。下面是pytho...

比较容易记忆的是用内置的set l1 = [’b’,’c’,’d’,’b’,’c’,’a’,’a’]l2 = list(set(l1))print l2 还有一种据说速度更快的，没测试过两者的速度差别l1 = [’b’,’c’,’d’,’b’,’c’,’a’,’a’]l2 = {}.fromkeys(l1).keys()print l2...

kNN算法流程一般情况下，kNN有如下流程： （1）收集数据：确定训练样本集合测试数据； （2）计算测试数据和训练样本集中每个样本数据的距离；常用的距离计算公式： 欧式距离公式：d(x,y)=∑ni=1(xi−yi)2−−−−−−−−−−−−√d(x,y)=∑i=1n(xi−yi)2 曼哈顿距离公式：d(x,y)=∑ni=1|xi−yi|d(x,y)=∑i=1n|xi−yi|（...

决策树的生成（该函数是一个递归的过程）CreateTree输入：数据集、特征 输出：字典型数据——决策树 a、判断是否满足停止划分的条件 若当前数据集的属性值为空，则投票表决当前样本中最多的类别 若当前所有的样本类别相同，则返回当前数据的类别。b、寻找当前数据的最佳划分特征 c、将最佳特征作为关键字，保存到字典中 d、从当前的属性集合中删除该最佳特征 e、遍历该最佳划分特征的...

看《机器学习（西瓜书）》可以理解SVM的推导过程，重点是看附录理解“对偶问题”，以及核函数的定义。SVM的代码主要是SMO算法的实现，主要参考《统计学习方法》，即如何选择pair进行优化，收敛后即可得到α、w、b代码：# _*_ coding:utf-8 _*_from numpy import *def loadDataSet(filename): #读取数据 dat...

一、RANSAC理论介绍普通最小二乘是保守派：在现有数据下，如何实现最优。是从一个整体误差最小的角度去考虑，尽量谁也不得罪。RANSAC是改革派：首先假设数据具有某种特性（目的），为了达到目的，适当割舍一些现有的数据。给出最小二乘拟合（红线）、RANSAC（绿线）对于一阶直线、二阶曲线的拟合对比：可以看到RANSAC可以很好的拟合。RANSAC可以理解为一种采样的方式，所以对于...

之前的“七巧板”题使用split()读取.xml文件中的数据，现在改用正则表达式读取代码：import reimport copy# get colours and coordinatesdef available_coloured_pieces_orig(file_name): # get all coordinates from file coloure...