讨论 / 求教求教:该题是不是用哈希表?
silverlows 2012-08-01 13:27:00
点我顶贴 收藏 删除
小弟我用哈希表怎么试都不过,最多过6个点,于是对自己产生了怀疑~~~

在此请教各位大牛,这题是不是哈希啊,如果不是那用什么算法??(我很菜,表BS我)

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

最佳解法显然就是哈希,

因为我讨厌指针。。。

只不过题目描述中那句

“不同单词数<=10000”

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

托他的福,

我多交了9次。。。

可怜的ac率惨了。。。

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

建议最好开>200000的哈希表

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

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

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

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

#7 henry1129@2012-08-01 13:27:00
回复 删除

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