2015年3月9日

hihocoder第三十六周 二分查找

摘要: 题目链接:http://hihocoder.com/contest/hiho36/problem/1 , 一个比较简单的二分。算法: 由于数据量比较大,O(nlogn)无法通过,所以不能先排序再查找。由于题目中问的是在排序后的位置,所以可以想到快速排序中一趟排序后,作为支点的那个值的坐标就已经... 阅读全文

posted @ 2015-03-09 21:18 Vking不说话 阅读(137) 评论(0) 推荐(0) 编辑

导航