2021年6月29日
Acwing Arithmetic Learning：数据结构（3）
摘要： 数据结构(3) acwing 1.hash表 哈希函数概念： （1）x mod 10 ^5 即缩小了值域 {模的数最好取成**“质数”**：这样冲突的概率最小} （2）解决冲突 求大于i的第一个质因子 存储结构 开放寻址法 (数组开辟长度为2~3倍){涉及到操作：添加、查询、删除（只是做一个标记，并 阅读全文
posted @ 2021-06-29 20:24 ~快乐王子~ 阅读(109) 评论(0) 推荐(0) 编辑