SPFA
给定一张nnn个点m条边的有向图,该图可以有自环与重边。 你需要判断从 1 号点出发,图中是否存在负权回路,存在输出 Yes;不存在输出 No。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364import java.util.*;import java.io.*;// 1:无需package// 2: 类名必须Main, 不可修改public class Main { static...
梯度下降优化
梯度下降优化 1、归一化 Normalization 1.1、归一化目的 梯度下降的原理和应用,我们已经在前面课程中进行了学习,大家仔细观察下图。 不同方向的陡峭度是不一样的,即不同维度的数值大小是不同。也就是说梯度下降的快慢是不同的: 如果维度多了,就是超平面(了解一下霍金所说的宇宙十一维空间),很难画出来了,感受一下下面这张图的空间维度情况。 如果拿多元线性回归举例的话,因为多元线性回归的损失函数 MSE...
梯度下降
梯度下降 线性回归预测房价 数据加载 数据介绍 数据拆分 数据建模 数据预测 数据评估 1、无约束最优化问题 1.1、无约束最优化 无约束最优化问题(unconstrained optimizationproblem)指的是从一个问题的所有可能的备选方案中,选择出依某种指标来说是最优的解决方案。从数学上说,最优化是研究在一个给定的集合S上泛函J(θ)J(\theta)J(θ)的极小化或极大化问题:广义上,最优化包括数学规划、图和网络、组合最优化、库存论、决策论、排队论、最优控制等。狭义上,最优化仅指数学规划。 1.2、梯度下降 梯度下降法(Gradient...
逻辑回归
[toc] 逻辑回归 1,广义线性回归到逻辑回归 1.1,什么是逻辑回归 逻辑回归不是一个回归的算法,逻辑回归是一个分类的算法,好比卡巴斯基不是司机,红烧狮子头没有狮子头一样。 那为什么逻辑回归不叫逻辑分类?因为逻辑回归算法是基于多元线性回归的算法。而正因为此,逻辑回归这个分类算法是线性的分类器。未来我们要学的基于决策树的一系列算法,基于神经网络的算法等那些是非线性的算法。SVM 支持向量机的本质是线性的,但是也可以通过内部的核函数升维来变成非线性的算法。 逻辑回归中对应一条非常重要的曲线S型曲线,对应的函数是Sigmoid函数: f(x)=11+e−xf(x) =...
多元线性回归
[toc] 多元线性回归 测试:$$ evidence_{i}=\sum_{j}W_{ij}x_{j}+b_{i} $$ 1、基本概念 线性回归是机器学习中有监督机器学习下的一种算法。...
1.14.无所吊胃,加油蓝桥杯,加油考研!
今天是2025年1月14日 我打算写一写缓解焦虑。终于终于终于不用再上课了!!! [progressbar progress=“12.3”]2025[/progressbar] 放寒假已经三四天了,期末考试成绩出来了,还是那样不太理想; 在上学的时间里,我都在上课和自习的挣扎中,既然在课堂中学不到东西,那为什么要上课,还不如自己学;在加上本来对自己的学业有点失望,总有人我就是考不过,那就这样吧,哼哼哼。 下学期我要免听!再不考上研我这辈子也就这样了,本科还不如上一个让自己高兴的大学,不管是二本还是一本。
Matplotlib数据可视化
[toc] Matplotlib数据可视化 第一部分 课程介绍 pip install matplotlib -i https://pypi.tuna.tsinghua.edu.cn/simple 在数据分析与机器学习中,我们经常要用到大量的可视化操作。一张制作精美的数据图片,可以展示大量的信息,一图顶千言。 而在可视化中,Matplotlib算得上是最常用的工具。Matplotlib 是 python 最著名的绘图库,它提供了一整套 API,十分适合绘制图表,或修改图表的一些属性,如字体、标签、范围等。 Matplotlib 是一个 Python 的 2D...
Seaborn数据可视化
[toc] 1、Seaborn介绍 Seaborn是基于matplotlib的图形可视化python包。它提供了一种高度交互式界面,便于用户能够做出各种有吸引力的统计图表。 Seaborn是在matplotlib的基础上进行了更高级的API封装,从而使得作图更加容易,在大多数情况下使用seaborn能做出很具有吸引力的图,而使用matplotlib就能制作具有更多特色的图。应该把Seaborn视为matplotlib的补充,而不是替代物。 2、安装 pip install seaborn -i...
pandas数据分析库
[toc] pandas数据分析库 第一部分 课程介绍 Python在数据处理和准备方面一直做得很好,但在数据分析和建模方面就差一些。pandas帮助填补了这一空白,使您能够在Python中执行整个数据分析工作流程,而不必切换到更特定于领域的语言,如R。 与出色的 jupyter工具包和其他库相结合,Python中用于进行数据分析的环境在性能、生产率和协作能力方面都是卓越的。 pandas是 Python...
线性回归
[toc] 多元线性回归 1、基本概念 线性回归是机器学习中有监督机器学习下的一种算法。 回归问题主要关注的是因变量(需要预测的值,可以是一个也可以是多个)和一个或多个数值型的自变量(预测变量)之间的关系。 需要预测的值:即目标变量,target,y,连续值预测变量。 影响目标变量的因素:X1X_1X1…XnX_nXn,可以是连续值也可以是离散值。 因变量和自变量之间的关系:即模型,model,是我们要求解的。 1.1、连续值 ...
