![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ARTS
「已注销」
这个作者很懒,什么都没留下…
展开
-
ARTS Week2
Algorithm本周主要的算法是如何求两个数的最大公因数。传统的想法便是对这两个数分解质因数,而后找到其公共因数,再相乘,这样就会得到最大公因数了。话不多说,直接看代码吧。# 求解一个数字x的质因数。注意循环的范围,若在范围内没有找到因数,则说明它是一个素数import mathdef factors(x): y = int(math.sqrt(x)) R = [] ...原创 2019-11-10 23:16:57 · 158 阅读 · 0 评论 -
ARTS Week 1
Oct 28,2019 ~ Nov 3,2019Algorithm本周的学习的算法是二分法。二分法可以用作查找即二分查找,也可以用作求解一个非负数的平方根等。下面主要以二分查找为例。为了后续描述方便理解,先作出如下定义:k:要查找的数字L:待查找的有序序列left:查找区间的左边界right:查找区间的有边界mid:查找区间的中间位置,mid = (left + right) /...原创 2019-11-03 23:14:34 · 178 阅读 · 0 评论