- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速幂
快速幂i的j次方对n取余这个怎么算？我相信没学过快速幂的同学一般都是先求出i的j次方，然后用结果再对n取余，确实，我刚开始也是那样做的，但是这里如果i，j，n很大，原来那种方法显然是行不通的，这里就要用到快速幂这样一种算法了；首先介绍这个算法的核心思想，他就是将次方不断折半，底数成倍增大的过程，当底数大于余数的时候底数对n取余，次方还是保持不变，然后继续循环，一直到底数和结果不能...
2018-09-12 21:38:36
161
原创 求最短路的常用3种算法
求最短路的常用3种算法SPFA Dijkstra floydSPAF算法简介这个算法全称是Shortest Path Faster Algorithm，该算法是西南交通大学段凡丁于1994年发表的；它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，其中k为所有顶点进队的平均次数，可以证明k一般小于等于2，可以处理负边，但无法处理带负环的图（负环和负边不是一个概念）；...
2018-08-18 16:21:36
1387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人