![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
SWEENEY_HE
hold on
展开
-
蓝桥杯_2018年第九届_第五题_快速排序
第五题:快速排序 以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法,期望时间复杂度为O(N) 请仔细阅读分析源码,填写划线部分缺失的内容。 #include <stdio.h> int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1) + l; ...原创 2019-02-20 21:27:02 · 391 阅读 · 0 评论 -
蓝桥杯_2018_第9届_第四题_测试次数
第四题:测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏...原创 2019-02-21 11:00:26 · 564 阅读 · 2 评论