算法解析
文章平均质量分 68
平凡灵感码头
这个作者很懒,什么都没留下…
展开
-
埃拉托色筛算法(从序列里筛出素数)
学习该算法是因为,写一个求两个数的最大公约数的程序,求解思路是,这两个数的最大公约数是他们具有相同素数因子的乘积。原创 2024-04-05 16:04:09 · 321 阅读 · 1 评论 -
求最大公约数(两种算法)
输入:两个不全是负数的整数输出:这两个数的最大公约数C++语言描述判断连个数的大小if(m>=n){while(m%n!=0){m = n;n = temp;=0){n = m;m = temp;自然语言描述(当m > n 时)用较大的数除以较小的数取余,若得到的结果为0,那么就返回较小的数作为最大公约数。反之将上一步中的除数作为被除数,将他们的余数赋值给除数,循环这样做,直至得到的余数为0,最后的除数就是最大公约数。原创 2024-04-05 15:43:12 · 360 阅读 · 1 评论 -
力扣题解Pow(x,n)
递归速速进入我的脑子原创 2024-04-02 00:33:22 · 256 阅读 · 2 评论