数据结构
文章平均质量分 56
深海的幽灵
坚持与努力
展开
-
LeetCode “AddressSanitizer:heat-use-after-free on address“问题解决方法
heat-use-after-free : 访问堆上已经被释放的内存地址:同样代码在LeetCode上报错,但是自己在IDE手动打印并不会报错个人猜测,这个bug可能来源于LeetCode后台输出打印的代码逻辑问题。原创 2024-02-14 19:55:59 · 577 阅读 · 0 评论 -
哈希表
1.定义:用对应关系f使得每个关键字都有对应的存储位置,建立映射关系,这样记录到连续的储存空间称为哈希表Storagelocation=f(key) Storage location=f(key)Storagelocation=f(key)2.优点:不需要遍历a[i]的值与key值是否相等后返回得到索引,可直接利用哈希表得到索引3.根据对应关系f的不同构造方法也不同:除留余数法(常用)f(key)=keymodp(p<=m) f(key)=key mod p(p<=m)f(ke原创 2021-04-26 01:21:17 · 77 阅读 · 1 评论