python
神影天初
这个作者很懒,什么都没留下…
展开
-
欧几里得算法实现
欧几里得算法用于计算两个正整数的最大公约数。原理就是a和b的公约数(a>b)等于b和 mod(a,b)的公约数(mod(a,b)!= 0),也等于mod(a,b)和mod(b,mod(a,b))的公约数。 假如mod(a,b)== 0,那么b就是最大公约数。当然所有b的约数也是a,b的约数。 实现1: 这是非递归实现方式。首先确保a > b,如果a % b != 0,那么就计算b...原创 2019-07-28 20:29:43 · 649 阅读 · 0 评论 -
二分查找原理及实现
假如现在有一组1到100的数,这是一个有序的序列。现在我就从这组数里面选一个数,然后让你猜我选的数,我会告诉你是大了还是小了,最终猜到我选的数。 一种方法是从1开始猜,假如我选的数是100,那么你就要猜100次(实际上我觉得猜到99也就知道选的数是100了,可能是为了确定一下吧) 还有一种二分查找,每次选择中间的数,比如50,无论我说大了还是小了,都可以舍弃一半的数不需要考虑了,就这样不断选取...原创 2019-07-28 08:47:33 · 335 阅读 · 0 评论