摘要: 题目: 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的 阅读全文
posted @ 2022-10-29 17:24 Yohoc 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 二分法求 有序序列第一个满足某个条件的元素的位置的方法(模版): //二分区间为左闭右闭[left, right],初始值left、right必须覆盖解的所有可能 int solve(int left, int right){ int mid; while(left < right){ //对于[l 阅读全文
posted @ 2022-10-29 13:03 Yohoc 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目: 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。 输入格式: 输入第一行给出一个正整数 N (≤1 阅读全文
posted @ 2022-10-29 13:01 Yohoc 阅读(24) 评论(0) 推荐(0) 编辑