logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2的幂的哈希表

64位的各位对应值的哈希表,这是一个为了能够有效单独处理每一位所对应的一个数据。由于一共有64位,二进制各位模64,从第7位开始就全为0了,故首先从65看,而65不冲突的个数仅为12个,66不冲突的个数仅为11个。但计算到67时,会发现,刚好所有二进制单位上的值模67全部无冲突。即有64个不重复的数字。这些数字可以构建一个2的幂的哈希表,使得所有查询,修改,删除全为O(1)O(1)O(1)因此采用

#散列表#数据结构#数学
VSCode 插件 XHR Failed

插件的XHR Failed解决方案

#visual studio code
到底了