随笔分类 -  算法记录

摘要:1、冒泡排序: 两两相比,每循环一轮就不用再比较最后一个元素了,因为最后一个元素已经是最大或者最小。 2、选择排序: 选定一个作为基本值,剩下的和这个比较,然后调换位置。 3、快速排序: 原理就是拿出一个标尺值,然后分为左右两个数组,分别对比 4、插入排序: 假设前面的数都是排好顺序的,要把第n个数 阅读全文
posted @ 2019-06-25 13:37 弍月关 阅读(1085) 评论(0) 推荐(0)
摘要:1、飞机飞行问题 每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机),一箱油可供一架飞机绕地球飞半圈。 问:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机? (所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场) 解答: 我们把全程划分 阅读全文
posted @ 2018-08-29 14:47 弍月关 阅读(386) 评论(0) 推荐(0)