首页 > 其他分享 >哈希表

哈希表

时间:2023-01-28 09:12:30浏览次数:36  
标签:哈希 val int struct key data nex

  • 概述什么的等我有空再补。

  • 用的时候直接开一个 myhash a,然后像普通的 unordered_map 一样 a[x] 就可以了(&[] 重定义的功劳)。

struct myhash{
	struct data{
		ull key;
		int val,nex;
		data(){}
		data(ull _key,int _val,int _nex){key=_key,val=_val,nex=_nex;}//hs[key]=val 
	}cnt[lim<<1];
	
	
	int hd[lim<<1],siz;//链式前向星存储 siz为总点数(链表上的) 
	int hash(ull x){return x%lim;}
	int &operator[](ull key){
		int id=hash(key);//模后是哪一个链表 
		for(int i=hd[id];i;i=cnt[i].nex)
			if(cnt[i].key==key)
				return cnt[i].val;
		return cnt[++siz]=data(key,0,hd[id]),hd[id]=siz,cnt[siz].val;
	}
	myhash(){
		siz=0;
		memset(hd,0,sizeof(hd));
	}
};

标签:哈希,val,int,struct,key,data,nex
From: https://www.cnblogs.com/weixin2024/p/17069635.html

相关文章

  • Python中得可变哈希不可变哈希
    类型与哈希哈希(散列计算),可以将任意长度的输出,通过散列算法变为固定长度输出,简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。​​1.可哈希......
  • MySQL 哈希索引、空间数据索引、全文索引
    1.哈希索引哈希索引基于哈希表实现,仅支持精确匹配索引所有列的查询。对于每行数据,存储引擎都会对所有的索引列计算出一个哈希码。哈希索引将所有的哈希码存储在索引中,同时保......
  • 关于AC自动机的一些理解 || Luogu3121 & 4824 Censoring - 哈希 - AC自动机
    题目链接:https://www.luogu.com.cn/problem/P3121(4824)题解:4824是CensoringS,只需要对单模式串进行操作,3121需要对多模式串4824开一个前缀hash数组,每次扫到当前点......
  • 常用哈希质数
    61,83,113,151,211,281,379,509683,911/一千以下1217,1627,2179,2909,3881,......
  • 【LeetCode哈希表#2】两个数组的交集(Set+数组)
    两个数组的交集力扣题目链接(opensnewwindow)题意:给定两个数组,编写一个函数来计算它们的交集。说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的......
  • 【LeetCode哈希表#1】有效的字母异位词
    有效的字母异位词力扣题目链接(opensnewwindow)给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"......
  • 你知道哈希算法,但你知道一致性哈希吗?
    前言假如让你为淘宝这种数据量非常大的公司的设计一个可扩展的数据存储系统,你该如何存储和管理数据呢?总不能放在单个服务器上吧,肯定放不下,必然需要水平扩展。那么这样就带......
  • Python学习笔记-常用模块介绍--hashlib哈希函数
    1.hash算法是什么?传入的值一样,结果一样。一种哈希算法算出来的结果,长度固定。不能反解。2.(扩展知识)文件下载完成后,进度显示100%,为什么不能立马打开?下载完成后,会进......
  • day7--哈希表--四数相加
     1.四数相加lettcode454我的想法使用暴力解法,我写出来啦~很开心,但是会超时,时间复杂度太高了,这里应该是O(n^4),然后看下优化的哈希写法classSolution{public:int......
  • 代码随想录-哈希表
    哈希表哈希表--有效的字母异位词题目:力扣题目链接给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"......