- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 NO.3 尝试探究python的经典算法-快速排序（二）快速排序
经过上一章对分而治之思想和递归的思考，这里我正式开始来研究快速排序 快速排序有非常明显的分而治之的思想在其中，首先我们来对一个列表进行排序，对排序算法来说，最简单的列表是怎么样的呢？那就是根本不需要排序的数组 如果一个列表是空的或者是只有一个数，根本不用排序def quicksort(array): if len(array)<2: return arra...
2018-09-04 19:11:26
114
原创 NO.2 尝试探究python的经典算法-快速排序（一）分而治之
首先要确定快速排序的核心思想就是分而治之，其中需要对递归的一定理解，我也只是尝试去深入理解一下。 首先是假设我们有两个数，我们要找出他们的最大公约数 最大公约数（greatest common divisor(gcd)）：即能够同时被两个数整除的那个最大的数。例如：8是16和8的公约数，因为16%8和8%8都等于零嘛！但4也是啊！所以两个数的公约数会有很多，但我们要找出那个最大的！ 如果这两...
2018-09-03 21:41:09
385
1
原创 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
仿京东页面写的一个静态页面
2018-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人