会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
# log对数Hash映射优化
log对数Hash映射优化
利用了一个数学技巧:$\forall k \in [0,35],2^{k} mod 37 互不相等,且恰好取遍整数1-36 $
应用:将int范围内的
\(2^k映射到k\)
,math库中的对数函数是以e为底的实数运算,复杂度常数较大,使用hash映射优化
for(int i=0;i<36;i++)H[(1ll<<i)%37]=i;
posted @
2019-07-01 22:25
yhsmer
阅读(
288
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告