- 博客(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 1989
原创 二分查找总结——模板与运用
二分查找 时间复杂度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 75
原创 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 66
原创 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 146 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人