算法
文章平均质量分 87
碧海蓝天go星辰大海
拖延症——不除何谈前进
展开
-
python实现常见的排序算法
# coding: utf-8"""常见排序算法正序实现"""def bubble_sort(arr): """ 冒泡排序:稳定排序,最差和平均时间复杂度O(n^2),最优情况是O(n),即原数组是已排好序的情况,空间复杂度O(1),即交换操作时使用的临时空间 实现:比较相邻元素,将较小的放在前面,重复执行,直到所有元素满足正序。 """ n = len(arr) for i in range(0, n): # 表示排序的轮次 is.原创 2022-05-07 19:05:33 · 2301 阅读 · 3 评论 -
Python 最大公约数 最小公倍数
基础概念:a / b = c ......0 ,则a是b的倍数,b是a的因数(又称“约数”)。公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。 整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。公约数:亦称“公因数”。它是一个能被若干个整数同时均整除的...原创 2020-04-02 15:43:24 · 1963 阅读 · 0 评论