博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
# log对数Hash映射优化
阅读量:5149 次
发布时间:2019-06-13

本文共 223 字,大约阅读时间需要 1 分钟。

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<

转载于:https://www.cnblogs.com/sstealer/p/11117212.html

你可能感兴趣的文章
Promise
查看>>
【原】java 中 sleep(1000) 和 wait(1000) 的区别?
查看>>
第八次作业--聚类--K均值算法:自主实现与sklearn.cluster.KMeans调用
查看>>
java.util.properties
查看>>
Maven系列--"maven-compiler-plugin"的使用
查看>>
jquery表单验证
查看>>
android官方手册学习笔记
查看>>
iOS 同一个View识别单击和双击手势
查看>>
Linux 中权限控制实例
查看>>
js数组之迭代器方法
查看>>
创智天地半日游
查看>>
FZU 2122 又见LKity【字符串/正难则反/KMP/把一个字符串中某个部分替换为另一个部分】...
查看>>
UVA 11388 - GCD LCM
查看>>
用Gvim建立IDE编程环境(window linux 同样适用)
查看>>
MongoDB 创建索引及其他
查看>>
ifconfig 工具
查看>>
PI上导入RFC
查看>>
IOS键盘收起
查看>>
spring 3 简单笔记(一)
查看>>
配置保存 序列化
查看>>