点这里查看
讨论 / 求教求教：该题是不是用哈希表？
silverlows 2012-07-31 22:27:00
点我顶贴 收藏 删除
小弟我用哈希表怎么试都不过，最多过6个点，于是对自己产生了怀疑~~~

在此请教各位大牛，这题是不是哈希啊，如果不是那用什么算法？？（我很菜，表BS我）

#1 wx--168@2009-08-19 03:11:00
回复 删除
回复lz:

最佳解法显然就是哈希，

因为我讨厌指针。。。

只不过题目描述中那句

“不同单词数<=10000”

害惨了我这用双重散列的菜鸟，

托他的福，

我多交了9次。。。

可怜的ac率惨了。。。

本人观点：实际上的不同单词数绝对不止10000，

建议最好开>200000的哈希表

#2 webeskycn@2009-08-19 03:32:00
回复 删除
快排+扫描 呗~~
#3 bf109@2009-08-19 17:35:00
回复 删除
字符串快排+指针扫描=0msAC
#4 bf109@2009-08-19 17:36:00
回复 删除
说错了，是时间趋向于0...
#5 silverlows@2009-08-21 22:32:00
回复 删除
先谢谢各位大牛热情回复。

但是，小弟我用哈希加了自创冗余表仍旧过不了，前八个点过，第9个点居然超时，第10个点最灵异，程序输出与标准输出差异极大，不知怎么回事？

#6 wish@2009-08-21 22:46:00
回复 删除
这个题还是建议快排+扫描吧,,,,,,,,,

至于 Hash 表的问题你至少得说说你的想法或者贴出你的代码, 不然没有人可以帮到你,

#7 henry1129@2012-07-31 22:27:00
回复 删除

#8 vook@2014-05-02 21:39:51
回复 删除
指针不行吗？就是字典树，O(h)
查看更多回复
提交回复