hiho一下 第三十七周 二分查找之k小数
摘要：
题目链接：http://hihocoder.com/contest/hiho37/problem/1 , 简单二分。算法： 题目即为求一个无序数组数组中第k小的数，由于数据量太大，排序是会超时的。 采用提示的算法，即对于选定的Mid，以a[Mid]为支点进行一趟快排，这样比a[Mid]小的数... 阅读全文
posted @ 2015-03-19 13:47 Vking不说话 阅读(179) 评论(0) 推荐(0) 编辑
