秋招笔试
johsnows
正在静下心来学算法的acmer
展开
-
sgd、momentum、RMSprop、Adam优化器总结
sgd:zh之后的优化器主要针对 学习率μ进行改进。momentum: 当一个维度比另一个维度下降地明显更加急促时(经常是局部最优点),朴素 SGD 容易存在收敛极慢的问题。 碰到鞍点。3 Adagrad: Adagrad 为每个参数提供自适应的学习率,它可以为频率低的参数每次提供更大更新、为频率高的参数每次提供更小更新。正因为此,它十分适用于处理稀疏数据。 G是一个对角矩阵,是参数θ在截至时刻t...原创 2021-12-24 13:27:59 · 1084 阅读 · 0 评论 -
AUC理解
Precision:TP/(TP+FP) 预测为正类中,预测为正确的概率Recall: TP/(TP+FN) 实际为正类中,预测为正类的概率Accuracy:(TP+TN)/(TP+FP+TN+FN) 预测类别正确的概率ROC曲线True Negative(真负 , TN):将负类预测为负类数. False Positive(假正, FP):将负类预测为正类数→→误报(Type I error)....原创 2021-12-22 13:17:39 · 738 阅读 · 0 评论 -
2022.8.22腾讯技术研究笔试满分代码
第一题 求期望:#include <bits/stdc++.h>using namespace std;double input[505][505];double a[505];int main(){ int n, m; cin>>n>>m; double ans=0; for(int i=0; i<n; i++){ for(int j=0; j<m; j++){ sca原创 2021-08-22 22:00:38 · 3221 阅读 · 3 评论 -
京东 算法校招笔试满分代码
dp题,状态是dp[i][j]表示 以第i个字符为结尾的数字,对2019取模为j的个数。原创 2021-08-21 21:00:22 · 4349 阅读 · 7 评论 -
USACO 2015 February Censoring (Gold)&&BZOJ3940 && 阿里2021秋招笔试T2自动删除机
BZOJ倒了,USACO上还可以补题,链接是:http://www.usaco.org/index.php?page=viewproblem2&cpid=533题意不赘诉了。思路:建ac自动机,用一个栈维护删除后得字符串(ans[top]),一个数组记录每个字符匹配到的树(自动机)上的点d[top],当在树上匹配到一个完整子串节点,就弹栈,删除对应长度得字符串,然后当前匹配节点也返回到对应字符的点上,注意d数组的下标也是top。好久没写自动机了,有一个注意点是 自动机root节点原创 2020-08-09 18:11:14 · 1633 阅读 · 0 评论