
数据结构-哈希表
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
【除留余数法定义hash函数+线性探测法解决hash冲突】数据结构实验之查找七:线性之哈希表
Think: 1知识点:除留余数法定义hash函数+线性探测法解决hash冲突数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在h原创 2017-12-17 16:29:54 · 2867 阅读 · 0 评论 -
【除留余数法定义hash函数+平方探测法解决hash冲突】数据结构实验之查找五:平方之哈希表
Think: 1知识点:除留余数法定义hash函数+平方探测法解决hash冲突 2反思 & 思考: hash冲突数据: 4 5 1 6 11 16数据结构实验之查找五:平方之哈希表 Time Limit: 400MS Memory Limit: 65536KBProblem Description 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Ke原创 2017-12-17 20:16:03 · 1608 阅读 · 0 评论