没有数学思维了

15 views
Skip to first unread message

NjuBee

unread,
Apr 27, 2008, 8:41:51 AM4/27/08
to pon...@googlegroups.com
在toplanguage潜水N月, 仅顶贴几次, 更没发过贴, 特地破0

----------

一个数学家转行当消防员
考试~~~~~~
发现房子着火了怎么办
#$$%$#$#$$#$^%^%#$#$^%^%^&^$^%(正确回答)
如果到了现场发现不着火怎办?
先把它点着火, 就成了一个已经解决的问题

-------------------------

某应用要对一些数据排序, 但这些数据不是那么乱, 符合某"特征"使得快速排序效
果很差, 该怎么办?

1 其他排序法, 天啊, 浪费快排的速度了
2 研究发掘这些数据的"特征", 量身定制一个快速排序变种, 可能要10年

正确的是:
对输入数据先进行随机排一下, 再使用快速排序

我没想到这点(可能数据原本就随机了)


-----------
ps: 我最欣赏的两个算法
一个是 鸵鸟算法
一个是 小ken的: 拿不定先遍历

NjuBee

unread,
Apr 27, 2008, 8:48:54 AM4/27/08
to pon...@googlegroups.com
另外解决方法不是那么好:
写一个快速排序变种, 使用随机分割元

理由: 你的库里面没有这个快排的变种的实现版本

2008/4/27 NjuBee <eag...@gmail.com>:

pongba

unread,
Apr 27, 2008, 10:29:41 AM4/27/08
to pon...@googlegroups.com


2008/4/27 NjuBee <eag...@gmail.com>:

在toplanguage潜水N月, 仅顶贴几次, 更没发过贴, 特地破0

----------

一个数学家转行当消防员
考试~~~~~~
发现房子着火了怎么办
#$$%$#$#$$#$^%^%#$#$^%^%^&^$^%(正确回答)
如果到了现场发现不着火怎办?
先把它点着火, 就成了一个已经解决的问题

-------------------------

某应用要对一些数据排序, 但这些数据不是那么乱, 符合某"特征"使得快速排序效
果很差, 该怎么办?

1 其他排序法, 天啊, 浪费快排的速度了
2 研究发掘这些数据的"特征", 量身定制一个快速排序变种, 可能要10年

正确的是:
对输入数据先进行随机排一下, 再使用快速排序

有意思^_^

--
刘未鹏(pongba)|C++的罗浮宫
http://blog.csdn.net/pongba
TopLanguage
http://groups.google.com/group/pongba

TeEmo

unread,
Apr 27, 2008, 10:02:43 PM4/27/08
to TopLanguage
这个就是数学家的思维方式！
Reply all
Reply to author
Forward
0 new messages