随笔分类 - 哈希hash

hash の题（内含兔子与兔子，Hash 键值 (hash)）

摘要：Hash 键值 (hash) 【思路】按照正常模拟，很容易写出代码，如图： for(int i=1;i<=q;i++) { int opt; scanf("%d",&opt); if(opt==1) { int x,y,ans=0; scanf("%d %d",&x,&y); for(int i=y 阅读全文

posted @ 2022-08-18 11:48 Doria_tt 阅读(23) 评论(0) 推荐(0) 编辑

哈希-hash

摘要：一. 概念 1.引例有线性表（1，75，324，43，1353，90，46，… ）目的：查找值为90的元素常见做法： 1、通过一维数组进行遍历查找 (依次比较)（ O(n) ） 2、如果关键字有序，可采用二分查找（ O(logn) ）缺陷：当数据规模极大的时候，查找将会变得效率低下。假设阅读全文

posted @ 2022-07-22 21:10 Doria_tt 阅读(115) 评论(0) 推荐(1) 编辑