- 博客(2)
- 收藏
- 关注
RSS订阅原创 扩展欧几里得算法复习笔记（未完成）
扩展欧几里得算法是一种用来求关于 x,yx,yx,y 的方程 ax+by=gcd(a,b)ax+by=gcd\left(a,b\right)ax+by=gcd(a,b) 的一组解的算法. 对于方程 ax+by=gcd(a,b)(a>b)ax+by=\gcd\left(a,b\right)(a&amp
2018-11-06 16:41:58
115
原创 一些 NOIP 常用算法、数据结构的时间复杂度总结
一些 NOIP 常用算法的简单总结 文章目录一些 NOIP 常用算法的简单总结图论算法搜索最短路单源最短路径任意两点间最短路树相关最小生成树LCA数据结构并查集树状数组线段树 图论算法 设 n=∣V∣,m=∣E∣.n=|V|,m=|E|.n=∣V∣,m=∣E∣. 搜索 用邻接表存图： 算法 时间复杂度 DFS、BFS O(mn)O(mn)O(mn) 用邻接矩阵存图： 算...
2018-10-30 10:46:30
642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人