Fork me on GitHub
2020年4月11日
哈希算法
摘要： 哈希表的存储结构 1. 开放寻址法 2. 拉链法 memset是按字节来初始化的，int中有四个字节，初始化成0x3f就是将每个字节都初始化成0x3f，所以每个int就是 0x3f3f3f3f 通过哈希函数h（x） 这个函数可以映射到某个位置 1. x mod 10^5 2. 冲突，两个不一样的数但 阅读全文
posted @ 2020-04-11 23:00 WalterJ726 阅读(148) 评论(0) 推荐(0) 编辑