算法/数据结构小结
嘉伟森的猫
NYU Shanghai本科,MBZUAI机器学习硕士,深度学习/强化学习菜鸡
展开
-
树状数组 & 线段树(待更)
1. 单点修改+区间查询 树状数组: //Luogu 3374 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=5e5+4; int n,m; int s[N]; inline v...原创 2019-11-14 22:17:01 · 146 阅读 · 0 评论 -
最短路算法总结
1. Floyd 时间复杂度: 优势:简单,代码量小,处理多源最短路 劣势:效率低 注意:中间节点在最外层枚举(等价于向原图添加节点扩大问题规模) //hdu 2544 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using names...原创 2019-11-14 13:43:12 · 236 阅读 · 0 评论