回复：it takes a bit more than that

来源: utopian 于 2009-05-20 17:23:11 [] [旧帖] [给我悄悄话] 本文已被阅读： 次 (51 bytes)
本文内容已被 [ utopian ] 在 2009-06-09 09:31:02 编辑过。如有问题，请报告版主或论坛管理删除.
回答: can be done in linear time... 由 haha2000 于 2009-05-18 19:42:41
there is a linear time algorithm...

hashing?

所有跟帖： 

• hashing needs linear memory as well. we want constant memory her -dynamic- ♂ 给 dynamic 发送悄悄话 (0 bytes) () 05/20/2009 postreply 17:28:12

• Pay attention to some key numbers. -乱弹- ♂ 给 乱弹 发送悄悄话 乱弹 的博客首页 (0 bytes) () 05/20/2009 postreply 19:24:24

• 觉得在哪里见过这个题目 -haha2000- ♂ 给 haha2000 发送悄悄话 (19 bytes) () 05/21/2009 postreply 07:24:10

• I don't think so. -乱弹- ♂ 给 乱弹 发送悄悄话 乱弹 的博客首页 (0 bytes) () 05/21/2009 postreply 09:52:29

• 这题目是IMB ２００４ 一月的一个puzzle：） -戏雨飞鹰- ♀ 给 戏雨飞鹰 发送悄悄话 戏雨飞鹰 的博客首页 (79 bytes) () 05/21/2009 postreply 12:22:12

• Yes, right! thanks! -haha2000- ♂ 给 haha2000 发送悄悄话 (0 bytes) () 05/22/2009 postreply 11:05:23

请您先登陆，再发跟帖！

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”