算法
都枯槐
这个作者很懒,什么都没留下…
展开
-
python中质数实现
质数:一个大于1的自然数,除了1和它本身不能被其它数整除算法一简单算法,按照定义来实现import datetime #引用时间模块start=datetime.datetime.now() #显示程序开始时时间count=1for i in range(2,10000): for j in range(2,i): if i%j==0: ...原创 2019-04-03 20:40:05 · 10530 阅读 · 3 评论 -
python中杨辉三角的实现(列表方法实现)
算法一:杨辉三角的基本实现下一行依赖上一行所有元素,是上一行所有元素的两两相加的和,再在两头加1import datetimestart=datetime.datetime.now()n=1000 #这里可以设置计算到几行list=[] #设置一个空列表count=1for i in range(n): cur=[1] list.append(...原创 2019-04-10 20:21:00 · 4388 阅读 · 0 评论 -
python中冒泡、选择、插入排序
冒泡排序属于交换排序两两比较大小,交换位置结果分为升序和降序排序升序n个数从左到右,从第一位开始与后面一位比较如果前面的数字大于后面的数字交换位置,如果前面的数字不大于后面的数字不交换位置第二位数字与第三位数字比较, 如果前面的数字大于后面的数字交换位置,如果前面的数字不大于后面的数字不交换位置直到比较到最后一位数字比较完成,最后一位数字是所有数字中最大的一个再从第一位开始...原创 2019-04-18 17:17:30 · 172 阅读 · 0 评论 -
算法之二分法
二分二分的前提是有序,否则不可二分二分查找算法的时间复杂度为O(log n)bisect模块bisect模块提供的函数有:bisect.bisect_left(a,x,lo=0,hi=len(a))查找在有序列表a中插入x的index。lo和hi用于指定列表的区间,默认是使用整个列表,如果已经存在左边插入,返回值为indexbisect.bisect_right(a,x,lo=0,...原创 2019-05-26 15:13:26 · 279 阅读 · 0 评论