哈希
文章平均质量分 68
菜鸡爱玩
通信工程 小趴菜
展开
-
哈希桶——开放定址法
迭代器中_node是实现 operator*(),operator->(),operator!=().每一次桶的位置 operator++()会运用到进行节点的遍历 记录每次桶的位置方便遍历哈希表获取哈希桶的数据参数,获取哈希表的成员数据,成员函数等,我个人认为这个成员很方便也很重要。原创 2023-11-30 11:23:40 · 164 阅读 · 0 评论 -
哈希表——闭散列表
负载因子是关键词key的存储个数与哈希表内存大小之比,一般取0.75左右,这样做是为了提高存储效率,(只有百分之75的内存可以用,剩余的百分之25,是不存储的)减少哈希冲突。原创 2023-11-28 22:31:57 · 161 阅读 · 0 评论 -
leetcode.884——字符串分割(substr),哈希(unordered_map)的练习
如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却。两种解法 第一种比较普遍 第二种运用substr进行优化。是一串由空格分隔的单词。返回列表中单词可以按。原创 2023-11-23 19:48:23 · 167 阅读 · 0 评论 -
哈希unordered_set,unordered_map的练习
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。输出结果中的每个元素一定是。代码unordered_set。[4,9] 也是可通过的。原创 2023-11-23 19:37:40 · 123 阅读 · 0 评论