博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hash值的计算与转换 分类: ACM TYPE 2...
阅读量:6835 次
发布时间:2019-06-26

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

#include 
using namespace std;const int MAXN = 100;const int X = 3;long long f[1005];void init() { f[0] = 1; for(int i = 1;i < MAXN; i++) { f[i] = f[i-1]*X; } } int hash(string num){ int ans = 0; for (int i = 0; i < num.length(); ++i) ans = ans*f[i] + num[i] - '0'; return ans;}int convert(string num, char c,int d){ int len = num.length(); int h = hash(num); return ((c-num[d])*f[len-d-1] + h);}int main(){ freopen("in.in","r",stdin); init(); cout<
<
一直以来碰到哈希问题就怂了一逼,哪里敢去做

终于决定不能在这样下去了,所以,总结了哈希值的计算,和哈希值的转换函数

助各位客官超超神

版权声明:本文为博主原创文章,未经博主允许不得转载。

转载于:https://www.cnblogs.com/you-well-day-fine/p/4671603.html

你可能感兴趣的文章
Java线程池 ExecutorService
查看>>
Windows Phone 8: Evolution of the Runtime and Application Compatibility
查看>>
NOIP 跳石头
查看>>
那些有趣的博客
查看>>
类和对象的定义
查看>>
Java-GC-标记清除算法
查看>>
(转载)Java多线程入门(一)
查看>>
[C#]中获取当前程序运行路径的方法
查看>>
我的第一天
查看>>
SGU 164.Airline(结论题)
查看>>
findlibrary returned null
查看>>
scala学习手记28 - Execute Around模式
查看>>
Filebeat的工作原理
查看>>
Elasticsearch配置文件详解
查看>>
Java虚拟机学习 - 查看JVM参数及值的命令行工具
查看>>
Ubiquitous Religions(friends变形)
查看>>
机器学习——聚类分析和主成分分析
查看>>
Win10上 visual studio设置为本地IIS运行网站时 必须以管理员身份加载项目的解决方法...
查看>>
记录常见的HTTP请求错误
查看>>
Java字符串替换函数replace、replaceFirst、replaceAll
查看>>