- 博客(2)
- 收藏
- 关注
原创 【数论】扩展欧几里得算法
扩展欧几里得算法是欧几里得算法的扩展,不仅能求最大公约数,还能求解贝祖等式ax+by=gcd(a,b)。该算法通过递归实现,在求解模反元素和二元一次方程整数解方面有重要应用。文章详细介绍了辗转相除法原理、代码实现,以及如何利用扩展欧几里得算法求解乘法逆元(在RSA加密中应用广泛)和方程的最小非负整数解,最后给出了相关优化方法。
2025-12-14 15:44:41
801
原创 【数据结构】前缀、中缀、后缀表达式
前缀表达式,也称波兰式,指运算符处于两个操作数的前面,比如 2 + 3,那么前缀表达式就是 + 2 3;对于复杂点的表达式,如 13 * ((3 + 8) * 4),前缀表达式为 * 13 * + 3 8 4。
2025-08-16 13:46:50
1876
1
Visual Studio安装包及常用网站链接
2025-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅