2018年4月16日
哈希表
摘要： 把一些元素node，通过对其特征的分析，设计哈希函数将其转译成数组下标（或地址）。 key=hash1(node) (node较复杂，则先转为key)，a[hash2(key)]. 在竞赛中最直接的用处便是判重和判等价。 1，对大质数取模(最简单的hash函数) a[key%1000000009] 阅读全文
posted @ 2018-04-16 20:07 hzhuan 阅读(117) 评论(0) 推荐(0) 编辑