silverlows 2012-07-31 22:27:00
点我顶贴
收藏
删除
小弟我用哈希表怎么试都不过,最多过6个点,于是对自己产生了怀疑~~~
在此请教各位大牛,这题是不是哈希啊,如果不是那用什么算法??(我很菜,表BS我)
#1 wx--168@2009-08-19 03:11:00
12825
回复
删除
回复lz:
最佳解法显然就是哈希,
因为我讨厌指针。。。
只不过题目描述中那句
“不同单词数<=10000”
害惨了我这用双重散列的菜鸟,
托他的福,
我多交了9次。。。
可怜的ac率惨了。。。
本人观点:实际上的不同单词数绝对不止10000,
建议最好开>200000的哈希表
#5 silverlows@2009-08-21 22:32:00
12840
回复
删除
先谢谢各位大牛热情回复。
但是,小弟我用哈希加了自创冗余表仍旧过不了,前八个点过,第9个点居然超时,第10个点最灵异,程序输出与标准输出差异极大,不知怎么回事?
#6 wish@2009-08-21 22:46:00
12841
回复
删除
这个题还是建议快排+扫描吧,,,,,,,,,
至于 Hash 表的问题你至少得说说你的想法或者贴出你的代码, 不然没有人可以帮到你,