摘要: 哈希表 哈希表是将值域比较大但数量比较少的数快速插入与查找的数据结构 哈希表有两种写法,一种是拉链法,一种是开放寻址法 拉链法 拉链法的核心思想是将一个大数取模,如 x mod N 具体做法就是将模完的这个数映射到与它相同的数组下标,并从这一位拉一个单链表 如图: 例题代码如下: #include 阅读全文
posted @ 2022-07-26 10:54 张詠然 阅读(62) 评论(0) 推荐(1)