2020年1月29日
摘要: 第一种:选择排序 第二种:冒泡排序、改进冒泡排序 第三种:插入排序 第四种:快速排序 >升级版 随即快速排序 第五种:归并排序 第六种:希尔排序 第七种:桶排序(直接下标排序,适合数据范围较小的) 第八种:堆排序(学会手写堆的操作函数,堆调整、删除添加元素等等) 快速排序和归并排序都用到了二分,但是 阅读全文
posted @ 2020-01-29 22:34 shirlybabyyy 阅读(103) 评论(0) 推荐(0) 编辑
摘要: T4 跳房子 二分答案 单调队列 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字( 整数),表示到达这个格子能得到的分数。玩家第一次从起点开始向右 阅读全文
posted @ 2020-01-29 19:36 shirlybabyyy 阅读(192) 评论(0) 推荐(0) 编辑