抄底券网站怎么做的,ip域名解析查询,微信营销网站模板,网站的备案信息域名不一样散列表
概念 散列表本身就是为了查找 原始人思想 散列表思想 6%5 是 1
1%5 也是1 冲突 冲突怎么办#xff1f;
线性探测法
就往后找#xff0c;1跑到索引为2 然后查找#xff0c;可以发现#xff0c;只要没冲突就只用查找1次
然后你想找10的话#xff0c;发现索引为0…
散列表
概念 散列表本身就是为了查找 原始人思想 散列表思想 6%5 是 1
1%5 也是1 冲突 冲突怎么办
线性探测法
就往后找1跑到索引为2 然后查找可以发现只要没冲突就只用查找1次
然后你想找10的话发现索引为0的地方什么都没有所以查1次为空就结束 然后这个方法空间用的多但查的快 然后这里失败情况解释一下
1是%之后为0的情况
3是%之后为1的情况也就是说要往后找3次才看见空
这上面是没有循环的情况下的 当然这个表是可以循环的比如我们想插个24就会到索引为0这里查找的话也一样 删除 这里把9删了的话4就查不到了怎么办 那就可以把9下面弄个False变成逻辑删除就行并不是真正的删除 然后还有二种散列表存放的方法 上面这些ab上面的都是题目会给你的 然后还要一些处理冲突的方法 这写的什么玩意具个例子就知道了 这里9占了索引为4的之后4不得不去索引为5的地方
因此索引为5的本来是为所有余数为5的数开放但现在余数为4的也放进去了所以就是上面说的即向同义词开放也对非同义词开放 拉链法 这种不仅要串起来还会排个序不过也可以不排序 线性探测法的小例子 这里第2行是余数第三行是查找次数 然后是找失败的找空位置 装填因子 装填因子就是看表放的多满这里4/7 散列函数如果是对2取余肯定比对100取余更容易发生冲突 做题
1 2 这里到索引为4的时候是逻辑删除并不是真正的删除所以还得往后查找查找到索引0是空所以查找了2次 c
