算法
wxsy024680
这个作者很懒,什么都没留下…
展开
-
算法——loop list
采集图像时,如果我们想查询最近3张采集的图像,用loop list就可以实现。length = 3list=['']*lengthfor i in range(10): for j in range(length-1): list[j]=list[j+1] list[length-1]=i print(list)运行结果:[’’, ‘’, 0][’’, 0, 1][0, 1, 2][1, 2, 3][2, 3, 4][3, 4, 5][4, 5, 6][5, 6, 7]原创 2021-05-25 21:03:36 · 5021 阅读 · 0 评论 -
算法——冒泡排序、选择排序和插入排序
冒泡排序、选择排序和插入排序的时间复杂度都是O(n^2),效率低# 冒泡排序def bubble_sort(li): for i in range(len(li)-1): # 第i趟 exchange = False for j in range(len(li)-i-1): if li[j] > li[j+1]: li[j],li[j+1] = li[j+1],li[j] exchange = True print(li) if not exchange:原创 2021-04-24 23:34:06 · 4818 阅读 · 0 评论 -
算法——顺序查找与二分法查找
cal_time.py代码如下:import timedef cal_time(func): def wrapper(*args, **kwargs): t1 = time.time() result = func(*args, **kwargs) t2 = time.time() print('%s running time:%s secs' % (func.__name__, t2-t1)) return result return wrappersearch.py代码原创 2021-04-23 14:11:58 · 5029 阅读 · 0 评论 -
算法——序列组合排序
def compare(x1, y1, x2, y2, i, j): global xs, ys, itop, jtop if x1[i] < x2[j]: xs.append(x1[i]) ys.append(y1[i]) i += 1 if i == itop: xs += x2[j:] ys += y2[j:] return compare(x1, y1, x2, y2, i, j) else: xs.append(x2[j]) ys.appe原创 2021-04-21 14:47:46 · 5038 阅读 · 0 评论 -
算法——汉诺塔
如何将3个圆环从A移到C,规则如下:1、每次只能移动一个圆环;2、从下到上,圆环尺寸逐渐减小;# 把n个圆盘从a经过b移到cdef hanoi(n, a, b, c): if n>0: hanoi(n-1, a, c, b) print('moving from %s to %s' % (a, c)) hanoi(n-1, b, a, c)hanoi(8, 'A', 'B', 'C')运行结果:...原创 2021-04-21 10:31:33 · 4781 阅读 · 0 评论