哈希
Genius./
这个作者很懒,什么都没留下…
展开
-
整型关键字的平方探测法散列
通过这个题,了解了平方探测法,题目链接如下:https://pintia.cn/problem-sets/1369134310032203776/problems/1369136586159349764需要注意的一个点:如果i>=表长,那也将是无效探测,也就是插入不了了。奉上代码:#include<stdio.h>int m,shu,prime,cnt,flag;int vis[100010];int judge(int prime){ if(prime<=1)原创 2021-06-16 18:02:16 · 795 阅读 · 1 评论 -
字符串关键字的散列映射
什么叫写代码五分钟,debug两小时啊。。。今天就只写了两个题,几乎一直在找bug。本来我是准备借鉴大佬的ac代码的,但是找遍了也没找到比较简洁易懂的ac代码,于是自己就硬着头皮写了一份。线上题目,是一个综合性很强同时又很基础的知识点。先上题目https://pintia.cn/problem-sets/1369134310032203776/problems/1369136586159349761说一下注意到几个点:1:如果又重复单词该怎么处理比较简单。2:平方探测法是±(i的平方)这也是第二个原创 2021-06-16 17:56:57 · 335 阅读 · 0 评论