算法
文章平均质量分 65
gh0stf1re
这个作者很懒,什么都没留下…
展开
-
牛客网华为机试题库系列----python3
HJ108 求最小公倍数有两个数a、b,我的想法是先求最大公约数,然后用他们的积除以最大公约数,就可以得到最小公倍数使用欧几里得算法(又叫辗转相除法)算法的介绍以及推导见OI-WIKI-最大公约数def gcd(a, b):# 欧几里得算法求最大公约数 if a < b: a, b = b, a if a % b == 0: return b if b == 0: return a return gcd(b, a原创 2022-02-26 19:38:23 · 1780 阅读 · 0 评论 -
冒泡排序
冒泡排序写在day06 “评委打分” 之后,在"评委打分"题中,需要找到数组中的最小值和最大值。从小到大排序之后,最小值自然就是arr[0],最大值自然就是arr[arr.length-1]public class Bubble { public static void main(String[] args) { int[] arr = {10, 9, 8, 20, 5}; //下面的代码相当于把每两个相邻的数进行比较,如果左边的大于右边的,就交换位置原创 2020-09-04 17:27:53 · 142 阅读 · 0 评论