Winjourn的专栏

题目链接：HDU 2199 VJ链接：寒假第一练--二分搜索专题 第一次给大一的写题解，好激动有木有！ B题，首先来看题目描述， Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now pleas

类似快排的方法解决无序数组中第k小数。 效率和快排一样吧，Onlogn ~ On^2.不过比（快排后输出）要快，因为每次对于k不在的区间就直接舍弃不用处理了。 复习快排。 利用了快排的思想，每次随机选择一个中间点，这里是选择区间最左边的数piv作为中间点，然后将数组中比piv小的依次放到左边（从最左往右），比piv大的依次放到右边（从最右往左），留下中间的位置mid给piv，如果mid ==