C 语言的扩展欧几里得算法,用起来还挺香的,是算乘法逆元这种事儿。你要搞 RSA 解密、模逆运算啥的,它真的帮大忙。代码不长,逻辑也清楚,哪怕刚接触数论,稍微捋一遍也能懂。嗯,用起来还蛮爽的。
C 0 次浏览
如果你在做密码学或者数论相关的工作,扩展欧几里得算法、模幂运算和欧拉函数这些概念应该是你经常用到的工具。扩展欧几里得算法不仅可以帮你求最大公约数,还能同时给出解,适合用来计算模逆元,这在 RSA 加密中可有大用处。模幂运算则可以让你在大数时更高效,使用快速幂算法就能把计算复杂度降低到 O(log b
C++ 0 次浏览
算法导论,最经典的算法书算法研究,ACMer必备
C++ 24 次浏览
Python算法,可以大幅度提高你的面试和实战能力,只要看了本书便可实战攻击各种大公司的面试官
Python 21 次浏览
算法导论全面介绍了算法设计、分析和实现的基础知识。它包含众多实用算法、示例和习题,为学生和从业者提供了全面了解算法领域的扎实基础。
C 25 次浏览
主要是使用C语言,利用Dijkstra算法实现计算出任意两点之间的最短路径
C 20 次浏览
这就是双线性内插值法。双线性内插值法计算量大,但缩放后图像质量高,不会出现像素值不连续的的情况。由于双线性插值具有低通滤波器的性质,使高频分量受损,所以可能会使图像轮廓在一定程度上变得模糊
Delphi 19 次浏览