JZ_ZCCZ 进来PK ,想做题目的也可以看看【我对这里的人有点失望了,菜鸟的天堂】 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → JZ_ZCCZ 进来PK ,想做题目的也可以看看【我对这里的人有点失望了,菜鸟的天堂】

标题：JZ_ZCCZ 进来PK ,想做题目的也可以看看【我对这里的人有点失望了,菜鸟的天 ...

只看楼主

jiangwu10057

等　级：黑侠
威　望：1
帖　子：341
专家分：667
注　册：2009-3-25

第 11 楼

得分:0

这个是不是还有复杂度掺杂在其中啊·

2010-02-28 07:22

pangding

来　自：北京
等　级：贵宾
威　望：94
帖　子：6784
专家分：16751
注　册：2008-12-20

第 12 楼

得分:0

以下是引用jiangwu10057在2010-2-28 07:22:40的发言：

这个是不是还有复杂度掺杂在其中啊·

人家规定复杂度了。
反正我现在想不出 O(N) 的来。等别人答呗，我算法烂得很~~

2010-02-28 09:07

CodeWays

等　级：论坛游民
帖　子：62
专家分：61
注　册：2010-2-7

第 13 楼

得分:0

貌似有nlgn的。。。

快排？

刚看算法没几天。。。没发言权。。。等候结果。。。

胖胖的我~

2010-02-28 09:09

CodeWays

等　级：论坛游民
帖　子：62
专家分：61
注　册：2010-2-7

第 14 楼

得分:0

记得Linux c 一站式里面有这道题，解决方法是快排。。。稍加修改。。。。

翻书去。。。

胖胖的我~

2010-02-28 09:12

pangding

来　自：北京
等　级：贵宾
威　望：94
帖　子：6784
专家分：16751
注　册：2008-12-20

第 15 楼

得分:0

我也只会 N*lgN 的。

顺带问一下，那个链表是只读的还是可以改呀？

2010-02-28 09:17

Devil_W

等　级：青峰侠
威　望：9
帖　子：1160
专家分：1797
注　册：2009-9-14

第 16 楼

得分:0

以下是引用pangding在2010-2-28 09:17:38的发言：

我也只会 N*lgN 的。

顺带问一下，那个链表是只读的还是可以改呀？

可以修改，可读，可写。

2010-02-28 11:00

广陵绝唱

等　级：贵宾
威　望：29
帖　子：3607
专家分：1709
注　册：2008-2-15

第 17 楼

得分:0

应该是仿照快排的模式,求中位数的方式来求第 N 位数.写过求仿快排求中位数的程序,不过不是用链表写的.如果说得不对,高手莫笑.

2010-02-28 11:01

Devil_W

等　级：青峰侠
威　望：9
帖　子：1160
专家分：1797
注　册：2009-9-14

第 18 楼

得分:0

以下是引用广陵绝唱在2010-2-28 11:01:55的发言：

应该是仿照快排的模式,求中位数的方式来求第 N 位数.写过求仿快排求中位数的程序,不过不是用链表写的.如果说得不对,高手莫笑.

good

这个是这个题目的算法。

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

期待广陵show code

2010-02-28 11:16

pangding

来　自：北京
等　级：贵宾
威　望：94
帖　子：6784
专家分：16751
注　册：2008-12-20

第 19 楼

得分:0

快排不是 N*lgN 吗？怎么能优化到 N ？

2010-02-28 11:59

Devil_W

等　级：青峰侠
威　望：9
帖　子：1160
专家分：1797
注　册：2009-9-14

第 20 楼

得分:0

以下是引用pangding在2010-2-28 11:59:16的发言：

快排不是 N*lgN 吗？怎么能优化到 N ？

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

2010-02-28 12:03

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-298189-1-1.html