哈希表
小自洽
孤独患者
展开
-
哈希表
哈希表: 在前面所学习的线性表和树中,记录在结构中的相对位置是随机的,即存储结构和记录之间不存在确定的关系。因此,在结构中查找某一个记录需要进行一系列和关键字的比较,这类查找方法建立在比较的基础上,查找的效率取决于查找过程中所进行的比较次数。而理想的情况是,需要查找某一个元素记录时,能够根据关键字和存储位置之间的某一种关确定关系直接找到这个存储位置,不需要通过比较,快速高效。这就是我们所要学习的...转载 2018-08-28 11:04:13 · 373 阅读 · 0 评论 -
哈希表
取余法+平方探测关键代码: int t; scanf("%d",&t); t=t%p; hashh[t]++; if(hashh[t]==0) a[s++]=t; else { ...原创 2018-08-28 11:09:25 · 176 阅读 · 0 评论