主题:求教大家一个算法问题 -- looklook
共:💬24 🌺10
就是用一个hash表和函数, 把这个序列hash到表中,如果有多个collision,
再对collision的部分用其他的hash函数, 或者再比较
如果选择的hash 函数比较好,可能根本不需要排序
对这个问题,这个方法应该是时间性能比较好的解决方法
- 相关回复 上下关系8
🙂的确,浮点数的情况比较麻烦,可能还是先排序快... 燕归来 字38 2006-05-06 09:57:52
🙂Use Hashset. 1 bigbug 字22 2006-05-05 12:23:29
🙂这是个algorithm问题,不能这样解决 looklook 字343 2006-05-05 12:44:43
🙂bigbug可能写得比较简单吧
🙂Implementation using HashSet. bigbug 字771 2006-05-05 22:33:20
🙂hash是对的。 但是, 你的contains()如何最快实现呢! 萝卜酒 字0 2006-05-06 01:12:11
🙂There are always two solutions for the classic issue. bigbug 字263 2006-05-07 16:20:38
🙂不是这样解决的 looklook 字132 2006-05-05 13:42:39