首页 > 其他分享 >杂谈HASH

杂谈HASH

时间:2022-11-14 21:36:53浏览次数:52  
标签:HASH mt19937 质数 杂谈 rnd 64

HASH是一种很实用的映射,从最初的字符串到集合的映射其实都是HASH的一种用法。

常见的HASH方式如下:

  • 随机HASH:乱搞就对了,多乘乘,多加加,多异或。

  • 质数HASH:用质数的乘积取模后的结果计算,模数可能被卡?

  • 多项式HASH:用一堆数的积来表示,常见于字符串。

如果能用 mt19937_64 那就推荐随机HASH,被卡的概率小?

mt19937_64 rnd(time(0));
hash = (rnd() << 16) ^ (rnd() * rnd());

标签:HASH,mt19937,质数,杂谈,rnd,64
From: https://www.cnblogs.com/wuxikui/p/16890456.html

相关文章

  • HashMap1.7底层
    //1.HashMap的K,V的值,在创建对象的时候确定:K:IntegerV:String//HashMap的父类AbstractMap已经实现类Map接口,但是源码中又单独实现了Map接口//这个操作就是一个多余的操作......
  • HashMap底层
    publicclassHashSet<E>{//重要属性privatetransientHashMap<E,Object>map;privatestaticfinalObjectPRESENT=newObject();//构造器......
  • 【杂谈】CSP-S 2022 退役寄
    考前考前一直都很懒,所以没有记录每天的详细情况,只能把大概的写出来了吧。考前大部分情况处于一种期中考+CSP的双重焦虑下,但最后一周莫名其妙开始躺平,也就没了这种紧迫感......
  • [15-445]Hash tabels memo
    这一章大概是一个hashtables的科普。因为刚上课不久andy就说我们自己不会去实现一个这玩意儿。现在有非常优秀的方案,你应该去使用那个最好的方案,那个方案把其他方案都......
  • D - Takahashi's Solitaire -- ATCODER
    D-Takahashi'sSolitairehttps://atcoder.jp/contests/abc277/tasks/abc277_d 思路先计算所有的输入的和total,将输入列表首先进行排列找到所有连续段和中最大的......
  • C - Ladder Takahashi -- ATCODER
    C-LadderTakahashihttps://atcoder.jp/contests/abc277/tasks/abc277_c 思路把梯子可达楼层看成图的节点把梯子看成节点之间的连线所以整个问题变成图的遍历问题......
  • 【Python零基础入门篇 · 41】:内置模块的使用二:pyinstaller模块(打包py文件以及更换图
    pyinstaller模块pyinstaller是第三方模块,需要在Terminal输入命令安装:pipinstallpyinstaller步骤演示在Day18.py文件下写入代码在cmd或Terminal找到文件进行打包。......
  • AtCoder Beginner Contest 277 D Takahashi's Solitaire
    Takahashi'sSolitaire双指针&&尺取先排个序,然后把数组扩展到\(2\timesn\),为了处理循环的情况然后双指针跑一下,限定\(r\)扩展的条件为:当前数字等于前一个或者......
  • Redis哈希(Hash)
      简介Redishash是一个键值对集合。Redishash是一个string类型的field和value的映射表,hash特别适合用于存储对象。类似Java里面的Map<String,Object>常用命令hs......
  • 流式数据库PipelineDB之BF杂谈
    流式数据库PipelineDB1.导语PipelineDB是一个PostgreSQL的一个流式数据库,是pg社区的一个扩展。下面来引入PipelineDB里面的一些概念:1.1什么是流?流是一种允许客户端将时序......