随笔分类 - hash思想
基础算法
摘要：Hash （散列函数）哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较
阅读全文
摘要：P4305 [JLOI2011]不重复数字题解：可以使用Hash的思想，主要有两方面，一、hash函数，二、冲突处理，这里hash函数除余法，冲突一种是线性探测，另一种是开地址法 /* 简单的hash思想 */ #include<bits/stdc++.h> using namespace std;
阅读全文
