posts - 403, comments - 310, trackbacks - 0, articles - 7
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

日历

<2007年6月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

相册

搜索

  •  

积分与排名

  • 积分 - 336252
  • 排名 - 167

最新评论

找和为某一特定值的连续字段

Posted on 2007-06-19 21:33 ZelluX 阅读(222) 评论(0)  编辑  收藏 所属分类: Algorithm

在水源上看到的,大概的做法是
求前n项和序列S1, S2, ..., Sn,问题即转化为求i, j,使得Si - Sj = X
把{Sk}和{Sk + X}序列中的数都放入hash表中,查找冲突项。


只有注册用户登录后才能发表评论。


网站导航:
 
51La