动动大帝

数据结构与算法

八股笔记(12) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章 / 数据结构与算法（共1篇）

快速求算两数的最大公约数（gcd）

快速求得a和b的最大公约数的主要方式有两种：更相减损法欧几里得算法其中欧几里得算法的递归实现最为好写，复杂度为O(log(a+b)),在绝大多数的情况下适用，只有在需要实现高精度时，才会考虑使用更相减损法。还有一种stein算法，三叶大佬说是没有必要掌握的。以今天的LeetCode每...

Java 字符串组合数学

2022-02-10

0 508