sabo

分类

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

/ 注册

TA的专栏 48篇文章 0人订阅

45篇文章 2341人学习

2篇文章 722人学习

1篇文章 99人学习

全部文章（共100篇）

推荐系统和知识图谱的融合

推荐系统&KG 基于实体属性的推荐算法算法：实体相似优势：线索拓展案例：同一价位基于实体关系的推荐算法算法：实体相关优势：线索拓展案例：同一品牌基于特征向量的推荐算法算法：水波算法优势：线索拓展案例：RippleNet

推荐系统

2019-09-23

0 540

知识表示学习的主要方法

三元组：（head,relation,tail）距离模型 structured embedding 含义：对头尾实体分别用关系矩阵投影缺陷：使用两个不同的矩阵投影，协调性较差，往往无法精确刻画两实体与关系间的语义联系。单层神经网络 single layer model 缺陷：复杂度大，仅仅加入了...

知识图谱

2019-09-23

0 651

fleury算法

fluery算法 void dfs(int x){ s.top++; s.node[s.top] = x; for(int i=0;i<n;i++){ if(graph[x][i]>0{ graph[x][i] = grap...

图论

2019-09-17

0 692

spfa_dfs的优化

spfa_dfs的优化 spfa的朴素优化 void spfa(Node){ instack[Node] = true; for(Node,v) in E: if dis[v]>dis[Node]+edge(Node,v)){ dis[v...

最短路

2019-09-13

0 536

康托展开和逆康托展开

康托展开和逆康托展开 static const int FAC[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880}; // 阶乘 int cantor(int *a, int n) { int x = 0; for (int...

逆康托展开康托展开

2019-09-13

0 568

Codeforces 173B

双端队列bfs 题意：一个的图，现在有一束激光从左上角往右边射出，每遇到 '#'，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个 '#' 往四个方向射出才能使光线在第行往右边射出。此题目正解不是 0-1 BFS 但是适用 0-1 BFS 可以不需要思考过程，赛时许多大佬都是...

bfs

2019-09-12

0 643

Acwing124 进制转换

任意进制转换题意：任意进制的转换代码：https://www.acwing.com/problem/content/126/ #include <iostream> #include <algorithm> #include <vector> using na...

数学

2019-09-02

0 494

CQOI2009 叶子的颜色

题目大意：https://www.cnblogs.com/xxzh/p/9278487.html代码： #include <bits/stdc++.h> using namespace std; const int maxn = 100000 + 10; const int inf =...

dp

2019-08-14

0 623

Leetcode 425

Leetcode 425 Word Square 题意：找所有满足要求的能够成对称矩阵的字符串的合集代码：https://leetcode.com/problems/word-squares/description/ class Solution{ public: s...

数据结构

2019-08-13

0 670

树形dp经典问题

树的重心：假设有unordered_map<int,vector<int>> m 表示与结点关联的结点 void dfs(int v,int fa){ son[v] = 0; int d = G[v].size(); ...

dp

2019-08-13

0 439