摘要:本人目前是某普通一本的大三学生,专业是数据科学与大数据,不考研,求offer~~~ 意向有爬虫、后端开发、算法、大数据开发等方向…… 目前技术尚未达标,但我会努力学习…… 本人大一(2017)到大三(现在)主要把时间投入到了算法竞赛上,也算是有点成果…… 1. 2018蓝桥杯C++组国三 2. 20 阅读全文
posted @ 2019-09-24 11:05 swineherd_MCQ 阅读 (14) 评论 (0) 编辑
摘要:什么是逻辑回归 逻辑回归虽然名字有回归,但解决的是分类问题。 逻辑回归既可以看做回归算法,也可以看做是分类算法,通常作为分类算法用,只可以解决二分类问题。 Sigmoid函数: 逻辑回归的损失函数 推导过程这里就不赘述了,高等数学基本知识。 向量化: 逻辑回归的向量化梯度: LogisticRegr 阅读全文
posted @ 2019-10-13 10:44 swineherd_MCQ 阅读 (11) 评论 (0) 编辑
摘要:什么是多项式回归 用线性回归试试: 发现根本没有拟合,我们可以把x 2这一项设为另一个特征,和原来的特征合并后一起训练,这就是多项式回归: 看看预测的特征值和截距: 发现都很接近我们开始设置的。 scikit learn中的多项式回归和Pipeline scikit learn中的多项式回归 x^0 阅读全文
posted @ 2019-10-11 15:15 swineherd_MCQ 阅读 (20) 评论 (0) 编辑
摘要:主成分分析(Principal Component Analysis) 1. 一个非监督的机器学习算法 2. 主要用于数据的降维 3. 通过降维,可以发现更便于人类理解的特征 4. 其他应用:可视化、去噪 通过映射,我们可以把数据从二维降到一维: 显然,右边的要好一点,因为间距大,更容易看出差距。 阅读全文
posted @ 2019-10-05 23:27 swineherd_MCQ 阅读 (21) 评论 (0) 编辑
摘要:什么是梯度下降法 1. 不是一个机器学习算法 2. 是一种基于搜索的最优化方法 3. 作用:最小化一个损失函数 4. 梯度上升法:最大化一个效用函数 并不是所有函数都有唯一的极值点,解决方案: 1. 多次运行,随机化初始点 2. 梯度下降发的初始点也是一个超参数 梯度下降法模拟 再用波士顿房价的例子 阅读全文
posted @ 2019-09-28 11:02 swineherd_MCQ 阅读 (41) 评论 (0) 编辑
摘要:题意 n个值代表n个熊的高度 对于size为x的group strength值为这个group(连续的几个熊)中熊的最小的height值 对于x(1 using namespace std; define inf 0x3f3f3f3f define ll long long const int N= 阅读全文
posted @ 2019-09-26 16:28 swineherd_MCQ 阅读 (10) 评论 (0) 编辑
摘要:题意 给你a,b(11且x为这个数的因子)使他变成a!/b!/x, 问你最多可以操作多少次使这个数变成1 http://codeforces.com/problemset/problem/546/D 思路 显然要素因子分解,但直接计算a!/b!的素因子个数太慢了,可以发现实际上是计算a (a 1) 阅读全文
posted @ 2019-09-26 00:38 swineherd_MCQ 阅读 (12) 评论 (0) 编辑
摘要:题意 给定 n 个城市,m 条边。人只能从走相邻边相连(只能走一次)的城市。 现在给你初始城市的每一个人数,再给一组每个城市人数。询问是否可以从当前人数变换到给定人数。如果能,输入“YES”并输出方案,不能则输出“NO”。 http://codeforces.com/contest/546/prob 阅读全文
posted @ 2019-09-26 00:28 swineherd_MCQ 阅读 (13) 评论 (0) 编辑
摘要:简单线性回归与最小二乘法 解决回归问题,思想简单、实现容易,许多强大的非线性模型的基础,结果具有很好的可解释性,蕴含机器学习的很多重要思想。 回归问题的横轴为特征,纵轴为输出标记,分类问题的横纵轴均为特征,颜色为输出标记。 样本特征只有一个称为简单线性回归。 因为y=|x|不是处处可导,所以我们不选 阅读全文
posted @ 2019-09-25 14:42 swineherd_MCQ 阅读 (22) 评论 (0) 编辑
摘要:题意 求一个生成树,使得任意点到源点的最短路等于原图中的最短路。再让这个生成树边权和最小。 http://codeforces.com/contest/545/problem/E 思路 先Dijkstra一下,再对每个点连的边判断是不是最短路上的边,如果是那再贪心取最小的边即可。 代码 阅读全文
posted @ 2019-09-25 00:12 swineherd_MCQ 阅读 (15) 评论 (0) 编辑
摘要:本人目前是某普通一本的大三学生,专业是数据科学与大数据,不考研,求offer~~~ 意向有爬虫、后端开发、算法、大数据开发等方向…… 目前技术尚未达标,但我会努力学习…… 本人大一(2017)到大三(现在)主要把时间投入到了算法竞赛上,也算是有点成果…… 1. 2018蓝桥杯C++组国三 2. 20 阅读全文
posted @ 2019-09-24 11:05 swineherd_MCQ 阅读 (14) 评论 (0) 编辑