天天看點

LintCode: Hash Function

C++

  (a±b)%p = (a%p±b%p)%p

  (a*b)%p = (a%p*b%p)%p

  (a^b)%p = ((a%p)^b)%p

(2)使用long型

(3)magic number 33

(4)循環公式

LintCode: Hash Function
LintCode: Hash Function

本文轉自ZH奶酪部落格園部落格,原文連結:http://www.cnblogs.com/CheeseZH/p/5105576.html,如需轉載請自行聯系原作者

繼續閱讀