精品国产不卡一区二区,日韩欧美精品一区二区三区经典 ,亚洲欧洲日韩综合二区

找和為某一特定值的連續(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)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問
相關(guān)文章: 函數(shù)式編程另類指南[zz] URAL 1011 Sorting Networks URAL 題解 - wiki 《編程之美》上的一道題目的討論求n個32位無符號整數(shù)中異或后值最大的兩個數(shù) SICP 習(xí)題記錄 (1) 正則表達式的復(fù)雜度 Minesweeper is NP-complete Tom Duff on Duff's Device