JZ_ZCCZ 说句实话，我看出来你技术并不怎么的。

你跟之前的指手画脚，差的不是一米两米。

之所以找你PK，是因为要让你长点见识，别一叶遮目。

不是main函数没有return 0就不能build pass.



题目：

有N个数字，把他们先放在一个链表里面（单链，双链都可以，）

在O(N)的时间，O(1)的空间里面找到第K大的数，


hint ( N在0-INT_MAX的范围 内  0<k<N)

[ 本帖最后由 Devil_W 于 2010-2-27 22:37 编辑 ]

呵呵，最近寂寞了，就出来了。

可惜貌似我这次找错人了。

那个家伙到现在都不敢出来应战。

希望斑竹能把这个帖子置顶。

你还别说pangding,你有空也来check这个题目看看

看你有什么好的算法.

你先把这题目a掉，再来难点的。

update, 还能来个人，打破我这个神话？

可以修改，可读，可写。

good

这个是这个题目的算法。

我用单链表的结构再次升级了这个算法。普通的快排要完成，估计还要再优化下。

期待广陵show code

你把广陵说的那个帖子再看看，他到底说的是什么。

update ,waiting for code.

我早就看出你什么水平了。

不必show你的 代码了，没人看。