- 博客(4)
- 收藏
- 关注
原创 矩阵分解——梯度下降
矩阵分解——梯度下降法场景相关函数梯度下降求解过拟合代码场景 当然是推荐系统了。 假设有四部电影,有五个人看了其中的几部,对其打了分数(实际情况是一部电影有四个侧重方向,也就是因子): 我们的目标就是预测出“-”位置对应的分值,这样就可以通过用户“可能”的喜欢程度,将分值最高的推荐给用户。 通过矩阵分解,可以把 R 分解成两个矩阵的乘积:R(n,m)=P(n,k)∗Q(k,m)R(n,m)=P(n,k)*Q(k,m)R(n,m)=P(n,k)∗Q(k,m) 。
2022-01-15 08:54:14
2074
原创 二分查找总结——模板与运用
二分查找时间复杂度log(n),基本上随便用可以用来找数,查答案…记得待查找序列一定是有序的模板:bool search(int l,int r,ll tar){ //查找一个数是否存在 while(l<=r){ int mid=(l+r)>>1; if(arr[mid]==tar){ return 1; }else if(arr[mid]>tar){ r=mid-1; }else{ l=mid+1; } } return 0
2021-07-26 12:29:58
89
原创 HDU 1722 Cake
题目:一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.模拟了半天,硬是没想出来后来才知道就一公约数的问题公式:p+q-gcd(p,q)为啥?不知道画个图看的清楚一点先准备一个圆设p为4,q为6.先按4切开再按6切开欧吼,切成了八份,其中有两刀重复了,就是gcd(p,q),结果为4+6-2=8;#include<bits/stdc++.h>usi
2021-07-24 16:41:34
82
原创 hdu1251(统计难题)
学了字典树来个模板题比较习惯用数组#include<bits/stdc++.h> ///用字典树求前缀 #include<iostream> #include<ctype.h>#include<map>#include<set>#include<iomanip>#include<vector>using namespace std;typedef long long ll;const int N =
2021-02-16 19:32:49
159
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人