亚洲а∨天堂久久精品9966,中午字幕在线观看,91免费国产在线

找和為某一特定值的連續字段

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

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


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




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