![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法类
AaronLee_1310
菜鸟程序员一枚
展开
-
欧几里得算法求m,n(非负整数)的最大公约数,记为gcd(m,n);java版
基础知识:最大公约数:自行百度;欧几里得-最大公约数算法:gcd(m,n) = gcd(n,m mod n) (m mod n 表示:m除以n后的余数) 重复此步骤,知道 m mod n等于0;得到gcd(m,0) 而gcd(m,0) = m (这步为什么?呃我好像也有点不太明白!如果有知道的欢迎告知)举例说明:gcd(60,24) = gcd(24,12) = gcd...原创 2019-05-09 19:17:13 · 1606 阅读 · 0 评论 -
c++、java算法,求n以内的质数,埃拉托色尼筛选法。
采用思路:剔除法,就目前我的水平来看,应该是时间复杂度最低的,思路是,求得一个质数之后,把这个质数的整数倍(2倍‘3倍、4倍、5倍……全部剔除)这样子循环到后面数据会越来越小。C++版代码:////created by AaronLee_1310 on 2019 04 28//求200内的所有质数//copyright please @https://blog.csdn.net/L...原创 2019-04-28 17:59:16 · 464 阅读 · 0 评论 -
递归算法,简单举例,java版;
有时候我们会遇到这样一种跟数学函数:在非负整数集上定义一个函数f,满足f(0) = 0且f(x) = 2 f(x-1) + x^2 。这样的函数我们怎么去求呢?我们可以看到:f(1) = 2f(0) + 1^2 = 1;f(2) = 2f(1) +2^2 = 6, f(3) = 2f(2) + 3^2 = 21…….因此当一个函数用他自己来定义时,我们称之为递归;代码如下////...原创 2019-05-09 20:50:29 · 650 阅读 · 0 评论