XtestW

摘要： 1.Millar_rabin 素数判定 基于以下两个基础： 1.如果p是素数，且(a,p)=1,那么(a^(p-1))%p=1(费马小定理) 2.对于0 x=1 或者 x=p-1 处理： 把p-1写成u*(2^t)，则a^(p-1)=(a^u)^2^2^2.....t次平方操作 过... 阅读全文

摘要： 1.Dijsktra 算法 Dijsktra算法是基于贪心的，从源点开始扩展，将当前已经是最短路的点加入集合中。dist[i]表示源点s到i的距离，那么初始的时候，找距离源点最近的一个点t0,那么dist[t0]必定是s到t0最短的距离，因为不可能通过其他的点转到t0再让t0最短了（这也是为什... 阅读全文