问鼎算法之路

摘要： 一、逆元定义 二、求逆元的方法 1.扩展欧几里得(exgcd) 适用于单个查找或者模p很大的情况下 , p 不是质数的时候也可以使用 此处是线性同余方程(a*x≡b(modm))的特殊情况 (b=1) 所求解x=x*b/d%m，若要保证x是最小的正整数则x=(x%m+m)%m 1 #include< 阅读全文

摘要： 一 、Dijkstra 只适用于单源最短路中所有边权都是正数的情况 二 、存储方式 1、稠密图用邻接矩阵 2、稀疏图用邻接表 三 、算法实现 用一个 dist 数组保存源点到其余各个节点的距离，dist[i] 表示源点到节点 i 的距离。将dist数组赋值为正无穷,dist[1]=0 用一个状态数组 阅读全文