sabo

算法总结

c++(1) 因果推断(2) 技术栈(1) 机器学习(27) 程序静态分析(1) 算法实践(1) 统计(1) 自然语言处理(9) 论文笔记(13) 读书笔记(1) 面经(1) 项目学习(1) 题解(28)

/ 注册

全部文章 / 算法总结（共15篇）

NGCF实践来自专栏

NGCF实践：格瓦拉数据集：item_list: org_id->remap_iduser_list: org_id->remap_idtrain.txt: uid \t item_id \t item_id \t item_id \t item_id ...test.txt: uit ...

推荐算法

2020-10-15

0 869

Catboost整理来自专栏

https://blog.csdn.net/chencas/article/details/104418476/https://blog.csdn.net/qq_42003997/article/details/104400825https://mp.weixin.qq.com/s/xloTLr5N...

推荐算法

2020-10-15

0 576

分布式蓄水池抽样来自专栏

https://www.jianshu.com/p/7a9ea6ece2afhttps://ballsandbins.wordpress.com/2014/04/13/distributedparallel-reservoir-sampling/https://blog.csdn.net/anshu...

蓄水池抽样

2020-10-03

0 953

Graph Embedding面试级别整理来自专栏

graph embedding面试级别整理https://blog.csdn.net/Dou_Hua_Hua/article/details/108095421考虑网络结构，deepwalk，graphrep, struc2vec, line, node2vec, graphsage考虑结构和其他信...

图嵌入

2020-10-01

1 1252

Alias method 来自专栏

Leetcode: Random Pick with weightalias method 算法流程总结： import numpy as np int k = len(probs) q=np.zeros(K) J=np.zeros(K,dtype=np.int) for kk, prob in e...

推荐算法

2020-08-28

0 525

经典推荐算法来自专栏

UserCF（GroupLens）:首先计算相似性：则用户u和v的兴趣相似性由二者评分集合的相关系数决定通过减去均值消除偏好影响 ItemCF:基于相关性的余弦相似度：问题：未考虑用户的打分偏好，所以需要减去用户的个性化特性inference:weighted sum:回归regression:sl...

机器学习推荐算法

2020-08-12

0 582

匈牙利算法

int ans = 0; bool find(int i){ for(int j = h[i];j!=-1;j=ne[j]){ int k = e[j]; if(!st[k]){ st[k] = true; if...

二分图

2019-11-28

0 489

线段树标记永久化

https://blog.csdn.net/qq_38944163/article/details/81626611自己的理解：大概就是提前计算，这样就不用下传懒标记了。

数据结构

2019-11-19

0 901

主席树单点修改

ps: from AgOH in B站离散化数组定义 a[] 临时数组 v int cnt; const int maxn; int root[maxn]; struct hjt{ int l,r,sum; }h[40 * maxn]; int getid(int x){ ret...

数据结构

2019-11-17

0 529

双塔dp

今天第一次见识了双塔dp，其实是以背包为基础的变种dp,中间记录差值作为状态TO BE CONTINUED

dp

2019-10-16

0 463