sabo

算法总结

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

/ 注册

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

四边形不等式埋坑

埋坑 https://www.zybuluo.com/11101001/note/1136894https://oi-wiki.org/dp/opt/quadrangle/https://www.cnblogs.com/mlystdcall/p/6525962.html

四边形不等式 dp

2019-10-07

0 561

LCA

void add(int u,int v){ e[idx] = v;ne[idx] = head[u];head[u] = idx++; } void dfs(int u,int father){ depth[u] = depth[father]+1; for(int i=...

LCA

2019-09-25

0 419

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

康托展开和逆康托展开

康托展开和逆康托展开 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

树形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