简介   也许还有很多朋友不知Who Is是什么东西？是作什么 的，有什么用处，其实我也是刚刚接触这一块，拿出来跟大家分享一下，也希望能得到高手的指点。 Who Is 应该说是站长工具的一种，像51.la,aizhan.com上都有这样的工具，他的真正作用就是输入域名可以查询到这个域名的详

http://poj.org/problem?id=2388 问题是要从未经过排序的数组中找到中位数。很多人说这题是水题。其实此题不水。只不过测试的数据水了点。应该让排序的代码都超时，就没人说水题了。 这题的思想是用快排划分的思想。即数组中以一个数字为分水岭，如果大于该数的数字和小于该数的数字数量相等，则该数就是我们要求的中位数。这样算法的时间复杂度是O(n)，最差为O(n^2)，通过排序的话快排