2018年蓝桥杯java b组第五题
标题：快速排序 以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。 请仔细阅读分析源码，填写划线部分缺失的内容。 我在使用（a, l, r, k - 1）时候，有时可以过编译，有时不行，当时时间比较紧，也就没有接着想，留坑 ...
原文：快速排序|2018年蓝桥杯B组题解析第五题-fishers
标题：快速排序 以下代码可以从数组a 中找出第k小的元素。 它使用了类似快速排序中的分治算法，期望时间复杂度是O N 的。 请仔细阅读分析源码，填写划线部分缺失的内容。 注意：只填写划线部分缺少的代码，不要抄写已经存在的代码或符号。 答案：a, p , r, k i l 或者 a, p, r, k i l 思路：首先学会快速排序的划分思想 看下张图理解快排的双指针 左指针l：确认i左边都小于当前选 ...
2018-12-25 13:29 7 1819 推荐指数：
相关推荐
乘积尾零|2018年蓝桥杯B组题解析第三题-fishers
标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 79 ...
螺旋折线|2018年蓝桥杯B组题解析第七题-fishers
标题：螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0 ...
日志统计|2018年蓝桥杯B组题解析第八题-fishers
标题：日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾 ...
全球变暖|2018年蓝桥杯B组题解析第九题-fishers
。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地 ...
乘积最大|2018年蓝桥杯B组题解析第十题-fishers
标题：乘积最大 给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意， ...
递增三元组|2018年蓝桥杯B组题解析第六题-fishers
标题：递增三元组 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]， 请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < ...
垒骰子|2015年蓝桥杯B组题解析第九题-fishers
垒骰子 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。 假设有 m 组互斥现象，每组中的那两个数字的面 ...