06 2014 档案

MFC Invalidate闪屏问题
摘要：使用Invalidate（true），即使在OnDraw中使用了双缓冲，也会出现闪屏问题，下面的解决方案转载自：http://blog.sina.com.cn/s/blog_60fa20600100igh6.html 在使用Invalidate(TRUE)进行窗口重绘时，总是会遇到闪屏的问题。一开始... 阅读全文

posted @ 2014-06-22 13:11 XtestW 阅读(1046) 评论(0) 推荐(0)

求解x=a^b(mod m)
摘要：转载：http://www.narutoacm.com/archives/a-pow-b-mod-m/本文致力于解决如下问题：求解x≡ab(mod m)，其中a,b,m都是正整数。如果b足够小，则可直接用逐次平方法求解，如果你不知道逐次平方法，可以先看这里。所以这里假设b足够大（这不是说是一个64位... 阅读全文

posted @ 2014-06-22 10:42 XtestW 阅读(562) 评论(0) 推荐(0)

Millar_rabin和Pollard_Rho
摘要：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次平方操作 过... 阅读全文

posted @ 2014-06-09 21:34 XtestW 阅读(159) 评论(0) 推荐(0)

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

posted @ 2014-06-09 21:16 XtestW 阅读(281) 评论(0) 推荐(0)

导航