91wwwcom在线观看,你懂的在线看,日韩福利二区

找和為某一特定值的連續(xù)字段

Posted on 2007-06-19 21:33 ZelluX 閱讀(222) 評論(0) 編輯收藏所屬分類: Algorithm

在水源上看到的，大概的做法是
求前n項和序列S1, S2, ..., Sn，問題即轉(zhuǎn)化為求i, j，使得Si - Sj = X
把{Sk}和{Sk + X}序列中的數(shù)都放入hash表中，查找沖突項。


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: 函數(shù)式編程另類指南[zz] URAL 1011 Sorting Networks URAL 題解 - wiki 《編程之美》上的一道題目的討論求n個32位無符號整數(shù)中異或后值最大的兩個數(shù) SICP 習題記錄 (1) 正則表達式的復雜度 Minesweeper is NP-complete Tom Duff on Duff's Device