讨论一个算法

blackuhlan

随便扣,最多扣到我上不了这个论坛

lenovo

汗，楼上两位消消气。
都是我引起的。

flw

原帖由 lenovo 于 2007-3-20 17:00 发表
汗，楼上两位消消气。
都是我引起的。

What's out!
什么叫“楼上两位消消气”？
汗死～

assiss

hash插入时要排序？
WK，看来我看过的所有HASH实现都不合格。

assiss

特地查了一下书，关于HASHING，第三行悍然写着：
但是，那些需要元素间任何排序信息的操作将不会得到有效的支持。

flw

原帖由 assiss 于 2007-3-20 17:02 发表
hash插入时要排序？
WK，看来我看过的所有HASH实现都不合格。

其实楼主的需求根本就是不可能实现的（按照 legend 的理解的话），这是个基本的数学问题。

lenovo

原帖由 flw 于 2007-3-20 17:08 发表

其实楼主的需求根本就是不可能实现的（按照 legend 的理解的话），这是个基本的数学问题。

我觉得3楼给出的那个算法就可以，
不知道你们怎么看？

cobras

只有用全集计数数组才行，当然空间是个问题

知道什么叫滚么

原帖由 assiss 于 2007-3-20 17:08 发表
特地查了一下书，关于HASHING，第三行悍然写着：
但是，那些需要元素间任何排序信息的操作将不会得到有效的支持。

设置一个单调增长的hash函数不就可以排序了么？

lenovo

原帖由 lenovo 于 2007-3-20 17:13 发表

我觉得3楼给出的那个算法就可以，
不知道你们怎么看？

发现他算法局限性了。