字符串_哈希

字符串哈希就是把不同的字符串映射成不同的整数

对于一个字符串s，他的哈希函数这样定义：

例如字符串abc，其哈希函数数值为

当两个字符串不同但是其哈希函数值一样的现象称为哈希碰撞，一般来说巧妙设置P和M的值，即让他们两个互质，通常可以避免哈希碰撞。P通常取质数131或13331，M通常取最大整数2的64次方，把哈希数值h定义为ULL，超过则自动溢出，等价于取模；

求一个字符串的哈希值相当于求前缀和；

求一个字符串的子串的哈希值相当于求区间值

全部评论

相关推荐

02-04 22:23
浙江大学 嵌入式工程师
如何做一个有含金量的嵌入式项目？（不烂大街思路分享）
最近我看了一些粉丝的简历，写着五六个项目，全是“温湿度采集”、“简单的家居控制”。说句扎心的实话：做一堆简单的 Demo，不如把一个项目做深。为什么你的项目被 HR 说是“烂大街”？ 因为那些大多是验证硬件功能，跟嵌入式软件的核心能力关系不大。你调通了 外设读取温湿度，那是单片机基础。如果是找“嵌入式软件”岗位，请一定要在“软件”上下功夫！真正的深度不是你会用几个外设，也不是老生常谈的“通信来通信去”，而是你有没有能力对系统核心进行优化。怎么增加嵌入式项目的深度？以下是几个能真正体现“软件深度”的项目优化方向：一、 拒绝“裸机思维”，拥抱 RTOS 的内核级深度别再只是 跑到底了。引入 RTO...
你最近因为什么迷茫？
点赞 评论 收藏
分享
头像
昨天 12:51
正浩创新EcoFlow_电力电子软件工程师(准入职员工)
正浩创新内推，正浩创新内推码
一整个面试下来，感觉正浩的技术面真的很扎实！趁热乎整理一波面经（纯干货版），希望能帮到准备面试的学弟学妹们～ 【结尾有血泪总结建议！】🔧 【一面 · 硬核技术面】面试官问的非常细致深入🔥，主要围绕电源知识，我总结出的题目供参考：1为什么相同载波频率下，单相全桥用单极性倍频比双极性调制，变压器发热少？2为什么光靠软件死区不够可靠？（死区门道多啊！）3MOSFET vs IGBT，优缺点怎么选？（器件基础）4LCL滤波器咋设计？（公式忘了，幸好说清了关键参数影响😅）5LC vs LCL滤波器区别？6逆变器输出电流THD从3%降到2%以下，你会改啥？7Boost拓扑和输入输出关系？（基础中的基...
点赞 评论 收藏
分享
头像
2025-12-17 14:33
门头沟学院 Java
点赞 评论 收藏
分享
02-06 19:20
浙江大学 算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
2342次浏览 32人参与
# 春节提前走，你用什么理由请假？ #
2340次浏览 45人参与
# 春节前，你还在投简历吗？ #
4380次浏览 53人参与
# 实习到现在，你最困惑的一个问题 #
753次浏览 20人参与
# 聊聊Agent开发 #
9507次浏览 240人参与
# 从夯到拉，锐评职场mentor #
844次浏览 20人参与
# 距离春招还有一个月，你现在是什么开局？ #
2153次浏览 39人参与
# 推荐一个值得做的AI项目 #
2721次浏览 80人参与
# 通信硬件2024笔试面试经验 #
268957次浏览 2053人参与
# 暑期实习什么时候投？ #
2604次浏览 51人参与
# 备战春招/暑实，现在应该做什么？ #
747次浏览 22人参与
# 实习想申请秋招offer，能不能argue薪资 #
218130次浏览 1167人参与
# 一份好的简历长什么样？ #
25266次浏览 447人参与
# 我想象的实习vs现实的实习 #
320803次浏览 2287人参与
# 实习必须要去大厂吗？ #
188303次浏览 1764人参与
# 实习生活中那些难忘的瞬间 #
298728次浏览 3246人参与
# 运营面经 #
155713次浏览 1344人参与
# 牛油的搬砖plog #
175638次浏览 1211人参与
# 双非本科的出路是什么？ #
208311次浏览 1561人参与
# 影石Insta360求职进展汇总 #
174721次浏览 1357人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务