摘要:
一道典型的hash问题:已知a1,a2,a3,a4,a5,求有多少种不同的组合满足等式:a1*x1^3 + a2*x2^3 + a3*x3^3 + a4*x4^3 + a5*x5^3 = 0一种做法是暴力枚举,但因为xi∈[-50,-1)(1,50],所以暴力枚举时间为O(100^5),显然不可行。... 阅读全文
摘要:
考察hash表:每一个雪花都有各自的6个arm值,如果两个雪花从相同或者不同位置开始顺时针数或者逆时针数可以匹配上,那么这两个雪花就是相等的。我们采用hash的方法,这样每次查询用时为O(1),总用时为O(n)。hash的本质是把值映射到地址或者下标,如果不同的key值对应到相同的indice上的话... 阅读全文