撸代码
关注
分享
扫一扫
文章平均质量分 67
Fireman1994
专注， 高效， JUST DO IT ！
展开
-
Python实现快速排列算法
算法思想： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。算法流程步骤：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；3）从j开始原创 2017-11-09 22:27:03 · 406 阅读 · 0 评论 -
Python实现指定排序函数进行排序
程序说明：利用冒泡排序、直接选择排序分别实现指定数组的升序、降序排列，并可以选择指定排序函数。Python代码如下：#冒泡排序法实现升序排列def bubble_sort(lists, sort = None): if not sort: count = len(lists) for i in range(0, count):原创 2017-11-09 21:59:25 · 2440 阅读 · 0 评论 -
Python实现汉诺塔递归经典算法
算法思想：第一步：将最大圆盘从a塔移至c塔，需利用b塔放置其余n-1个圆盘。即： hanoi(n-1, a, c, b)第二步：将b塔看做原始a塔，将n-1个圆盘放置于c塔，实现递归。即：hanoi(n-1, b, a, c)Note：如果不太理解，自己可以先自行移动下2层、3层、4层汉诺塔，相信亲自移动完之后便可理解大部分，归根到底就是一个总结归纳的递归过程！python原创 2017-11-09 18:49:44 · 1065 阅读 · 0 评论 -
Python打印100以内所有素数
定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数，否则称为合数。编程思路：对于正整数n，如果用2到 sqrt(n)+1 之间的所有整数去除，均无法整除，则n为质数。python代码如下：from math import sqrt#定义素数判断函数def is_prime(n): if n == 1: return原创 2017-11-09 16:53:57 · 14811 阅读 · 1 评论