文章
30
标签
25
分类
8
首页
时间轴
标签
分类
追番
友链
尔玉
Introduction
返回首页
首页
时间轴
标签
分类
追番
友链
Introduction
发表于
2021-09-10
|
更新于
2024-10-13
|
总字数:
28
|
阅读时长:
1分钟
|
浏览量:
学着搭了个简单的博客,用来简单记录自己的算法学习和游戏相关。
文章作者:
尔玉
文章链接:
http://eryu.fun/posts/ed318fdc.html
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
尔玉
!
上一篇
hash
哈希表目的:将大范围的多个数映射到一个0-N的集合中 常见哈希表:1.普通哈希表处理冲突方式: 1.开放寻址法 123456789101112131415161718const int N=2e5+3,num=0x3f3f3f3f;int h[N];int find(int x){ int k=(x%N+N)%N; while(h[k]!=num&&h[k]!=x) { k++; if(k==N)k=0; }}//添加int k=find(x);h[k]=x;//查找int k=find(x);if(h[k]!=num)//存在 else //不存在 2.拉链法:一个数组存储所有哈希值 常用操作:1.添加2.查找 3.删除(额外数组进行标记,不常用) 代码 123456789101112131415161718const int N=1e5+3;//减少冲突经常取模100003(大于最大集合范围的最小的质数)int h[N],e[N],ne[N],idx;voi...
尔玉
前事不忘,后事之师
文章
30
标签
25
分类
8
Follow Me
公告
This is my Blog
最新文章
测试文章1
2025-11-23
测试文章1
2025-11-23
测试文章1
2025-11-23
du - 查看磁盘使用情况
2024-10-21
环境配置 - 深度学习
2024-10-20