跨过七月，今天到了八月一日。和上学期感觉一样，感觉时间总是在翻倍的过。
今天把数论的重要知识点重新过了一遍，把头两天没弄明白的东西又想了几遍，参考题解解决了几个有关的数学问题。
把素数测试、大因子分解那个地方看懂了，但目前自己动手应该还是写不出来完整的代码，还需要多思考多看几遍。
素数测试用到了快速积、快速幂、Miller算法，真是一环套一环。
其中今天才知道还有快速积这回事，计算快速幂的时候可以直接用到快速积函数，都是利用二进制思想。
Miller利用产生随机数来测试一个数是否是素数。
又看了一下利用扩展欧几里得算法计算ax+by=c类型题目。类似于ax---1(modb)。会了求最小x及判断是否有整数解的代码。
那个求大数因子的Polard Rho算法真的是用到了好多基础算法。包括快速积、快速幂、素数测试、扩展欧几里得、欧几里得等算法。更是对前面算法的囊括。
今天还没弄懂那个Baby-Step-Giant-Step真的是像它的名字小孩->巨人一样，算法的思想也是从易到难，还用到了哈希表，更是很茫然。
争取明天把它和哈希表弄懂，难以易为基，感觉数学问题真的是难者不会会者不难。
还是要多读代码多花点时间在这上面，还是要常看常练习这方面的内容才能学好吧。
扫描二维码关注公众号，回复：
2591845 查看本文章
今天又是新的一个月份，转眼间又会开学......真是感觉一般的学习比算法简单多了。
英语题还是需要看三四遍才能看懂，需要在暑假记一下单词了，这次英语作文因为一个单词貌似都写跑题了.....英语还是很有用。
革命尚未成功，同志仍需努力。