09 2019 档案

摘要:什么是梯度下降法 1. 不是一个机器学习算法 2. 是一种基于搜索的最优化方法 3. 作用:最小化一个损失函数 4. 梯度上升法:最大化一个效用函数 并不是所有函数都有唯一的极值点,解决方案: 1. 多次运行,随机化初始点 2. 梯度下降发的初始点也是一个超参数 梯度下降法模拟 再用波士顿房价的例子 阅读全文
posted @ 2019-09-28 11:02 MCQ1999 阅读(551) 评论(0) 推荐(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 MCQ1999 阅读(185) 评论(0) 推荐(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 MCQ1999 阅读(170) 评论(0) 推荐(0) 编辑
摘要:题意 给定 n 个城市,m 条边。人只能从走相邻边相连(只能走一次)的城市。 现在给你初始城市的每一个人数,再给一组每个城市人数。询问是否可以从当前人数变换到给定人数。如果能,输入“YES”并输出方案,不能则输出“NO”。 http://codeforces.com/contest/546/prob 阅读全文
posted @ 2019-09-26 00:28 MCQ1999 阅读(297) 评论(0) 推荐(0) 编辑
摘要:简单线性回归与最小二乘法 解决回归问题,思想简单、实现容易,许多强大的非线性模型的基础,结果具有很好的可解释性,蕴含机器学习的很多重要思想。 回归问题的横轴为特征,纵轴为输出标记,分类问题的横纵轴均为特征,颜色为输出标记。 样本特征只有一个称为简单线性回归。 因为y=|x|不是处处可导,所以我们不选 阅读全文
posted @ 2019-09-25 14:42 MCQ1999 阅读(459) 评论(0) 推荐(0) 编辑
摘要:题意 求一个生成树,使得任意点到源点的最短路等于原图中的最短路。再让这个生成树边权和最小。 http://codeforces.com/contest/545/problem/E 思路 先Dijkstra一下,再对每个点连的边判断是不是最短路上的边,如果是那再贪心取最小的边即可。 代码 阅读全文
posted @ 2019-09-25 00:12 MCQ1999 阅读(170) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-09-24 11:05 MCQ1999 阅读(27) 评论(0) 推荐(0) 编辑
摘要:KNN的函数写法 有时候,距离的权重可能有影响,比如: 最近的是红色,那么我们按权重来比就是对距离取倒数求和。 明科夫斯基距离: 获得了一个超参数p 查找最好的p和k(网格搜索): 使用scikit learn中的网格搜索: 定义网格参数: param_grid =[ { 'weights':['u 阅读全文
posted @ 2019-09-24 10:44 MCQ1999 阅读(318) 评论(0) 推荐(0) 编辑
摘要:转载自https://www.cnblogs.com/90zeng/p/Lagrange_duality.html,本人觉得讲的非常好! 1.原始问题 假设是定义在上的连续可微函数(为什么要求连续可微呢,后面再说,这里不用多想),考虑约束最优化问题: 称为约束最优化问题的原始问题。 现在如果不考虑约 阅读全文
posted @ 2019-09-12 23:46 MCQ1999 阅读(439) 评论(0) 推荐(0) 编辑
摘要:题意 求区间l,r的子串在原串中第k次出现的位置。 链接:https://vjudge.net/contest/322094 problem/C 思路 比赛的时候用后缀自动机写的,TLE到比赛结束。 学了后缀数组后,发现这题用后缀数组写还简单些。 我们把样例aaabaabaaaab后缀排序后列出来: 阅读全文
posted @ 2019-09-10 18:16 MCQ1999 阅读(294) 评论(2) 推荐(1) 编辑
摘要:BeautifulSoup基础实战 安装:pip install beautifulsoup4 常用指令: PhantomJS基础实战 效率不高,但可以解决很多反爬问题,本质是一个无界面的浏览器,通过命令行(或python)操纵。通常难点部分通过PhantomJS写,然后将数据交给urllib或sc 阅读全文
posted @ 2019-09-05 19:22 MCQ1999 阅读(339) 评论(0) 推荐(0) 编辑
摘要:题意 求区间l~r的a[l]%a[l+1]%……%a[r]的值 思路 因为取模的变化是很快的,所以线段树查找区间内第一个小于等于a[l]的数的位置,更新ans后继续查找即可。 注意查询满足某种条件的位置要这样写: int query(int L,int R,int l,int r,int rt,in 阅读全文
posted @ 2019-09-04 15:01 MCQ1999 阅读(147) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示