算法
文章平均质量分 71
Uncle_higo
很少写代码了,捡起来好蛮烦
展开
-
哈希表最通俗说明
eleanor1231、数据的存储使用哈希函数(hash)计算Joe的值,就是字符串“Joe”的哈希值。得到的结果是4928。将得到的哈希值除以数组的长度5,求得余数。Mod计算的结果是3。所以将Joe的数据存进数组的3号箱子。重复这样的操作把其他数据也放到数组中。如果mod的余数一样,如何解决冲突?2、数据的查询假如查询Dan的性别,首先需要先算出Dan键的哈希值,然后对其进行mod运算。最后得到的结果是4,于是可以知道Dan是放在4号箱子里面。查看4号箱子发现其中的数据的键与Dan一致,于是便取出对应的转载 2022-06-21 11:25:19 · 252 阅读 · 0 评论 -
crc 常见问题
作为除数的多项式 默认第一位都是1 ,也都会被省略,例如 crc8 就是 9个位 crc16就是 17个位原创 2018-04-25 11:01:25 · 1712 阅读 · 0 评论