hash

博客探讨了如何使用哈希解决将两个语言的字符串进行连接的问题。文章提到了使用STL中的set虽然方便但可能导致超时,因此推荐自定义哈希函数。作者给出了一种基于131乘积的哈希实现,并提供了C语言和C++中处理字符串的函数示例。文章以一个具体的字符串连接计数问题为例,展示了自定义哈希函数的应用。
摘要由CSDN通过智能技术生成

   做了一点简单的hash,刚开始用set,总结一下。

  hash表通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。

  比如这就是一种方法

Let tex2html_wrap_inline81 consist of positiveintegerstex2html_wrap_inline83 .The problem is to find the smallest positiveintegerC such that

tex2html_wrap_inline87 for alltex2html_wrap_inline89 .

C must be a multiple of at least one element of W.

If some

tex2html_wrap_inline95 for alltex2html_wrap_inline97 ,

then the next largest C that could resolve the conflict is at least

displaymath61

Since all such conflicts must be resolved, it is advantageous to choose the largest candidate from among the conflicts as the nextC to test.


  当然还有很多方法,比如可以用一种进制来把一种情况转化成一个数&#x
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值