![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 77
weixin_A2C2A2C2
这个作者很懒,什么都没留下…
展开
-
NO.1 尝试优化a+b+c=1000(abc为自然数),且a^2+b^2=c^2,如何求出a,b,c 的问题
第一条,枚举法,那就是用一个数一个数去试试,假设a=0,b=0,这时候c=1000,用循环一个一个的试 ,贴一下这个笨拙的代码,为了验证运行消耗的时间引入了time模块import timestart_time=time.time()for a in range(1,1001): for b in range(1, 1001): for c in range(0,...原创 2018-08-27 21:29:54 · 3176 阅读 · 2 评论 -
NO.3 尝试探究python的经典算法-快速排序(二)快速排序
经过上一章对分而治之思想和递归的思考,这里我正式开始来研究快速排序 快速排序有非常明显的分而治之的思想在其中,首先我们来对一个列表进行排序,对排序算法来说,最简单的列表是怎么样的呢?那就是根本不需要排序的数组 如果一个列表是空的或者是只有一个数,根本不用排序def quicksort(array): if len(array)<2: return arra...原创 2018-09-04 19:11:26 · 114 阅读 · 0 评论 -
NO.2 尝试探究python的经典算法-快速排序(一)分而治之
首先要确定快速排序的核心思想就是分而治之,其中需要对递归的一定理解,我也只是尝试去深入理解一下。 首先是假设我们有两个数,我们要找出他们的最大公约数 最大公约数(greatest common divisor(gcd)):即能够同时被两个数整除的那个最大的数。例如:8是16和8的公约数,因为16%8和8%8都等于零嘛!但4也是啊!所以两个数的公约数会有很多,但我们要找出那个最大的! 如果这两...原创 2018-09-03 21:41:09 · 385 阅读 · 1 评论